1 7
2 43
3 37
4 311
5 31
6 55987
7 1297
8 46441
9 1822428931
10 51828151
11 1678321
12 7369130657357778596659
13 1950271
14 2527867231
15 3655688315536801
16 189491931189200021056951
17 3546245297457217493590449191748546458005595187661976371
18 412482688627178079807598675848631
19 4760317816590150361
20 534577564460822791430647883899825591
21 1163658999540220416412446482708919139658591671
22 47552767764994953232854569779888803761183529901
23 133733063818254349335501779590081460423013416258060407531857720755181857441961908284738707408499507
24 4508900190610152350577887323102224338300552415040178248330163977
25 22452257707354557235348829785471057921
26 57019087134151254061666621717728669167279862151
27 1830855782835393620827906093040965051783187521
28 63340286662973277706162278988150776663495577436161
29 26126771741159407024154726661022582007126551676422442131468770568230221685230103991
30 1513626942779526541143923940732939621754966433309591070150328129996808431884775410296704398974453435216940367005967429373707986857046841465533057792864330188148321927368029808778486293463940510313124595269579571
31 2140355196559238331144625485410513513288018960171608816987390371347305662078691899857664991
32 504103876389044242580605284072981501250037549130936744429106198676798115841
33 38016676702369503824079950139338948639427063906380426878194287916198909451989707979545133741683946744983619460420457976572142424076252414375416367235159667649076510389074951206425247903109626871678033420154355331
34 4011991914549052612504468176545582602593325358679543743598487176006154163508637330993511724990136321
35 239892373254090990440448784738401760726600391848473744566498793381489580807646275151979301099405420865135400156522651352595853394923628256075288367447258946921645697087070459362037670932725550684177467963678672579290017799846776241821460714155674338097458373944079272641988550609424569889999515717011135618966202509412615519959522923878651270067015803772405392591044354710838431253657776186143539
36 117281904215820948999170100288808744288061223172065206763520694689264494619096665032303078601525792182896588893631727345112222256364662762201
37 2434973923123633168100684682028379241325371684479081264196808323236674231346010252300740064437769584301942297379874079782309660893613253595398821602396445392124907068720766715475633688342327416115329818457230782526353189132806240365507963425710241012335532356789930621796920566618560154735662297310074984608587420455307807793828281270325469601
38 77134044151970356905035533732494850599634460027576962127683231052393735065481711154517934886211268168133084522792590332349152256619493672094285692594513081138573559175473346167270584298428271023983969556267320894340625575984788005292053963382136990388770274214490744064200916920000889702370860064811
39 48481485957184619093726707857513106833689271762141364789470743091106024963030547750834554399692673898768505656613822926354890271214326445114772859822560856300794384768569890270932925644562938056383712496458685885545971000869443483442739622405323759215633196560719329552707901708280521502369782701
40 15899992759233311725710322673165815451881902087841343793436588255210185399794378568916735077911571198213701067348621604436056980730439895118817697635344369583318929174663236292269646183560171660948182289628509053323028535986127959499998685608260163538503262893805120594407497734151
41 182203203163688152853566117122193925347716344295268417875675974818991321518111718758948474222896011405855235130533900709636662672151642949545599875789780163122489686596390050635874583329352155706744334639065064384126627212678675762905586464184134632622981168233309164022210804909796408817041794623314434987836001
42 163999280063697130040982728924055876311470968211710252064206781009603915542925300685365707866574138796935253149489359990766368734134350369749933666401794892196887421096367532992158528883588183835413801908901585216593677632269399204990871314284576393924606336475676111236976765773669307415435677128440751325191
43 252081499246461019143909425692677309650006033380234032128256029369522024373007761565106898020131966573958496164475694178079102162017045043140735452063498050170637424398521607026919585023361335421643782552103426753589078163730882710324821420712773466627815718349886543792446347234984521008734626245334944672037998745026013281514223007578431388654204714883003288214589311112362113706546333462628670381
44 381673184183006268338979365482084675435193986984799375038797119363588395059068300906889147965922927410220925150819257147334979909887526470469307750546611435894174743891643468518263787219495775255878035326391166194313246711163551878510207518483948743784220340747139077895232364632418922554908885499162541667628682789484736045545388194100506272129006861729334151447367580081595894633162528727142945158552369264165162240824251556898176079091996667449842316402529245703191813318075911976296269538522957008612503976571391166102376138370988451948929607257657239909059890706435240636128166319862617592301575324814155417377852651989620274128506362876759797700847230363837867198680763083490170842414477363261574771398935141011234443155217221452898421805702478422408594720079938762496309934501116743618189425524946270042665779
45 5704850199929104723798281353405953574030125224660551833112872871734403020071252601368413141235153993641275608290965910662310422292423613567631646515100768554449279341132585748495867741601
46 179960413749424958989983819148962126642356397438399891287652031646006115680902990987734863373653488629552811610975753904014972056892792047161328707380642474699756334671861958261541737601688679573036757640501529216647496763514197219904662632372511407805052310737564793789440948147237770341348008363143650475701149090133922047617409126049963259940445667567813159837638754228915615833124809211911
47 440093184378637413376868853386090602581671757414530554427949320190088473782246787166757518988088601344474984490201854115113741941116494492522385217939079590499613406323782073419550737463669127848219921369168710581754568138768125386290525869518628470708965898723984300963862648803287565308328317521820535419732086586872963179447441707579862972216440961198153459988556789551425084501327032681096870489710747868841287767086266478798522147639351168423344871244182502734257930688385415402411
48 9881120887948442523564041140569533147947712262049384748305871894194163063502983599619019684128312171937107312137517317482986513455869655762681111344733709005507968162617255197649074845015651423454580294122182295928989519532844918213262626116373615542996053110037559271365790512752909124544072734978165971592338482575761688034114609474299387918938234517970109786898852850764527121818193528127334590943907505503407091178811762749412429039526688531653702964737467381782910472544610493973086698084952132304343815486139303845931
49 74993039181255382412334938554305435448034450307683958851119389442087616420233575024129630728195583832056367201482130224663538654363528441811083489490642369581546789386863740902110461051038331295609654081408990548363086982807159965893485677514049011871344454929901131355098424197931823773565385145311
50 8272566325424506607640925876041724844097197134257156640374732377121126791738201343019462946751398155171780489672578518106348058396756151583983717811988470549452562193041197675600142642290259038271503169424295337784110994307269495011981462711712445565008798940812215332133874369955894680562631110177141562348819411394721138470625602450988837204093581339731540175613431377597240772844739192767377034366487768939419519051715623213666963825805825913868362595648113625415129176611286577779746389435195834814402992624535250862081
51 32578805621250565540239644796407822281539347727762134449399047261540048567395472516403267163995211684456869863111141676013901899633735807585150159042414324557911758942919150270422792257496207944781973845460239597760343550682534005066580514032076687135254867807337361158828987646594768254360069282348397364267792881076665049556965719328739707415889105240356707066450018301201
52 393383425293568670822983154276957779567705018607359308243184020788735214250748274167103395542383433355271146007940324844073479126491950332457662803331114949270191788709709124827646676485998918221916559736511130959274956326302323543360070142199996978936818014488909810883707639685501994781341924324070239776838318156763712903387766985247071528802166639621234176288166768547785923737931673045556396967803845376957959421857879792725250063162617959751357842900849139750562558362674645541041066413960623421246334756653891987023687275242376397953103019358421784726368278027181
53 23878392012583744982448687613545130501524125075982927866816034039945268163331728848942251153821563661442920802851608666782517653643975454773989154349018308793203624321694781190501758899799581881995779261601418010034990993855216872008650777310059367199464351306277837637936020712726632464861442249252989671962299883459831071535413431289387012781189057681064594188440345079264504840458168192955398875016293970068088173583502107853045094549932237712111354386881279883752772704990109928297111466016480667619731069409281262251438821175382398051496470304727993146253692197238150113746598461492958859108129723418381336106258222086726555852169518893498339276987412155469100375375409296251281234577383224724658225728015638311598125888395184115278009827734741709416513365760651706162592682578069584582770864084597500780672744446243547017269705056642131747191060933005189193959018842444749764293388213433493914791678379905259480915595758126958626416795201228944411
54 1720148817093390221914258168642398043747109586196351965897138706516601420202258741423512260802353338435129313984579509236838958599708379826148199262298783093820293663594986481226329624036375496510218170811097388268460585921918700054105866841296777704597129943299323798894206442742189228155729225630149603352895662608999285868175750509025949480785227384534754208877030878209072573035287337740669270853542376047417342784103003673308167501333073999863683727399696535323328924963435890247504022784923978770651799252743554724379232274755509908799787129042427074266084327264153706953039793416530757564555899003615276355506720204331380151
55 1591018417991733412478423378226038607596666600110646458027239042612492016944770075131402077739994563393594652786042337143902393892470993133320470794915118412844688120948136424485975852807662755841756814457566400076997602249468081931155659588313258936507973271527513062404073012561149228725090147721724886293301385572974178439433227660902426717823515732225428142517784448762427009337018614153925985811213186441628195225601
56 10590599320587816025468078704618258979467638381043884719084286868951595253922375209457024555554516346054451808432509626956573424180788473506754253983591618669139116342622369300471023787233124278823650279135618694091084057940522401510667723389800944812704805715046021097926434332309241522229060825070465211462699413795436792065872874341650646319472327716120895792611344352955514273777297564841410446568884389299050502626751371585473241426167181073311321347195051126525753426744276728399703628124772793971681171459675902853624066816991431577185007536654897528741910719233465848243288259754184764127119838402951
57 2160625785463348743146247948437898958206566934047473865457205827232954153086539658386612363341669699167881647169488230601924341792297265273190638830135151813751096158013670593970348839154016119399429191235169300199307008783315487835025657456070097576489671585514404374883146783064238302728411531844192689217053646880681105473042461154674274511253361290116301201958261492060116264385680850673519909318198944655693881428335105874907472741211111203900308970572282550111229585510327951526458586911388647696877130098167824557821872761680321447379728080784332289284925006412444757162210630880242614448713003086662173853157006794530390640265935725670607063020946438990450418253861