0 1
1 2
2 1
3 13
4 17
5 41
6 775
7 1401
8 5577
9 17161
10 650231
11 1451429
12 7098723
13 31949841
14 154314217
15 9549744787
16 26332319993
17 148700630777
18 751749919063
19 4928035762245
20 28171233908619
21 3075951573975973
22 9866703399859373
23 65413443830714351
24 364017353336405579
25 2550171127255271481
26 18941369274811422245
27 148159188265505799391
28 25190127908875485818117
29 93101139662330984239691
30 701166759967472815325643
31 4359037503030056130325341
32 32643232365391272896964313
33 246574569666208037302738873
34 2442218915943979963011827879
35 22260759018066950113406913557
36 6055891667890863126152243680155
37 25235703246767747470078603209765
38 214360946629417895146991076222733
39 1466564735560983533084046103924303
40 11948976227388812396882041737934883
41 93147821175024365445264818355178061
42 915933588344690760302913037269799977
43 10310704548632513711058790093751058459
44 118527833446239362105364809732479094809
45 48028740028328120612740908856000760555647
46 223380913017732759680830401391049169302447
47 2109034502801916481889194763971186057331849
48 15848464899026336398981808165236087661821851
49 139457184698366443794786943074352524392228601
50 1148546064670828125227130498884564789690843701
51 11470469054263283525609773397886408718525875679
52 122938594786111951480129921350170840532072135113
53 1734357023314121547311130683608171586940298640831
54 23516338332911059828072083917591701980916781885047
55 13996929584589293121723470791435138679699035865758137
56 71845437056154184386100893705882266623096018514950125
57 747905756855244450322770348983603209804551569901023395
58 6123669549476369843795054548461118853096377938589620503
59 58242071671884281670894723396113431305278479470706692833
60 506803303163888835328876452970343736726907264641223225175
61 5272580797845922986293379324368964362241109042472895012261
62 55661434729842510515798514041804448188446386904392569948417
63 732204581014425783895065027667845984192780920084828808929179
64 12053161881844062837717027442349121617650643773526013924982169
65 197138123851186493500350538534196915745234694417147224433632761
66 164926491896240991881045606028857428579997981295670205385319444647
67 926972157693091209432987999745214309460493673124312777303261492501
68 10545031735816266688679527554483148258304585907315592595311998527563
69 93650892934268770259879230428457823650367231829327513330617867781781
70 958381445984137744919477907510938064815495472469436946883642585487165
71 8850319672769497707045435522546660826546821747026630697542920781980031
72 96258998370320298223524584933974148995375475874701885919497159198234003
73 1032784052526051054673633121545582853708449732162317853420526072091456045
74 13180278639006153133791475863700699279736940520243757203112378779086984857
75 195911206793145416891690349162667541814435461073505580434245965929861365067
76 3893896713487719721563724668752807395757548329876605757911963156054266077593
77 74694742968759515682258919814944879521345002005413717391811836211541067511807
78 85796763122791054551969265329189536730982050809929935629499065323710957936612463
79 524114715981852506277811162836211744560951083200544085278760832303901764728901545
80 6472951103274509480829705648584904782013647055190912835325293023042892182113932883
81 62009153460565816674640464729675815234259661842263033469779483442833072574400414381
82 680911560500293050805215354359843501930698144479967898796494962554978057701699261897
83 6667066246432205952758684060661716810870063992048050654903735295177580049869719733579
84 76253060097098023869671734136867582100493437849842162423478650744494057653750587368269
85 838931216455998337884771376703113439069830074117896257437897269599994480035806271260771
86 10749904554018644000278934379840563884376397679666794384839489257048780962434890631127307
87 151162221080719938639464925178605646953241565833110561881664218837609054504833767707722981
88 2659293498367916429822718258229581576473194417789134315988929257144385994940045520614926433
89 61951833391104950712259613824506695843046535681155876692231919652895582532604050940709744951
90 1399223136429642247154431734999238420130372950449316750852581943866443787341355164538735718227
91 2135520563041685448808134336179954394471178686699800051283442862828066608663096655591732218013517
92 14093947636286804260971564525675830779088215125768055329138797541775757960248968207387866500211995
93 187817139565487351144507543762268912565958326209590251012698721548245788643945546056036565058872545
94 1932233749832167897297868162665178498324051145913138654162654641160373267656030699778094913621662101
95 22681862712794079601451524820794969990120855334450632113136525907908120448709099908511136129953723311
96 235386886329687963031360060495822805846922056178737739655389030010500672713123803282913396613086975931
97 2832804793988471312270432699812329320319390130269318293536344772105004635035162577256972594592696623769
98 32256846471403681614672177725799486878020683484130548929596896939495134111784440583464918437832064975237
99 419852133104150224127114205636693248809411213363625265552974314633952067320028251864340500607320734342063
100 5808706207736280765651651283728529678243860294178844741071859315462516235797049403939598048792883936538409
101 95109795808798123166175832841542142137478759815735127281816434584259535878095743716966300822008142874514783
102 1914729959655127350691296014817512253762309962932590789852174662889753732604524377026733262710617086037753383
103 52885961345042239760886748699027079705308634703741748196583420388080683148566373552339944455287507669460510761
104 1380885147018293031520431329696658580722862116992534645697958484633810858126996097425918869020337661280683539969
105 2740311135846549465953258098326231203849414257791695843729300684575814361818239865005502802252207396434269710714967
106 19433787280134893137987580919729434073147033076448779659255020408288887421888668273106812029154721410639300482257507
107 278016588525949521960090674538630871212772953314421210944918706627475219387274000743737793234084864149392425150448669
108 3058421306601608429535835097821062504213119976864352517939961970546938958159621855184196421426818031494129057465130131
109 38257987904560002754476814446758791969247311980498165119890879200172168207384440117863834811463657186773346177642718001
110 420084309225162271687692633138608171117296367252995850876275277498546067989533381849465677489665913190719446104175737045
111 5322750547081408994570695936093001592674689335638637757512491730909482533325190335812289205434585170330153443426472811071
112 62949059118713874305755008134256651766346009921745031227648190610642934410517072872643256580902632381049801126831651251773
113 841344046927777390197116009457418738611066998478205024554706861419045735387136520598365358627780928016063456915541235474595
114 11633271495577350309728028942366617200530475821882022219392024334861688385999340765424867086775186396352172574192160207772647
115 184917848789441234705120840692994813020021559135327302434605028001310314002781123169895070393394432351210673995437855074035841
116 3392386699456500665486373487189514990945771677437606816873076139714915390183627571322222227304628764624969649236376533187797291
117 79874576619741777361834615921937995434245383822474085855229041228132301468191157434849143965366765085424696789139473140539737569
118 2562530918040105233696468405818978242711050056155043998326640072522752820556892353102379690312790110956653204244357348821326205317
119 77081784021601130043894465565625685444262956798114007490324223061590687730181735149963953184803780388049753812337846627146727123663
120 194299723505405870575605667598337199032447636528271872779673931019333798124801353708140487027391663964404871937697768720346659182927775
121 1473810369167615320372660500873431155850193343816234341768533756204433204679443085482320439432117995486251457259539354177538470236431357
122 22530770460343802029714702545862720678388798779228374400036911560260557848692255298068275036851705244844586469462216117352369901255221309
123 264042118231746065941986199400099406942104736905983319342329908189261531853151375176315272319575867289233913023657508271133840238099003831
124 3508375437703075809672943836048304247303289979000111869418261557619477960617709965653920928644142440539513160394233386769505978976207000221
125 40691750803851156943646974470284586445181820943061827835786350995405753417724944788137749113890676415319382917690741704645748845567229175531
126 542391768557430510622957088731800041937241059068011348685632063819132863134995975094262939547136772237726136123143646161590955047269638473595
127 6679743028155158857419766989209568217411321381920128601910959811339384904538901892628702496555139450218483802251532197865567198216430404337141
128 92117058512099969091993364190425312319377308359369569012235687268563142495231809512937901827970036509970736988913625445774995761539448759413017
129 1290627233808556831961898124554788214661733965726088860065845549416752358489335231146983126374072098878507908998892210854409159975280121060680441
130 20280961325929623354903872472538377583589559627950107695170912661127361447589395930559042577911794315963940044667575350024793680356960871650922343
131 354726538699883188388185123258710780191307421824302894861798774454131816831911847801434806441128185055515016687474347159484143724204047218303452501
132 7514584103186055503124423432749915093144053167004214394293128458735302102422354711694490566856538154824097243033274844097766292614573754540612694283
133 202281325056050767562534393938023389611817302935231008320495429293153068900169472577033004953518354459205057906591691075033935622282285334832889779733
134 7542402961446786348445707999951645078756520896260791983318537014786577473083353498030752654644115852802438589723050888707165192907707323096064442601789
135 258267862176333113524822493902214196779438242020616653734168462015631520416168843816331786720512156037137693034492138514241531090047734565424809911564927
136 812262218843542630583984438158082853167133783176757955016236773728267530986594077461730071712543668672862373205656131797383904173440156650296001713125679875
137 6562669124985752395143101877503893836899098296670552422865068879747128124240032524268284272451316379119481798303515003442774260573965604892110702238681837725
138 106783241894560967419257664269440917594881709591160135961824836315693598635688797063777736711604952575184822464178247865844882359044902839118170598638571671753
139 1328502094682930953565814310585158425507097327676823654242055087932547747828252356828295908421146821037338969972012441089700421761518954265374161759244309436603
140 18695583624438540786967088377373746042254820107709837029458826053035909819887822357746081144889689571716103534385809816397075335821237921770982573048681815667593
141 228596936842998257721866997267917734492944126996313191949639299441719389531127314328406644847553181525844299799643354274419916524106489244432540646998522142863151
142 3202222663147737418654869333858013845359763395356216597565549254878012016321119860609785193889235227455229840241056776210761872757415994188485982895294363238845887
143 41102039559038579311283610919578546908340576047034309851488684723323871923120914773994032765405955266519957658079750691257489425951641380818924193825398922690963449
144 586928155597249597595017463158046176222180613896578483519153626697773631269610445214907871844014661543330039697458126476857645972668823608723224861964496028708296579
145 8392137009160513202439248434727465086100432246258180924801380634557707687171202093740678335149388463188180832047692594090475110168710490655574399135598979530564843917
146 132425722561235943664740594423512310506411528773833018273732640535621887114199688424761103813375999151763842545836611903963526450119324881313821677221936498933885148217
147 2255130610425502207798426021593698260924812036799811683958766558159521538390469917774177029802999812627447826197762211863804469416270546496682608613450008972042980729659
148 45035253089201382287756911725230128209720309087953081821404618259350421582491456684327705854890158341379339572074416427696634295481628062652353815938155016388372093606461
149 1073277667514129318353143775501851363184104694766772485338589764352254862609044925993609581332711950112430395661054108936037784633988357041466810845073765244317364101660691
150 33306380059624808462953117829321054857566747851988804094080170979883706540837340227329789973082861717824055238907773338202276515188782788416645089256624187418222448686162203
151 1423725319581446596898856799432691526627397716328863552986405102774148473935452786172691485696307706164453183919677160915851812842269313774288246930347532847047431311105186581
152 55136539344032851565286190777298337644591001429204373009765707640594394610321060766219275582564633617253022599424731383634649824578369138217126398723209921051497746330294821153
153 212773802735451947887952513768141294634947754100814539170822461751721908613677813311480482548718861365040772753438687700713563806638432148800492851006301946325353866687487404508343
154 1824441127133730563461080356911902783857048243049796962873160670018217150256950737923473876759407133243612524492379656432983103668666922008336273014003881234194529823028943200700819
155 31483909265301286601194231504093679306053629337939433473284764824887681336039879195559214021623313260253840593985502683158354508617071158730874941279060585358515001216107570226816493
156 414529719439036160077651381973731528860436519135301529344992657139962929955176125889471979769691554666596740683482331078955090702910766813005683767234406074808669968806293397117384539
157 6161415709564439416705382874937671636308900096688451592728201730690162783115226820577631022636565464337478356022190857714759032429658450602991923347210256986525290417227664453656882753
158 79269984823892223306408960114070705603149196819872226309697882372661580780827039026634160082309514972842285956596403020512547164160351633272987294878962765908813835845134534863473133013
159 1165378979388885388669671489594530320493922582732165140908182708676095735954216669424283523761084320609646557424492354999668187837472315476592687693098031279672313250007263782035580408783
160 15594725159972039397623522318144046309888991266844730154759936871043664410155177343118304702294247274152583102763655446375356641802338818399212701763570443491064803803380041548262124098355
161 230963974004383128503311236708679268326751448542379304843073068815307719901773848872931246256890647883816834391343865010067135635219727918027345444939386984546056895237537791212984640647757
162 3388170117018304720862140735182700551018102817456806599827310668091485772813260605436381121372656439330735594069882305764896728074601009236035228772438935732347470776502877698284849386634713
163 54152778887341528564748397789012328244682485181610755175992904473851815307921525568729090292786404428831595729314683739768699780316567477775214528667183517653037890369253462175047074784533723
164 914304956199783644962286593413500608342813572698198883215279879780057214902281882803069935973415953636835032809981707258615230986479247005881100289323739074355891530163344293712757112657489309
165 17604181965616995878551191089051655665609693750350547228956547379423914474399761287391048024798848939368975046788022354426296558847187207203975240021261880773022440866033774693204337356828262835
166 389475127978610930645197745632811042206288327259291145269650733149820977533944205357736148790030980572055893532502606926882983983173294171340710676253963062479019624620960341351114679597163506219
167 10606081146826459703939683306366678520929139797394293984501372268560282653623697114750356354896810424375122564497235329610769771259551433387319362728346264392636870766813217913915935279703323941029
168 374220707311669722182805365014675395918883727515443009668091232531417358021544929540722396500108062863194373575348071248739909074162252367566773875989084754699781682992011381889833572674332393915333
169 18235437110741011954696981003458838683836890358860626025898967906329137944463112349258467744023679506758270228701222355766685597361011906259130797319498509645136791405529980407927383692140971457912571
170 791972406192548083919375100124881551358096777807791714041834624901653592729956694594518281639354036525720698881982107788643416195297332281715298373885790283713574991254818435421717269900193297716793551
171 3698847775247969961295505661590342475681279682789386518838704636023809981736099146871205252193337463489456963017678402547018001092235960569098895374679548878465105450394748028916526565556557420993776722297
172 33549281553857839249531107782603619606801629458633639038792322695495798571217120076970287060681073935082124135536976381231549563942574550732637537184593425614844231765594795757994099212408427165158916571623
173 612063080152853018381288719162504944999446022029693375543104590735369716639644582160252028617191560644705902125858034194034612330089078310049197946918755488798798886285197829904010549015591817858635845995277
174 8504186414113780790870593359004479748392160316189021141234216843765624245349862994492635845831908696948988978663243227122657043441427391260463451731009329512313329611193678910314217050006130684113301422526409
175 133170397465081800951915630023126345128315516269283640112645915883166883768102987761775408270526054094128788388655329956892871880643444232311141220194377087267469790093053254319792176662784883563115679868758547
176 1799264419019333865312939677721001427916912281279217423473590888117590808395250395749072165551579382710940749442228729570120986228774098838338335844094589000993394413981419266393574543732140528513220883786953585
177 27720895388555048763979938983838069036330451557181824880172239960032383075751226325530674738096806267360730609038654153587972364861667990958970814255696143324099369912340658856830540875048544114977119729479086775
178 386619558798057706263425678563702903796895744688245994275979639895449551689244322549454147088541710734829663126645171481185825772713051368997949914320898317242885493120017889830341585037082172914764489522788942563
179 5944099713182642046663991611969336315369434570594851160988225775693137277686110221502585349808389702090924027203401677222781900456813898242085435604883934433911628603107453467910976909460106066125476742912311633773
180 89732689827183680881720185404667459239579599065912359595865885421088335404957094168739111323452294333836336175623088540592314230676434710718002717485828751274921920075299699405953217109008533296846659007458206745895
181 1462062025505854091487300357268307874449023968895098357830555542455186685590701923841612780699197695720282326800952830021751632586985011163517713755741072530501657185540030332180715145189722668669835204021260764159677
182 24736540237916936664261896432967474122441460237476147318784895254474278134690786034661341979739674905303234202154861898955100167989139533681938002648153474010321767777268906139297153344006205304525483042065138935979033
183 468301502792469004380449549219523275561154434372413330523427946368277270539377762524630979210454560153737871217787666928954361062533827096323522193324353939785716749756205738945590987451138021397643099858098162748748883
184 9849445147813831489302600981683593835123916662180533072306265258561341795324056313955882137113738516512304438373062375817776103716600417209024676961872949439348687485297064331736498616994137440208230725014559297618595619
185 246773078973480834885478220541053817701239216493482648456704034058386595762011333903553606173584291950300939925255559583888545800763497514570943135669285286768050024812947235510728719874601062893813825420492867708442171833
186 7568798918242537765981020282252213842769416749216193190982585025468406614757060649761598980997876441274716039387905045953452891688178174707566621949551045239551543095068227968231200226257599025026931867010212790432299067201
187 303079411316176785569762812391286971519521091351060417014373477316409570320332001745608539808132733455853234427714686829369664969928348423149606672769067028090966327538271979966347553885268953372891376401150920234175887082075
188 16670563087253581084971541750683270284553555735464444725330696159320978111569340306840214025942183199613822641084178349209768916886888347213030836449526809631593317309109917171174836368397535132017316879591566098016341839347377
189 806941435976307247692478874599348157911692370747162027396209936108911761476051075983100023754739964725412143517824137343942558206107467767978744859938877942302538238071061670196500097995429225579916612962914514433614320688677791
190 4505165661328809333707545127231861278841077576135728515692229674921063137172469592193577435610590521699450548509360730013815133365576413540825541917735832972749680398840735112405524135056895216115347211214385656064927090823650183335
191 43098012017174681360000145028353300642433452763922186424125309668984606447265824996538395776796017196601920806249909851330932664439695466301908612956968148916987671766554752857238418194413342832680818862396330395277155868534248256257
192 828855370623092661711553779475258633303212463854754114497621665643605770819250372805904810731121703199973371438086377041440726156080159084287853608158646335238335090706994757200696783414035837572545889047381822886639846252419035188475
193 12121590077730908983355516383519320344396216157685455078028366282572507953366994614140436508050634748866026482632167663708781137009534105719182021129979549513490190604542806424815360764529242996789531894396655378352687892159816460399769
194 199509796236020325257794757294302073072331260568748561802456736790028417210608828958487451491542348930261123379376218777631508121691013444996366149688820364063973756618758916937944952069243095624597097571740312358524254768083582109774149
195 2825577763148300682020196271007137380708563775726234394768147793486630872389908693216289312414137179124633666178302770777015565773967050995930336747957310374640243794436400069393102997840075617487670409353603599611898486531322451323977007
196 45553104468294835289892629950339647465829348919656551895996857552545128167905937444399608229112187191177633235263487402307580188101688225154361033087798611713423462218657266861181716569538787135403887752928278634002598167321460027862701849
197 661780352635974483142698498493404948037425932076103619844556236030229194384679571419067734302752914354273565581601303627061594869195654823080450545177490840939919521095842016053271525282127223043020172858008728535634224195100883054836688591
198 10564154875961533685929313648349087777093526887986474746649154513520140901092130390705218671560313829284299318852003038709394173339122677520595176368998854224085984328562913870981013474356441888020361304342881084962307675802946693035071030327
199 164441134022291149583426066394864360802183082178683691498828590667349022873201846250133369258755450648860255785011060199407074839420014439113819193654703510148028852321952892598511557512634108823362701536503071208367457142672375322451612227193
200 2742165402034944937652836324227935135834663460980016747394307110026073026644848799817098942609850667747803019160410720756352377387588132873034810151867890435124537844305101958341616221359076485391910498642002770550075295076701878682565375890433