1 1
2 2
3 5
4 17
5 91
6 379
7 5047
8 35849
9 614893
10 6800951
11 607326679
12 3651532639
13 851897554247
14 24724573280923
15 301787157353771
16 14188276949397301
17 22662903194758542865
18 430644772287132696121
19 1800653989272587268758525
20 369150309888695460837999593
21 155416506529451133380991129173
22 30928404558033056772640199508707
23 886324494865398080794944726951908579
24 40771188470615428438679543784661281079
25 611774109965830981356565198416661286486747
26 318735092764269151520694299966001572153688787
27 1841335421053275253744660255854081612880380839699
28 517415737875198033507399519986425270115301553737019
29 266070331470077920070832470628424411403348897843541620951
30 749834838730291036724679978054421559742504181594378621231
31 1009479621675444027817810107887394276546105911685219165564335539
32 318274547063671960722405469869065840013059382933678802655034539339
33 6302154838586487082907500302426658208972980792084423233246118726624739
34 22504996103110444061680526352747533613489003220376605776765072882203599769
35 3194831854842030922917702178746116668585356399101816170510765693781143050163649
36 1025541045847945603917020784856704780044805133811704760889550177656213556587472379
37 24774833216814225298946752875280809826589175742521855507684629415351886178865866800186243
38 231619917507620522839618905757774814195065914053506982183231105621337693423401974632100113007
39 31435686971984910653853385394842116469073661092630182539906405201309967760729553377138813399337847
40 5230804020290670186531861711699152681983229279931275237528357770234606320980079775394036584490120497979
41 866117268779935924595492024082085510731657585401994319139894497583287300443641946429700939478136279510832976639
42 182750743915586453677584309743041426095985417813367092010050926515613067644256301840143667309218837043802076317929
43 79221430899410278559541321481971608236589573557776018433899405907754941498676256432912516639568947591296627136555415402573
44 1045802109746880904593445066711890236608870077977269402057194999853362243573972187222318595174146830300822550707683904708688573
45 114453628722823939818415590594054790273255256327379370158230743353238042485543003017302643818853301320027233760997808864254861795853
46 7334074076118540936073714905646326592922715060717807698851947429540350506340075653035979242604971634339742704336529891745449493583853987
47 21791111443644792583583803582074117681812876520749887752471048654995621632243662969446005897307912844466217096960581473085827214402482243723954851
48 48071191847656451733379071476346825259569383604418967044889444696782359876569583704298981488861565814866727314068924088234399948274423897382781998831
49 28764107798862971722467925202509628822008819935464514255625036409598077194025841290793721903897523242794284375278338219958839104793552495919975454342910529163
50 438681408050832739260676751840340585289493308412336481948004080065855561422890089491128350397681867795931653866518303378437622772149745585559762585685258860884881
51 2797041870082556629829387128483561721559505124864350113984330417446328929495393422952987605386961824435638086348175077619319276470624534958095413919107523215457354583301
52 253079145449225718750049476399823918940714283948506130577672862618332400656558537129928789784863399760100047899469190815322561171445460741305718080639385577736433297711326581
53 13493241408660260045628674929510156593107399217121616706080284224905735392077167304594651334580708563191801987823390895543053586054364261259852800776483032944705921106929777197061780713
54 77977442100916670451547826246380431017195018977221101560360474333628989227847465871045599679631054722082887175803688184634541230178068612860487705840826521221813208176118543758291153028627
55 24459309105731489210117133027173000778833361824902779893253672167538680139673363928142880445049220717374309178763503855184474630663743933366031578484109509433270998958451762490351265949607724808547
56 191010270748172216396649367329149479502791663787128749292552398190951583640443784313188745213814266298920476824747276494195501667835062437044353987278162206641000021133786812286352381108470567555410399
57 8347511942226616772117830573913857339354687766328164856689105233613250771808263852424257240019298974728354398944396152207815185070178785605283318072750570960447833297306835453563810751921273999709291701094899
58 9598394954286048955299283419373703116362000528968921921689478166085275970750992932727435663513460097580920107043797127640917557076214446709900644875560066093023346269777621915569798835499098075413464782801121649249
59 9182995867409117095549445597878497978314273062109422865113504040848705184633681051369873330357622593665024836083441296231314736327023635857125013675002533094108287678498377764432132086037279002685003196889326156120147898450009
60 23150332581742835215594520776473712860145031595885498107290344050804988815411429345445580531849218655199306149475740318852712655674308287690581656609942508934774266819614010367845517355671275546787955743986466427249866295759455629
61 57985350630132837816159829392252522837565880905794437381308471001330477486850833104583432032199353614354589503710428586906908822541800987785186228407063659758031735781678700710199453502239990358708904656728104760399963648691365135306117113269
62 174556142284082577417139640706705805624416536311237671644848128129223440572590745392784566401454039589341204530777404112964980535221949070675246033925518094674934910916991365094325479656113508308223999609784500908202544478841987499694467241569032081
63 79966936018865487799481959319933277088437596352118405323341653749765472261044789660450526564059255625586202406205371915198734779917500598413443181554944322967220303065110316684143155037038802608332334332893081407807312085515238483351910534335002399508424893
64 389506710406693830784354430809310042210558296346211411556525031320632578708967786117478343286703415656973673162305878769176320762516542466083142961073645895479001843026795901967478286592562947505185109183899904824034275026431235032294046317610069195370297686616771
65 5739851185646063954339514450479217230752049211532003163934152107647194695060228099737971088309055923660472294966101983149961925785293910847486999874252645122568159381443439900059452512132895863982918045651366033086467760209341827943300790492685302509046131395405824716705011
66 56830266589082288125888350877619494108574268037682183245062766359916517328257619676877242518003465811227552040949216613352214882492936180803234145421263449736133079390249352663422026161341688183094827175127627966203335238040598493160422144978736031208144125331666164255466623311
67 2554268737194768865353593858193114093659652867283594713400376859135553061320326197157554742601373003045021176951220819205968842935077298197568893702948898496400446192632183934420510095243018102711068792496497633006001677124142744393828727749923581353933164268527877132813971796469932919723483
68 10857381590087841750440457996304777021048479542585461620025298319567517690521906641374222171755151028863680647948309727267937755277020925584680032593368863282823161961013233919663557635208840533402342358631049831886015583685819062126999272838758303996633704892799703558755512440902091718830617387523
69 22290846303707383078869282095998957353465441447311393029019336060300274193207596893424499533016930847391776971355883147370205369332216585538612198221237543807578577148877055322571711160614194751842397594549192117226628945589959204937920259798206698676904999237123258908236767340490386270128704055865384133683
70 131072202706372681708626649960742967135451461758471358300477381172318636489236256163254263629317285572701603151998926594750688630351850845204312858757050388261178096248072281702532602293778019037859232424365240718190589459193100685605098242611732412690211682312598606309499994548777087885136067652986886891915553
71 40378302148844706505152480923591125437518465225581577252722754259638678767000890895524910022508747384808569385764909483740420353896582106596119623758727376409296272716418234790903300266641075169656706586335986693015878251043466337568165089734326269458183668611759115332345155092615492303753456022408375002608380964569641749937
72 4186462745094370514916809457286330242453924757166692578407489777642724639048608325488110395784965789204654256927049417623302283343482095449377259373384315996021047025578947484414437146017060396504468551222348709925653818794175750411747162094166553248450741006048974172585043716714207772602904060307657148173717404947703482273911947
73 3376447232451212571519515586534566815312811319008115954618231290900095417880559476858630513502388225513626893567703784259837348903414971183073463794615890450415105550129827042040116203021396203828818434911122870237696582802287144920277403845337747627872265992032481891590216590869147752512377327541116095547096920337050100380131588978495983124571
74 182390685731557749368601502674263593235610392253180364102629265713382707425347557538764552824385608196952726939802508555966649426689516217502703954189965201932633976057856580235314850617112630961404265305659561795710446804617422891378844192014213689620792080889931846203690898163145948144655176660672128978463780277982234315102591661666386426150284485091
75 8415013821280737682412915511865244391815374664078668974192306519009595227895534120654331299194515557340115052714660258506564343323191159863694139428471389193566225609875194026153082277702491210432149528875024336769190994924660288553037772743033924900839746835024930452730343764666842110697145126393685525600051406901320671327905129713000137674897780452137055907
76 245168070092499622720920926528331375675923167530563627119274536936880807619320841453276587777762422714009525970539408909173570209222816005258844747887221611042172363146136376439734667146836798325463794760151008414364883243184777160499736664959561073527268226977921353013581299004779978115202365746975883067707343557756800406564531769775617407383859255831396907389343227
77 1171369324160436971334486615783878760402881665914210670288655393771589677590114923816795383396909927887710884651183777047806121491302797816066083730975933741043524767917277358802266434492706155479901576467142698069132608490295692363106159305773878021116146697797351911885510956766282931770472827643139627313627268476500405575631608188557295686838090732675646038740775070604442555947
78 79490293706851415956808704459781948043907694260036936169651002455083518969531381197667552154496827084933580566428179567005327817111048261245635428815372885357980638451870656455218906622656466939714243064214620577923918413967526438433748231837519543314247023399848895793625330790944197531497470071506838556712329770760180789902276748031478698862265651056477328596839469156702506842494527
79 1150410082245171858623670460959059208872127495033927408621649607964845409497397868642283645062526865732797194308178101813212083471985089591779474472324065954455433905402250474393275804859558284228703141871812229610384312023890351135808882144266573594190015807014097601512719110970697558263935703255075165726478581686101907001657842732600687556163718051884903657681461857980693634741435174472138337176707
80 1310856821820305833519760238399237286313353898352210006619585675993038912093009448636005762825397137596213500858564009788201525617487417981355303363771445535764809745827781043865840593980600381806353580714675416691650995133933733542671714673379011424827569750375796212152944072647208026131044175126718672497914791657997322304931747784999981273923288613034490011332161062393232273462090108444692010321984068303
81 252864482299029394842204164423426221822197352957446355456188971683757582443794915386186561108977949014532842378956195270030714050970191149605322074230965026835249673147612737782404248375358944278630102938685721175072547389383575577588959599425691798767447835876431697104593427290855646735805252294811032552027536997722515947206453712633396576267580055948748141316975641872732086070360569498502453473511011814173169436191
82 93622682884132552698315665418385628102619645243311548642898180527642443696337861660215469198080687100651373256140231533517123169587344739008157416395486439816737471651256670532212610252300355017436877131805285321296925658394156812990900920900628552818168357382452246617864009294323499270871696424493255180272915602883135745473586905638516924394044925827988049334490360938861694537127398338778568131382926040243527148774264093981
83 9286888275028408472448391121257126567244527056686860517520280516050960866361164879292249479164980711706297232051879437728860530704638131333015899796361098696005926190747039954984686190715051304822559219718176717297324209819750945643837056348763496526214692598384934617783231455306780557521721920155349508924204292519343193661179141037494707754887082420113894356366293328523890942076136269322780055469450445334480450823510819516812205057185872997
84 1099948334182639729924982026041982456944698643289424977910141630632033951191682859741978751311851149493108828043102299703088470116448744689375321358195681571228949728477142309070067778625954995448761234186245167939866933046760936410655585274984013419283795759572159602745038888699224083380591040044599965325345218390401308693583818773775307667202901291465868840948239568768374171580658692441211321569262907881890429290818330753555597905527115501768937
85 7154705803935432665910620876393088348786032203814598445986439814384725247900114417169494747043614172637378207467051876139702318529155474825173986537829014622841366153339379451663534938878543613604114053372578692578054044713403550042875628212573157612114582810891636084142000474674295631219339550464462007877393422315553606485154042473040925696946149667249697499363390742931809451656277834521164351941011168553248956647136469137768492628373454607649048032267248093
86 6935221101474573717058315303258475688712956682284140432560458684140913341134004471856329580839427807162714665150515372935074975796139556085061131631387187459127169123245965226250379497342209651310954962463144723430121240163932521201375041441741290588656701033052710287895468140633701927207975483857166528050852197339538017805018687134587738566508972896936264124790067747462424220820814723027480117316849102031922907346160242719349035046250371035958820195056941950577846625
87 4584726680202213651674644568955276878703862493827717395219566180682233108066111324003022224061682033445706352943385328736968604078359274322401939187210723854348118331345971105561815921536804899178680656491252721744569678761481849265424933869820094080527646123965547501638477184879189193808408141508530334742993851444821906612095624945303555165626126698161420421309548421668482615265136477828038883324489977918369705773200338279448674271379109218581657765312743756889241668462873424493
88 1027239193425458024190669117324219897300659466780674299606492445008008609085290110241205718421547794900793006244187671191521893209555411777373039846922580451523151512914147139141696445581173822265059990183557977171268444141337524382603414796974102935018524574060012087599366378709481068331558957018776800305290269856849080010770689613836854361126776924494424182371210452248881527809924530041337920377571165517867344968629994856351818353621168615818538473670407887806628877116829872037494616717
89 1828464619610600413443172608633092000875421335358193252641419241727245139907611935660474566973592203357998852345246438143489888045571464851176264535683016188905003052729027373678141093499214907868664781083424988751214700976228925521639357472908958508080560792235009094054855409195358958421492252589386273723774655644624129046884384569680658332942365796095535795766234626111371102511319405946934752683997209173062240539422536580746028624512184021712828188971039155081816688368809254379666660445204596324451247657
90 895225420084448015516358062241724697016572863630274927002032807993894418307792466078289200496271504273632446549938354679139962799602849805949925151332468092851199514228630833007384674854861845161250068507146688719625072219738496337563143789271113316143678837373328496785437563284948837655003788593723750375751536633600659464577336053938594907277121135387004041305611525266316236149947113547420139430106220495467375192616041740994318342937542490162099090157315690213029043888072549529815371948616858346354984557862949
91 1377283652818270771648611607909760712626826912767186097342614525794227083739324120974070071623850408693232047516389123578311264367908425909064282526003281612763923002849836132560704457450830997793620470734144877825957229772567246425504524689494369550603952637569407914302693672160970097747550481169874679896882551337838662997720695629357990693460940057904557153868872766340494239718335403294574706183547601109519847541445961009747512356058603135070007730982395900205477872488897633894771452519065506477746426369966489402489147982549
92 1885096510874259993134427083286650408417280078187862100420805468302801268606267625549401880854246869996184668884578219741599344165098896921519852350812081764676947678174932524625969183376612276096571452257176001416222650186629831624442793055040389062547162074019171739448452104043734745926434467932707032488682960528940566915563876040954888318849564703234380723384043498205613864264105729033452014857285303343987369534833254162267747115596409711524913014891365818301681104034520500465883553184583429317411078734771710430053637617298828606389
93 8541561838923912392240482820026086299889838823806034110792991208658548866638821475958800437265776536365722582786901280663508780111337068485281760776132697972637740945269283988089972872422135510096959015875804672743879689381587777601121406854263615423344133290859833610429647330652461956525508678725659910903128773704692595354899602987035242770552929332429567131196914993717793492603209288196820525729799573675744994798327433810724436750983878483629581704208346753172925857718802544759798442161764330525019213135285414617937203220529118964011119579733849
94 56748760632825424675212833290417435674998149128015300560490743213381316520720094008280189287315900524287425532588949278234828854438149447682101864896632987532825556813315530906166741550780191669075317630817953138131543757006131001264611326755020217820905424877195913998490625114661560920096302451322355240505395014099992512897327967648708171603656400145506276559050155263195582079307227638171824736274364612402266893273282808133978734749186952085262045551713515393174610776268926553980496794295129063880828190174496824704458901331294286286282892918710169627095431
95 17341115327524131969387653302371518185245286472430949974517394971043589224857576803295618893308442836084778834638117898321924954109377047923556991420047763838452636506661588823367330584294088467893571401473769121708697847138912837565468167383733312389072415080243924450942431016923916522182454327804589548570554194185331777993825322943034796792644473193076021081835173896658541406622264375279350690775668280708592732592373663288099834045409710474085635734060434092916846208975726011730605132032317448981188748959320942608581173010401697809397959849521246462595859580436707266851
96 3969897404744651581031369393331925359841787771309886582779000240442470500774315905706333398339884895711087564657465382937060002319661961548518093455893939433506010382898696118204831527439411019333480535729766677491123189622246347064475440707456018262745859286018981387815888326421441122843312609464540483505137004729554867798313084971036893873881531683389406279873461321515122787294771213416697790081419624512989325145615206365650666558925263614858718592675219910999444014262880103884375701375790061573218319418660285428055731453225569804855547025878141049227462114999331535501970087761
97 331967360522129371438434439159841473514122262009862914459814594133166429003337292677457897670553199957476506598316485992006927659266025622059650344290453547447103959024360488796091517211763210022684304563372364977466184877357562299718079314176390146941677167135195619983407563457007632227887750859233716401704487244935637914092799685198685270683579114053617129838032964817514815681488024929421603865369340719674282690815735769685911101254528221459222343934053684884383917467452173891059710835199908011728958352130967008420256420519873147531034735397619554102050684586087220617652572559815790967796253579025
98 199109398203873763204937457095549830593345944564649822660110439163171104176237057200849346789296076069381689200735057214562348935543551500431861225483430572948461351912495895230478399082203592542791949899749717029072207466256226904907921142544619985896999953298920976745491768264572844837332569301403975142452981643758009246151414663316317712097635103227353962931830962952353223187799795030194795332150795159980974754320441054957379257856679149522180709727129196377028536762172460483481746275118107889035060226762315557923054382156595759377274937133396905773510182794268899830388219593591092113307912910991749159461
99 727490112101320937703981064341188425367751382227909868062943724189871937588920362196939542590159719871978796870196369980249345513470629249075782082688883331328690485892685960372880275898212597402638559412885063806966832139816257185839570657229972273733501074455693530923163198048825842171571649943814514417568751918159097949645456840003791035713651038616377285485411787019479264653294521978107530495624218219728298306622854657917921085578156723590185802148374119665289865421747077424729929774264522789291914062625995439648126680206567514877412275110084377432422320095993987856435596924002084402341819676005363659965888880877925
100 378313047198876039041923661943639222484327820146058387059603984942872659490994150830353030187348805854463587143106179839447363434676980757297198102150220378048979373756153885357455783266511614924867794999557188612894350805587497606410914850907644982259611291429053605097619929493123926432034169964507389467676535745833843897186632107985907331950068394667796482827322770525750978945514493834545036410892327241849296390698269003121544207350707551920164965718549605196222569541424375178022554935972587430195723225883019185810570109185751291185483635885556585934782400260698866107608969339760684362724426527109219243037541794402626123321983