0 1
1 719
2 7235651
3 117108036719
4 2169397142273171
5 41489887418194798439
6 791857392420720220446647
7 14919265746950486383601562197
8 276745258345325814650980975177139
9 5055320871467502855510583170028558565
10 91050643996464879303067913358954122530151
11 1619269293566277608520351269020544436444223007
12 28475918609249692256193265923652198202630144497991
13 495818375898675695250993421398819453776952487996950245
14 8557558514874483791702793172730843235066995496853482569645
15 146551594829369533298875726126970248507390125068227950553703669
16 2492396984918616836903227339498104568513620794502061823477580306419
17 42126146349769811109427479103348276012441285055867863720358860339559885
18 708064098747933939216552451415475895287621035685293517884903806390446897605
19 11841900203122703152725370323192607410891655118700180082299109864637233034845685
20 197155380929113940281748902603617626474380549403731074866942072141532525440246840471
21 3269025041640973496941215399450678204954456723164895647977905923953729040147755028861855
22 54002228738052318165211128608339010359305009819871615200278016430584868362853027383172877575
23 889060257632752955449095090965982290004404050761105904313160981643926721361174816937008417772575
24 14591589658622213571386304453529471556128915500424647130479401384321564926330992431229917880013679975
25 238801813713056371761874862158547164805966937972092110216988569347786845645146749167444601108843151783439
26 3897945490260065303090039551173300026176844887559425786745745388530327125000664210000701355422254818737432141
27 63472559109747974992738602987939871839271888411432532395050338091012504466363965022090284080695805580803171717429
28 1031259997739292019379779893740655417407727204250526462143786845899423461563583734863345157740813007539256273802474781
29 16720684740792726888989947859690106030758869829080570494517963171979021857553293674961281145824218865856501424297368841189
30 270587959080042589704492413424728128214257050116771146135125963687472707359145759674716346852044696018726326713349363096523277
31 4371092877877795617215139654016327890332393308805757024411703338928233048249972297455514419502877739550139683950755965494820854261
32 70493969286558944873041799118484537343147545696944906942465704669527701236298714868168463241773712970555414597063388115503642527906931
33 1135122294940581240992577015004749617230140475656510886349795176289087852014644475216305259875399242199922873792168297374640546496837049917
34 18251822169747955673414987776951681363143081369216678698818369781516575015119060703651710665240668484785364431365716603650207335323312984584205
35 293077864517557177715997524164175337118916296357185212144778212667018853136646648716958546849486622643188102396642817683429725604449000663874571597
36 4700130964931721149846416028697696695064467192286025457336166615513892809050964089830591878811978175320682196007203566121193387191347883312794550866069
37 75287166294196860530252464186939545266368649789862286166976089081680429771983706760444604741708910100412156160188287253810982342409645050182684534976337237
38 1204611952935490802250211582537286058715623768469547326008462078551346174043539758500599431936736208842434475927344637906838309134130193229358938174939878705645
39 19253838823980134256381374035947609638634507134092671218180428417186620833288202044848327877424445703702684680222700801797213001627387885048067055478771820946488395
40 307438287254759450306719860398732681174005811942355120640715769392990337899263148191716986042069006454510519577732844388769375571428082303886646885259665484479933422839
41 4904486438826901426135030904967748474884322419345828196830166417429133554286355404923429026582070236260345580367769908783022090240145405252609329268523444596503399995207019
42 78171201639887969560412771120006080983887034405646633647929794934450876085373149488741762131733647512006342843423367375390605439953072796515684124243078278911446918590158990375
43 1244912290817082151530936462830311402654125238939759760056777849594679284459148968769058037124114793511398643618579966020743604682813366852957127706457783779037228343746075195356575
44 19810206138761252403083145750961532632926677349492832943799455007856780093284758346155547260314208355430543691785334294919088564765763734584604196215947140647098733828355764503495370775
45 315003732930211268827406764777651670540399748127886593703095856867627882406947668560140224797935566895559246054208752295602307802030209686945793257675429649191927235470306015870855412176815
46 5005365761959249611307705579512990841378168188671336627873327993075385438818605219075512483471675751111265047142944791894378825275716868630464142966730568321051631491310569545466915042875086375
47 79481335645655305091387066853150175535482840132725971292769667690509665022534269561262224734889962118787764698550295092453238043627450942991476556948352753069603758038398808820357050589392844122975
48 1261300237600924794749978568247982797468619926961477115953085987977578718702821259754867942865254361873018662550802488405185335573249399148153887974907676698813593438284124147166583481999711225342871975
49 20003665608950067898311068256431665749985060469118729546880059894671812782869238827044317327324807098739417430322007513734737156866960625309145167407992076272760136901501963270740602835581950166603453388175
50 317067264436491237795931867580109068925663085434898202039094126647364246419633059411102185737097452637653043203616683371349461229888680223617793886534624850583416479791037029532193939192657733370942594328390151
51 5022917541059424868675815745841431797964601729085043870010005199843059925121206979176996003450100050419168252394061836570623885027582109465093713014070363067563995827598019276532241390516667398590091020735093514239
52 79530713554651920991262582376264082535353815772696213708791904195938369892538640205762509292835015004433275754734202598758625325089053078968161828542093343102062781749441332723034413364729571573004598405432449565853981
53 1258631423081843601826967928509577251954685134564851219513681483136163230855282396790701006325309447644438376075977627211966622782033805130132963649254505061893239966840255003343413995659264418577597060372612943471882015749
54 19909353454530044544766081413304282461575387413721077858141926274210800744360398232954298377399083456678066063186617174518120887310157858929785029588745078170587435508182303873799811044201899287179145622254792604835785260675501
55 314789387120426422276802356649616947703555618347334781476056941690901709340562603840039246721977475138679084437028236936722563118025945690914050414843162628037791326452053840293519137569967195188034321651409600052229508905364816277
56 4975036151447387571920509418280605877420032535206526521897445567449774832143926576861868383183739622445451748620479001414024228775236538341420773523871619598566214124042992024176567745097122022123702513846641269453456559546609143234301
57 78594837357422204547432584953323096639398431856182936388958864983049582589196447918075502378543022561714089698043180393826314293488744557326536480050488492166772920552466833724676126564781524106735846610522592447426353478143640440860945701
58 1241141596689469133157020375357116616630646439536987508083561137227937170792270748890094804357161271901246246875481239860292852798008142579301894721882625899063834583110804817402537846454958069724625670121420444948041629112577060381152720555757
59 19592310235319188209318560330287639777039005006891616168141698092513329746848386898626617792487580278089516776168592143147431499271750258329364446891814648238668485060659636478303607003122030266711925617801184918948859176069811690942605263693262165
60 309167644106850294786957276658553651170413911028389194320350373361564505772316348254200668438744321464665720697843418103677371369433478305664420414247564701227412643351579484378087157354586303270994225843377692574271035571859798548254943702304023468541
61 4877004713494185932817468596505284839833644527292744568228054977595396996752133169618551467878601585739560268210365269548925683141243987681954403287630562018033644270711255888005515076206669099969758052569475513460258671154700566286280504812213317229394277
62 76907623227804408701583888996260048685376446549379270711098745714490779289598094592937133301886210982965010805649988056699472149867334754791116195531541246761280958335065001755582984836177709526764397911985614246563026104353019618010646413914803519383519980941
63 1212407662062490312735287266153721248506697730926709904707316171530397630199833290658044437075528572438647297535840214592938847510633652874789794316139998542806549192442723442190663670440304553759404879832423121147689314124353271535906006902751193322043496336020725
64 19107184723398908053739988414127261660925585583325134575787978886353665954833518170493430257446291766533580909529894084113865547623390209889950150160681202657920138843137666307718533398237292736040020307954171177054196218330978468318867335314109834690957986639568815475
65 301036300531726061050177427197560587844801169266784696009582907271199972626972390062688048431253743905749509403454599773966063354235927776442695052953305825681501949881160363716847109345230624171634877143731017090199936607873505548903088398886386178911991937630642263449245
66 4741549462174858090567568196702376997253240204403996845216397263541314169468111525168214510587493591972747921480838200803453287915725403093540836181974824312011546272428059127621415799812533775687180871083891786562606324773372166650589119969124666309180039399664230947471018045
67 74663064666888501904849209513193295979620583585266299713486870528517928132563018398365444190479919360845467946709357059970313686731963322361538694445704048151693662553736322643266895460203215381589314734984686264512110624193184358590464932661991285414933920901341323455508206951325
68 1175384792398541475359944847853362913580853472439726669723549611429189245884047636138344541773443389766043545585083593670747764731880686414404576315286598279069590561994954616588801979418094267206881949083512547582599567325133431014615829364032712848393083105224637914333273527061589725
69 18498965513021541094910293760321414473587923351580656118013648306497163750222515166344010260221173287479584082070038027310584469633870041863080697069588852745428619589786870694391907899902551430394604601082959670075242862255869434207090823851538931708937757492539729054802587867840109489325
70 291079833826702499080717170531622536323158153831742662669405516759039211676142039716252170411266506918705070271368192467110586964712217151461725800068409989503478566156518382039143929810160295479322171631952081665342079726670470125945119717125823093852172149428135999147629034426984786878080645
71 4579078343411239180560951937285457508933811360071851623959566658136588717184949063411227684300247200830106245787419461800465920747353086197133029793968832094725510328000675205137356185293500906665591409243478778208366822268445745986227762248996178612058207931767272328704620139796907696369808085025
72 72019334059059843743091880245162232967838719249126802803799375764440127790094971508982139265110215257696457625900875583062367484104954188909871599080999977607900193026875551878468268067720094480072203137963253657312489765226910518896546622776545503193080401267740308205768928365990214360172649242524725
73 1132475498327410404394210707287124930023414168075863765965082254395321308199025432817023753711514744627317326417073136299680405951963194454907061732446918380615699245425329497068562646827485488991929845439576446243213908560135710300580243420334213940596395087018430490536485330858490107990306294484111860225
74 17804126076307473403004397188979737050090947720093864253734851484782610828089523079971285409605533244679008713040389660139787007217078429904082610865574127171062111309526919643284888717553913398014397422523074049298061273032196092205104000863181605515445890339451189212945374025821341208116791508550865508530925
75 279851687207646644338085433393781799793945632886869823287718862167522888677044055338488744159500717210876302944777134615175579139391461141401194080254920763853793534116469263342370521070499491568509218581293621038824050572713982803515549867718324285287165843902892472241863082318717442472698954780094027717441443669
76 4397985169167724915525512543556582470354690917885581470904373626609390999949665849169762391897237959369819508839899251349600286892518262763844111735196689643711373785183883108046299388656648596717705570477899281192492676765822990629049887488858815078701992785783157376968621592621608926605008583797608088257901009518621
77 69103676403008587934149583560951634865352051803982129209090194775753011921536428390365606646156376387437200936533194045094171537340576320501902825768678662577700175543964097115774530253665785968181702407163006156461523299482133445313667460658328457891422163541957703832690161782834286629178769272474700088718541904173764219
78 1085607845264559858913417242503099353695331290537578280306827100646335809908570267848123035878331008955855715797135773231747705622215342273503351156168019695692089896647972515425841009982079348943129617871428912599436682025272065172180665570202719464254341329335254644861627906712733442128772365579699369732886013057697119498611
79 17051867955215254675887619555509137382362948334708759461317068865196834981359358513669959707078657153241314475272805406059917613141235682329411222685441484622688602071649751718321175264249422781045752108008460599871776754301495411898204279997524448035760939271525774532890510322975252259339450043382766179553773040980784655518655819
80 267793935132138170339098259272370264714860846511259593459994206867143268184698120748105075822975833716307906622988897087992668836768467820019258517669162206275468267760449855224275388895496271695195874616184979950504685101321929994099424211505891091189567874387296559825683052576689071475187086384470097310227202680527079871787179510199
81 4204959422789462873855065066710020660389104487688933734555676310328126905675542359746523509888053930249735614293393748131348084464142441676966858013297250755325844996222146391196953954751664059681707679345637909561463047100449597771898464790353109057729351676262104450186764397096267756298673761195305985302120105659873272772863022261965467
82 66017272573352605492970487084459399962087580699951509982556641739289310161733554564323957634938138246771037039093031556690479489108803838848558157999029129595702410343616992400097754527074105514902354895980594538620700642368349070348346154289923755167191330287578284338335998978672221432458043425385117754169261295567301796271757359678356160787
83 1036311558578859846878788996996221022406698380280003893435308051539665910411860333771134973643566853606765307172025301772870787603424439688602848904900026719200552180253296149669820280823468672897723331428108086705821764409107927602998972596250543945360834521813360835398548879604607069689680646244653407698651909611551864071726728402251081125619739
84 16265308471037509587250960380357579067009878628458408900789131653871850017773705136700594536145094264211982233979503045477794155015022956108203647485882063251762386129616352868893058402953359037381335516389468038840307383341673360827657578825005903203036147347193663266211692167806922227096619151469556796771222754934787880404564338798023868053085178775
85 255255773950527509180836051843116551588348251011767341636059411911399258350241453953361385935051567167528153203708539716572899326935651278878238597352878300983525483709839532922568138161792970638272120717713994027009120985819164394095233965469847087671061290821556429690416429284526122469087308135241646519181604006977883651500839278518470225310452593751535
86 4005273506289256517982023947117998176067309947687664210868936268744805130037449949168122724916023542915409125904728340626013601269904831328748119477202288054549998426673160303702775451975293480845702964046353303396291990911571276056636852246298074521669198804540149772635270201738383434998291419827293822698014191130694158919343652709733460109407459714881833095
87 62839693017607725089783511301725347737061914577662749130400597524132695739201329030023100770972619291217125460257859126446089679536637521947578272876946676385809093562065472450202689537721042320763756340173533962991909309693217618915939539628823253545771052084680185347591887346549188784189441844804013230386696251306262687986891590929023439910877401644321935494335
88 985786957354303793348747594829271065498809693237770225188867888120549714755059280527602361524932135576173272123666842597523111590099295878944118911923009508516195613722701631115656014478125365474204405292980494152638307757293314932141877316189300210606007328254997184780542948094634777285821084158914950130537887846740225354260146094946103178530702533342354333562622775
89 15462546005345875129185113317054994440531728926584194876873966401985094806646987089542387969540466805895598360107877534753127656432668679471226263763260912068895777212559583925846642998797152755019530137976338155351737319920530253143347574594641242092604497401153583733131339647445896150409695638963163619354577898061548645869378880235963283510080804633482117012814961009775
90 242509961157341702209075899624478483417413275415863311018114185150573700945307497474886454601880506701816328356729110212037434427142366405040479528699748243358651573996185527679621610878194018355035045465007678111014972292483801105706375441776262437060182226697637851545790139602189798707022199694069126246413001989569952459018024399531892943413870748425707537779018835640982855
91 3803036102939271737596796129500937068554152959952743415550199405711324720775519522333429810825569514827812669921078287997759472551852347012414767401675512480512026393387927007866843686549712498459383076363370741861284247714593205326959324893512405111084053245632513268470125401004803479261499635495672107559593332032257244186661854532580060983880114529796706907070036187212618966655
92 59632798035072036989912388302246386552163974682520474522724442709074290289475720269856745594136924470931518059594872983351417669563906471132530270502008197222449159626737088099865248446410287913337138981392017835152694478652111031764742012214283693388705992616726945143382991364709706331478445520249194046541466737170092831866914480209862531265806551471187254012513610457510979765721975
93 934964931554026306861313652940513690534763937958697172896298126150146379653449494150438254933092459161633592886159477518724587151390162676560884340465500267225209835661665275112721369426665722896484144020323515973779566385188665408094343611144786725285774436330340683834969079785393992337709743435199872557466905863328925953174133769281258977519620920969130498301411449181310745263736208175
94 14657581409588640545238035096573567424489187478151501253233691692515621876828832787260841073842209612081340704161320927482458380213788485589503932952107566857544801343008944514397646646465033091794077243181076229592557843782273901086374085677723556731999400747380977468781325610594726749510649849049897940733755490294817741614996191073070884823682141677809221613979114994855958376063448813655975
95 229766958056453637006628926704987578406630385812705072057287762567433079496340929431257240375924921203522260611663485707237273384353985365682535068379408241210755222332568396507199146877998394928477376644111981559289127263321408776241238120474468244499139579848459368586248708086934141883631065602901033180577636539486787545123466727996502589347902030466916933587680566432657665724987908272898259935
96 3601409073996335653703763796374836928431146945036961242964090916076991509657900005171785316877259461746295617955283006507300587952246805723456664663342289744800101124242828476268620687217470603687317990411021820456073645701523553780467572139427245608215435136486492424833244022822739455476190705587749806574031861967721684572006481811121265061130407968726742392392704382420450753922382123825041685172775
97 56444061663442574378477536383318580813733983410474802748032561260103839818891264945608638908355670337553921735142265886568204567808994016751687793225708849360094649834425021588468537650269993709568824563705969430010152798238329885163605693608927143993291843768717747048751121113217943369565176721830252522745372587891204984748953418606636666185043673376278922080644437482215911063228008346098117975445746575
98 884557844192690787871327454399599734990894155836052958496571094130726827910969377381142193071560370897889309723320395126113469142289626017714106761439190314338149854620526374933231775204092695040339724992772716365393972630419638497498212315876127276103091922219093735455590710041096711004710455717528100784969925403844313955175354383407109776783071369989798645702758461716227230744986984649980210118048393445575
99 13861097020959817213375074520291652471796243717573364021875851450269748804737956981031941448826067022914344559707289960851870971812931936557484179452958397250591331571729740381802249714735271359912662782384396638807988428913139641620437802022158921657592121975598227029839316070835652158357168099677638874319491572313020263922114179604747776781168611818792538447357417590439520411915905342443615765517353886948166975
100 217186844840256981566216251598564312245639874540778099648385808140444152366431758739063785684074050413063846142827046884784603925663379813111081485401934776956960004711365979018427694953746642228028592739531051974984973162466195599890051612186353047458852624081671668453545777027077928024928802910250681544337793274154124115368329125435189058808338447361172475958501859388509252086625439344182135298537954315173552780471