1 1127
2 14623955
3 111898706731
4 710826096063039
5 4668059982081633499
6 31156761253774532504653
7 207287504789972922629533641
8 1377314892118530622158235381053
9 9154635365643866812608129684900787
10 60853971006292604947597813735435853437
11 404501318830756280960989463090026879638821
12 2688736875696486575552136674501842471878865603
13 17872224230858131194468643351273658849172779860867
14 118797988834997545546630673051231652951002915026784501
15 789658585102095919600164034480128756194041571600801985599
16 5248915967781796664644395009233636406718301424329107523801683
17 34889914052477087450627798986816033422753826894949435603969518375
18 231915716148088582443799547630842177798392272891846291993974539440911
19 1541560093296614869184196089456534550031318515001766137788070875957772119
20 10246858472790780743396353766011305126620435869914866054513789696715642643439
21 68111589718079917742268029004206641573479066762079604427005488538944105692554195
22 452742532375397066815190829985664717128358709166269036968788091676161950630490789911
23 3009411488758119609749018376788423700467449741128663679634238016271014864733975114627685
24 20003770048265724067625104593530222687990808042853698991001456311509620338443798903575542829
25 132966467909046407295180376154044356356879290495473537134028207395934495688113615968511174754703
26 883837473913012592355993356232575093553394228743591308764766193419242893273741970121206216118475201
27 5874929917120537727888998601300192590340924398447075995280490751804993684066664456253726058921264181415
28 39051072793138344549569552816541734569836236278290541263522572225182775068457783563353944405785326716475867
29 259575230310572246151570406095029155736145773207856438317039567417477741577195179802512139350473990395822076993
30 1725414831692544942154227662279474613185332871132434436869047654596314630994964151626836443212385152165341583525173
31 11468953866910438673240673790773678144469106936411959076666090866565860443338948248243211696202912390075324928658769471
32 76234943843787945918993056542654143790090208532981983622034675405774483849696845788973075323063963022554973589336001260101
33 506739039175427788820146428861587950912489935903743736524288095531208642086104808832282058844538829285170909781105953342020611
34 3368330071189000702499229099825061116379146530243323766689024582170601165963442631331048014847968665349017958931326399150260756707
35 22389527135974919761195316292284738319270131648326639898943512890725721605147315255266274939748279051964523926220254834875185576534219
36 148824763244061930235563425410782254250394052317213124394718340479778071944882946629648186109876670494586097562341052585257701031639522451
37 989248679533876579663120911537879903144696490742594098399973086684793374061121371500939383630902945707900700030037500807318779199039137832531
38 6575605622531133761324758120165823566243869908506963239079922441629048161079273872261511684687167403225513591039157546935972686728307182132173653
39 43708513539221119816868266141196471087884072503137791238961028541558627981232468634103045043648929238898092946215572414808285897774437273109013648093
40 290533566864506789235591113766469764166437450031380611312722986917843459501871526698622617621744721671211477937256263106836871050733491506417450999832889
41 1931197074438807568150816959361463215968038645323452742709850406588666730909141531069373077595208127508974037899858784393229440546387368089575619274006137827
42 12836802922879850586946996769074271487006173792404814316729893688198059903937022992643003174915334376581075796453782443387947303565657155707552551107120729061203
43 85327132824464130067172131210454174800831156739839002760919410355408703951027626816913567427572645709979789642211729950427427673209684323231860595889885801416104113
44 567175459480401792354853845828557933324708585398044310461285546452730045522479050812620682050112494932052950304915916065835057611304447441258368148523254549696016173001
45 3770055212081071758789791252554029740782110717266022711033511919803354770142549071876330980120957200144724191695357651892109425953825750418686142484969456479820870965787363
46 25059822431599374516156341645056310805559394440806678796900930037352538516950194279133127989799267798040439184767314948978622688850078010963859747556484929591511028078459847593
47 166574404080580533350097997596084985032738034912650076152738181099460389601516480672689813916503599845383170699013340294234432412483313841452250282666623974822160863562159665259195
48 1107231791866677098744831816319637553243177797731829674707189881462869569239219042746038615702267908310490055396032503080688147704033999819100404763749837522327472094151881194383119637
49 7359847677001036144105025078523484688720733059950066599296088721130604394362532526616205539139062308804164755434927313312991367789125857647644827181815712651690192505379478527471461462939
50 48921425691125652271054718270204462704940125791755625811125797138580694939054431686836351947275180011289782932901626196135320068240046715007061066125526031078651694581436483838692699370007175
51 325184160961812806049492052917356721868622956338369491104793199262341596721017709703267494209490918723148277856960337588072347668557034605658641009818777577806585176965684889128047909293522288023
52 2161522013035288088863338337308126299641507634258314286119781599428814054853107573846502406296729924696042378616599544217014194178396451764775019608986791650402580881011698542915706334150970798807919
53 14367789006134249189855472336646187161126677474376857757903118737622362274688184061395264335409572774529342228625044076945153993134188035223422638325276533507379680055720649867822907033850485338384000507
54 95503705111432539859776785447961291833814761703196466968046125661278516167213790098305331408060119207446767165210313208049579365218480440872393227933122469943643359475233268792121586563363920382900431956443
55 634819851970078533176072728068439472735528821079836690149189489406124589492852803230350269030682392139292787724582202644693322718259578213679331087315154057823740476830047491315028460487594041023642287949199741
56 4219692251573919532229837715767466230500149946693626711680661512647194530998996873537791135429242057387937041587795038064298254399952913545978795909381095329459943058179079799648808771525873858825899772945915828269
57 28048591490538688457346806010169210765794579140681393841051839085189504624437088720719758310487300858748764205250233051640540849641454411566480338970534490613537304675189167938230771917478475766935668814953142916585585
58 186440962444518614517949835947856095193993964598381440039502170965176424989740296028777536944232473504536244551622451908492469540989994675185562135477972767208582910115687657448634219206458286969056575988461810734905252651
59 1239286204049271896590119459265628601680100246927025239399577945359958221240082191031551165468608677468350566428329409740975517897580211837757928194604485933154415065698326297915432590157865809805694676056462799399949983124247
60 8237622652285375844954890291413104973468898909374774149179088669067977500300110153052641146553223227242104070246718028257229806514921472319009199202332741331380924601305299420357763586334179724481540479329787853540304910477596843
61 54756057753021847839645624242771525151354359781911882769601614272127635018914855303300828696912406185250747756411342003687989822300146590687492949433027720613465827524916616503950046894061725645866771917857776122732337027815822519561
62 363967371074039398241127949729011711792748272608432724823832980103390635022467995936166363803081474350302158142269374617215614462392720965992453394260833246730395712930217787177692653387900605483356079194076298410406080159762616032828197
63 2419316741246527818084534191552150140997736786351870535469723395650371947235288643324878416498529901117635315327450319237219924718775392481814555098989817757915991199867179649157118597597866175560649764889697641926702045674815882217748152385
64 16081368715013368528949034213796298247687607393320323536494955490945436811847745435541861208357893059246617250181726010238027095404794783765744983751996375085875705213471420202407691274316915010084514240136114440765833783593708460979787054805911
65 106893990083730990711861190115781412122814227250282267553040934820492201923020941461883476241343804132417572429108498373876771567010169209504355547032539981664835386135275443935806987345638371449196513977541576882090394861594099655748638842946289145
66 710531878132568556601024229922775393197520690063258554219492807138451647558526506835620123167292326656156961896726460995920747183275751764625423424951604581923379855386080012601915895160509747393171911211679547090655393225708683802607253360726111064849
67 4722955420104886332479382658882262940662975508845926057528054495307517265723065488030291011589678542931630178394078929856157275399631010155794157574984373645823318379641174170035044186270244181293105878220624913415783064638586719474108509626577595375310465
68 31393817204829605564727644818140536884606347391040679708314720066707337955697328155668737778758122891942239436009434957067157245053023198530027779170684653134795493230922331972332054347791591216814176277150275152934160270723701098857377692177479317665326362429
69 208676913293491978886639053147465862653144980521459286170757838059450346096816578925005047560332219681319741446243260377697405440525658755446365896556578735891927126285300170755693003244508005021579786972909038714041390151842269717065106461560224339387720422982253
70 1387090134900845098266407366322550223255799473515581837068235958625084347999988744483051644228585292797186836073900220828545972108060084980908666824383396264889224406578497462371362395091480242398757490028582635473119943444426282002193586735627617717167988037874964551
71 9220085787033007478914631852655774084900269858205064846677236083201005157946270335017685323243040577107750834722629084118899672589405274601797283759854921228983182767754980410910217474076270996157286750418554884071911306134106682405824502643237173050223058637374953506027
72 61286559381611444966758242215898883135319505008998815650396050406505284920776317186887238947354541548003410310965570572896684676515595243136426091002531453044056012316690227393842819419356761732608919344052806603608847058091246735058633296849866798103052181038933322498024427
73 407376075189910742473236227729946482254855971712703278857375786803140483098290914838389547700328048523189979841309950172771314248723208915431675517536565538035755133295944369982657829397390448242431712491611964677597246885984037431230517350699162339751984587891740765322986253543
74 2707857453765456387897206994923793708303737406247207823311096137249655805933989506564518587382098615643107588493170026543045158619614206056851119839006671529046723494807408385731654940406608259197977314560745812829588653836905103836963050716522425466095410984609812361233057811980377
75 17999319146306951669476062761257776425989107275728369450181273690634371545879188461587040630217349893698535893763276498919569773753944318362515984594422233576498231621158877221611086174981037653114747712351316319373641895120994380295574862555328900929396057080059560760303463618048891249
76 119642741636972982339307958562466370657325130041965396797316727044396141848826451105625856078980522003636545718038268910638835270722602800692182307969376430139446351005022008121893875041965672995707645515978557044468465480396739001867284147340970995572359044724436560766388369652930614624839
77 795273727303649305907310590362107319693872686442018843089437625995304729127808666077769943276583322855836543214149655113427970326997826183788125233220471586607969535587228120199546173675096064740961122596422840257320885494619283757484010181454047312326561443176862910625345390547871658917394633