0 1
1 2
2 5
3 18
4 113
5 1450
6 40069
7 2350602
8 286192513
9 71213783666
10 35883905263781
11 36419649682706466
12 74221659280476136241
13 303193505953871645562970
14 2480118046704094643352358501
15 40601989176407026666590990422106
16 1329877330167226219547875498464516481
17 87134888326188320631048795061602783009122
18 11419549766199442559255145527894511307184601029
19 2993372309800469555900022141849743474343497925367986
20 1569335299123251072102236857145894051792313557687321960561
21 1645537512733894632849098520889566188005320485272021731760928650
22 3450909374858050195011654994344652714634329904269738874892555395092165
23 14474090525163827951645491871762036421312113614979989236915240570751339733802
24 121417153141328223207427636958194650056464244673807759378566570853688931584523420161
25 2037039011758972400253547471922166087437563687372116950791146071158304305677679024692841682
26 68351638112443967832784753291556565304302806967407439935422914372356157295121500304468016195550565
27 4586999077473657058870790795398398686141031925798060148161904371485748017749598462188599371914432372533698
28 615656475254612070041724483443553049749641900465672074282450510521259338982136890156527375986148394396890819856433
29 165264010051598069800353160750718049388137469562262173698425527871090799501052460467978648710239046325181019466075171795770
30 88725435169786109243903235361304399576834867898028908225464019236938573646511988840505109794236852119210257065968948664917085744549
31 95268208021362199773688450091106308929912940841682467167694327893556162853541920867464279061854542899210901395567941042420459728731231659642
32 204586916042091479551599724305312881873437039793847723691424560574327574958465388164258716787353908959333685708957235197629340900991714882443411864833
33 878694107248086222605088776291935277128178012920800806938917141945926099283363593871535783000697639588490820485428564306974281932893773885138654217200736208066
34 7547924879518682236144781401021188832412864525363042533626161063477868184401471263521623596828458009132397500980794661570703656720440681920014546405446737339485273311621
35 129672361791708400213843631531826193062098122468135538837328228342236292364104061062488484829607342233171300227978927799786860475262113923558466626322225596024484866941811966366546
36 4455508420314880037950578886067167587040717507558392616947140535342229713008879743088959911130263530553596677194567767900130265685469183524258939329688603888965339746111884311943642360375921
37 306180207080937713774529418597143475780531637285000845411894743033272437705597057739744215917493370968792377113131010315197770532177801501716574887507383904320372571314224091818648405392448461649238890
38 42081087224021835923871329768085702607932615535003741102483633351926943659645192770230711091598016765392632245007792689175356028290654087899416266995158100205732011886604683067248919243129455863936714438342638341
39 11567161176510021269013521885294881634778153732714396534810755450950221561080491086459436473347907769601493710278442360172721435420009978480483509766585576512133534777727185355215264012248498040664297516131715324288801516106
40 6359114106526390245397797587471239370168933229979653719720425909823271222199137324941327724745430355609993812719432383329805542692922934035670682509056006163001357983652880515062529445715172850024263705721337741005366341036398687672961
41 6991919902232149753655651599204353683934368894713090895446466578744797354671641535237167204966320187791199969226376390010494404440020906894625264120898381555350927154398418592044129908183463625096858946028041263945768950534608618171421669766435122
42 15375394465685686706869206052810908988142080623499889550521424918457314276550769067933434763820998941609724097739225484820693903278244010364108239327854538480921955385851816799041017734459118436977837971355342558548025987225744526035880337950777569597637225509
43 67621699986026293495117663294037864341282962980398240469438345842383443936850365052684647387771842708719021897053843919351694598306542718389585371104571710976385344774207435807139189950780479437480957388607715811029948445773410856380812256705511185662648379426315012253026
44 594806763394088579918595611050580955178804232725183513226491291132907731511084917609817003181493133041153913846858859055865977480990478257504187047219677850158602264207109943488194811837010404372725071304300907722082277470654682439737541524550596684992475075712528308730317164421388081
45 10463951242080158110489630410339931035907282307846369992828534316123507089995558328196467937868971998037251882525298341302907329131107948739408933020963783816294861874933948337389891960652463341108189177365281539708378451166154604817042169825494223600051451226526418014874790709991320867515624013850
46 368167554020283639660096774721674676588654512153948785240869923388733696137751481201420423807432553696573542563525489390834008434756291892777313763232641030067317240001351737265491417695975715790861462709014578943017533243673800629685684857531745655124809890154496568626282838142187801204304731095756869365188325
47 25907488423353063024158346399554147171749044108742469313151203442908354319747913296481852169536011401378906033104903330759123736650737082929920203742135520031210066481608496316288529031896627363213522864282872682457407443441192037626262442923041587051526168882927352535644645126029938037935259816649959913429000030381345504922
48 3646154850296254929151451543170869761329016703101155236119777616818556842020723167190210675486114621923691269966775941434183677437576074221508583040303609510205641570276870566164684802255915279025060230227517034664637453466903922099096486915855200886698408498700985582332626520292741959072895199741869204118788100258450265043929940680960641
49 1026301351570412401086957914448479862383058695732832113537462167019008902149403085415036477034528226840739472650211093701536520780763542046872131838531514348753768496708511798550007685466675238282387135550204891869199667707460152268612106369975375713493904052786044020411928259143390725223993663379287216065759395795440808152444133341583571562441515483682
50 577756298062743949950478312474029482037887623991964023264640213613726198981279301910949949097848464082291739860674680679270904838367198792910248479846510158735402840622194401529020113800198223050449060361366967283484996635169067389437368135901041990073619455354229087955607832922012600116844795073850994194036837247583061138250217208733037862226346832343193826698655045
51 650495762166554408191528719093168597305190185746639054714074509510333094621173984462378061546704666443485513046138712272191793593363246957892022981511933897289584788015994950852628979851331450247793264520028036212001732975756889415402514184275660124812123144674640813502577038078989705174924291566918220879863020845556977150606217818934123713034535097162391566274234142463830325768178
52 1464786236049658086465008784514971963425681841799230136810979077622138308396891012714369852209658541971331123455194853630775580841563319718186575818184021635690163984736687716339619591031735014394720903843438702383195738807111505841065806027896162500045819537761877722079261642287477816361071659763906263666289361549458166038847937039690397266704918850988248197655434856785712875221943588432984399473
53 6596810746850596848894762899505149688578804855593569019091722913777331372593121556249989007160996946732519615311097010259779732166154262908938826593172860457739978612600841673000201947268916561631001650518883517887941172887947268006253559808550697847037482977872839506416740868534875671607868096950379222472156394772352271211923801795657758877610609917780270905537979518368196062247574318229722452462460871013806410
54 59418788842699719741591140340208905104118877719072851377834400788249671828492913403379270744408481046231054728852961768422174225539680758595099353180162885897720394697735942696461737324730425406994687021672653102504485047856512226845545356254159545237347697885098667032823862439491296336458629701007978920399977804325323579281041535019689000199674713753037444573634294880774553542574748585961152804512400772841098887920846092673349
55 1070393741163151423173388422457970004313045512289575625879802492439904931331583690198743738166969428787299725756403110670836879711795873552297504748264373832381082380023666930435189371616468890769261551545209384470220371728441996730374600655209533518140753878793478991485877724426078791734600695649932008358816776816583541746550737581371977502578181744518409127296763038558535479220036211670051089247721398382405720453389467973518016035158834639722
56 38564998830736581359331370832841218581527392227912808298877573777445013360570001408843636504628715238951207940260047617396528895894394369729656030543586165181897284574587026735645710787854026115056613635986729371814547010017931910635857103456763328721912262084601593862635900549641544024049808707257549987995705597321208592524034352389148624380012028624812032941709119723805025411189786266802451523654037743170313616462712364111887795396429360871408196617644850433
57 2778901029818379986955984231078264403215943241025283138140144208095538260151047663267312643320344464851331971001714789324606316670313982950294313409803192465326963601780767489085555922369107211693101947571502391540497736053518201147469153643082933982747456607784540196166257631846161324983455256385623330169099447770218865014112080677674910375041689525293563730502274417385797425273912878249536768392216731663364498759399976642752376617600392928229723128643175562780156641104029586
58 400481844556465242875712760895435705581547267319063007528705196632973372392658451833813927321564640384577630959463564468206417268835262212636103372525314551242205950124095013958250787059308084112321735657976772893351247109913228421265990413212028496841358657920846383438602935594931921864466676490978023547633777853530896104847845567127561793757595949478601363289802641665736416658605628627325283730135468646804241513370527906236042884522836854839753560447602645954557286944230544311272375389566181
59 115431032698441306435531119094424212039326288697752486167201975111881848691717876880056892666428232742990599797078694712437471146267107661403610839040093761901175252669513889941225061495295555168070159525353599706856052016052516467123154055590861418652443622355045506700899853981758051691207051183417721620709198421637839749475143310186630031200475836290871718600620084158493110283909901945297081678224341855372246307634146598682454316487064722197403924057069722835442842246092096501304919036564694422543351650861826
60 66541459948504544605491925284922604710558966967428361020259795209838556193915961607747614550145347534419305378757594515747146033076899526993752692590922873991214458237183023454821987537376356734643432425544542052500065656834179510187525853653638515134819464816523469439596571367813690215049066814381361053080992243655095644979861055256240446735098371490844471556099606954872387759022594346072105889777380237220619226710964929243607216975152951354943909718816971862386823338928578021283239098195869971281239850890976428584247116337201
61 76717080122566101939827798813680156686978843794339211056552129103772795528940171001419117874753941711024536006474410694727942294652414498562476738254049832986292912136532858425369493247334827581967655121984751581271932419211339829060152023438675895638519200092134575908796072545742723484470374392996680153699698875349185179269497037090998332765191450487624033280748956245304923294001888472117155106195929547004559904719386050472948585769989849990602653519539770744006570606296193788618841442953328328376252670663951953240736041242743469717449682419450
62 176897542887905880732600255909173317285140414915147088202105816333573841830618573131020602072789943544923229077934591988938277474209965192226967495666602977526594262189070761084936591011311613147768003162470823836154385349418105112630462555504099727168217760471027650653206796310574275709145751926321960266278425952495031462711718266938834610648542249998829014467249311949501425887809539096781326711895950251229781161404478568417385625609523975284699244719622231684491724859697650893292306270369800187607391294853772816251186250200730744208520854653311217949957589195301
63 815795925230314750761370282112877608101289814445150422244615373355597525014899621967220518775544496421674412309832639017607630033321102591586950435109824862757773316152933669822082162844520342954119611157461508187248240577469682349706060782851216326514603946055684006351890893770972704884756871409567022667198598958628607461935344658072787415049814195655364725057404722549945414797764473970799891508825376866339843614277692526111622252041016182757954615521052475069596919668111953024773710600101077936205561185863245998631435216444219197524363181332336709992755394628913691516725121833146
64 7524389324549354502223234881978200342590912885614387423751137878251590089612099046860110447575115240410961940092397304074642593733391555229283393664448901929365113891587558131522907553751119537373278828308275924416018889614804160431824409426857141809806834018348836650646760161998228195943823246504266947072253957579184093962628655781604510054063055109676461411959551351980928497337433561292958214357928908994301564610358079245999318828035616063421394020745180701108757166726404999347922542120838614633479406588213954895257062221744274449963549200500166842323515742104566111152947384095802591483490562122241
65 138800484180914220690472938894218258355653249452022641954453870934280108207704329821756077796129358160353381437013913069379295963578153279646449441441765516298514759836852990572544469383261783478319372195452488432033315734788345630213274930528311121695770893614838860831341663863814720184116659482424071978246539199947708715238904278164212847057361431607367002962472673996744375062461912374216450821119487635535803983334037500433546670939715893900886856266436719673010267254058847488881456065091542098642301241553084969066870911272334506031776114177900598083948806070968204217049954026409820839478145852400585936936474223006082
66 5120834017984591527307860561945724942422469669093578977760176977655804883123716055615999807126468443825977735015337722468685999164688591952870498775829957763060505225555246514376096918015050058338993536759835783981897548027307157433292865238986157125799279315737179014238844603487824484980364861840835688003415157403075100810528226882282495483232731496848610908139124825669616980336691974822217050562172649122403431435757592046730125820370170984777668337287866051006956241371055842956491758152755264163026129688034239003816736769845890002197311560376443919673553713730117293545272756595441387241886941541585828629777162351766810157751075911039749
67 377850858294830140524829926625737356518627720331653691993955101945204045346083540255767183049291914400339531825024844945811829746120913322203969479958814470408907172481656632821778841207179387114462082375619967673996620410094782952935350531518669507191979121477336846742957780080890919716219832598891117389504061131873870473942091879638398395163774590936141047950090793279969963375655226373518808768019226838363532323830741682114068284664073277915235987850900205238308774159138719910904854416857283103601761885431734863516316524943092271271007571817462149819705746181223640409953309419775937229425935810762479536820670119593615697752196787061927734371279106924818066
68 55760944647969803722087821664311175779799254169188728390014406183076372438849112202767286508784306467218381126037667859396650348631363858104693478289806283246966749830562596595906491880414697020692105441736077862275767390242190833750695765315267966726737261241350823809264134962527240363788976326594389343629411432604167933812195411227940830748102558336159244533653879856340275520970649491474261797852294473708975228641225050989764854897770429326852392291120752679786967460306323114337361247881175555736687144492532292378347689712599114819840207722125091261232388385743699910632932064404113845632606358758536786491217465479670777602103118082469756693053628492234133687347025679976660081
69 16457726003670133063112822929735197648977143140087085981520568243555503572184035541123908312455245942090090349722564399039805122524507925601890829911957313099328904464986931758111719637658782567773512609368334388158361026723518074952723974941091502016471541826541507922103635742274815059754408413165257827904369948468377861506797907709671479613998076487358039432723084794579483185727086694679825684307161720018221978225398004524094112480759767795993701197001303624320142813537504995679549370977304534718627085529955966318182868244631179171104995066289500693199668378474192677400585533358604285654859394917679951095607298182844569942814427721212408533727181923243724898229447515005921155959584499856156424490
70 9714926707998003500022863948718686509689140007439705547033626769214689828766269886096518978302995777870748158043157139079926399865381149344819785190669649216951483415573096577668424798888813976498868823961503775448725920136009864753985419903869085394695968051374027068866404556998233878161259602749984367788270646873407294853884090893066569999400947975630138239378433055059481252924723103484275024151293384561607871361328299036635716083878078855967633336473463115878713285152606495897084041636003586412541044291576655303210331143691349636590386684106486986074289660217934972233601439088559614089622699186886644746866865724963726808661183057647155129586642010699678592364295441537977333359542190257661482045759657640457958343045
71 11469361067346228140440810179946645628457568901471189330685891913818420168788686174112353789422464514292796993158106658366074993461193974946396918536722742239887824364231402767494879003316243808802646202663437215649681625493233303611968381257256250820333583457555515030949001719514423420394291629116806188439680258567446075479227081157197545826860490236919744254836445219069341159335024317364803838968086812112199625532370098213430453676307605665748347607176573079861544409504684496606159466323790827780339149680422222007324782456033921266409422395071402600453000830115942522729117681938374863224010005716689583430646103978265725939231956927957211714537752009471394722011706197159636226759957086295978591956419735895485841033406344603702251655233162
72 27081263142182923707153026684044586496515152249806363480605828468625463052905712887992695347636346452277239457670512948562703500084623960928581496603363799655983319105628066029493708278295742966368294864875184044270182780658291456797469543379874322323275589487694039118599667679273281585924439442440698049687148354945296134264436827935030488494349896542099692890025486163728135765157803881579882721238964227042147261612372650467500326476476768332247173488464467864100327917719253102912629783900945732102196833131849253121363637407179930433264392954302160601855425421695277977378675235885197365410541668348565249266523272430018702697800165421979451345345174931707494758175612971607170551773575680692362337724629529179513236148494391585425917285275240085996111965159418241
73 127887649376417730097941144293717930295875754699507883756752666208690942750016328819008798583268941965218542059729554322268303100639890183993432823268336222187614375273725441350843546333706304992159384605009821171374459060475097505723278640137501972865547499020529976333791618890411312400388603631093723387646001560306758753838444687998353003325440830852263362125450877185895665347410163694294498509487945604687564041988028568200560174964493397180210073151847250204181891835418847205389882956618499575067557548034962061985385420295596451033995073705039498256197956741529759112653136547144151645865580021450902769471585237910923492164762584467063524125480067780038026559457636377356596728339566430067126227849161880032906159540424630113685371086307743961558761531840813388800882963508383010802
74 1207864697976360344022939599355630712694073259607351462350144170279025688426362950486677996697925251359083273144002719739678827955951181818286838481282873514305375240460069362563889808135334604369302717155059678353617698926879665344689083008748661917970598789080713692913440970290476007810775337301452402969024229876085824895190443159147494783175531797038113614918537778170433166454587884000493911194975201355608744633748850305404736605384521746512676876333046716643776512713294807480648898923329388339059109801977238190683804188334525491971621774016662496952115497533303450200004401996111621376886971601545815120813157624852837742119791486855921977235835835147104446397309136258131462872583421051370208024383465416924706277848653081740482491228504392729404059191068434647244722800054268073324139313070041639950245
75 22815919062260124281333527450014400334101955753447883693876044578779056460337157255253630363662662543253582002729555863405901287309992720031896057956585923893083899744589719192400751564193658081349097780781345990550260541303081756872910538681327228597934142131958852271583560751021169150841100940870893433728505295236971395303274804658805960359427474172160135387762777857300107381379626583622802627630895068242563984911354651285767634953487802578583243896297945348187390262542601658771771334947612752664398355138021400557147036690931608015623631959799486214648577306259136768513023828892333178469330863803497026021243788489688623330339618735639476992709186319511367879873017661326060506212371443468689949081182893102458385344535942957300229941687705966921840278778171815314758699332400804196596822458640993372045747374312140293996561058
76 861961051643870695037460694006630738468857518194468246180374009739191790049715184459329209223318213982577119188010684016378718205030882723571785671195385294225995896411831719125685124254925245887000892500932840940216727181211629668867924152946513390511914774704477917592271045618833349881544763042937466988909803390718518862434206415724422657580825933968596463029264327873561015173582699917348663646390809867689224292182251087705887527230059051554061886200660551870609165642961802334361712962865220247414210068056209604583797948687414872239631239561004563137567767153287067501203852837784116163821724913762645711174688664653565269789155804148681734944476373447884276220418782119439987340368836323420536260202061071668373575776143004915858309753021450946226074951728589234891613251676796094480116928240921748252261851367569401214431054675268569865107578352433
77 65127935677153380382997927936227763090845528752621606190257715919074491664063638829482688465857387125471711973412108459310986035199573640843109779462176247402103679036043655205010500386891020291087433888398603084624254093017093076594628687376188750020316385866906902735978629760274697598229673813111019776658400625736989717459559218037833992648269660641809141122450334401681858615392329622543958702652643746341010773317899662561571166203621394281004395000598067549300592922437650726515240403444633796491910329118676437053979808135344638939232946454227879353986791810054443833267001645455398782051022686079413093173684945721029542665949086257418629477286304287751140343456341451112851843531933395698060914910797703710598840639486009256196786780941955334026682140206715947319270363749273549097780793713063419704454912864570074383008910873332671740362062081966825147176347952898142170
78 9841855377288937415457550485196838080795582415804657405106332988764454646868617284890447720955885950838405761068772014523727945929803079372102452085183751804512545545537308975158536621833145569049991718562794399281169214037766467791277749508872830449602165881193159580898083421070717243676013487843164104845741234154668708030315816235643737271383758738844181807439756583050041291345836836583136751509024012209119344285526870637444179840353416991987409466105681665195111345378833945746191333242677266217882944345491619207086383098522021266649174787366163464184135007841822446365035401728538680246684306307295622300850400119334612466362705301764415634420215978154000091350599112291814395745136853949787078955209137480213449611739266769131644772489049504528032100590777598123686729498407710789389961438574525573645400465977008744857340099109427181156707978168936518941748402026767033648368115844676711655269
79 2974518269629418528184842803626747903847552236126963090069498801033443924690731403681387433171033960362548574469238651907240458151523380347982406878363227346816465894441885585223889251303401090299112702402527827632458852764378996085180954948815851753504435730277720597948601052836860515142957068194832353604510447309620024160359999614298205678866560737819176694390991751078299726865555497114919168565602843742127087432686322502076876220544498127967661444271338103685286807263117071942624204684174378640515586803992216601193129361891614720818317989848174773503691756004344383883481443267356800876489791354681076623869710570651258909653173933314283553652639263880397480674626469813319916583960815093226701573144258656346866186259766634639299908810130743123637496307941162136398914091830340234709436544370939799304855271318378450239618482619878476587664078783280500857263456042221963869701026368000388912428592547116146583089460442
80 1797985968535216664944971927281515050473725131889589782144638237735052037869179935458391007049447929539264582976907349629060490385531761999027844173777866384233817847604695518477400362966094561676535438390443977836666771415929115689124011365813757077589668553159501394546140132445533314159520022148091993765627499198632959745880482232950464156288172401530488518817849664846614460352208463465080595791609876518481537920899423616493581698594398769163792751583050753017274472539579310009441966550254526991823009307706679212733479702444564792733582182317475144878618074386965300713416902150488744020211852205095723876300249476537708833509268674919281684154941815941172710935222206543140529112716231240128094324924457209241678733862299254896908642370324683458859813107980134068181787099787457745058544745291462971864544750419078622195962355458591591721469817863770697352455058898642744003142306266738539791330285231523805241689581663506582266691656281482113