1 1
2 31
3 177
4 910
5 6506
6 44519
7 289576
8 1933227
9 12967823
10 86441435
11 576811833
12 3852975591
13 25724676718
14 171743111547
15 1146723146258
16 7656483464844
17 51120259176326
18 341319027176518
19 2278916180200728
20 15215820577251966
21 101592714125196069
22 678312578191960228
23 4528945705725004231
24 30238786036610279439
25 201897808222219685248
26 1348027816363157342690
27 9000488915675216609370
28 60094309589929980728339
29 401236652785086005875016
30 2678969981421612850846222
31 17886900691577412330897643
32 119426950878730807514280033
33 797387811420046225540155468
34 5323985223776177617510540506
35 35547092966962761862859902815
36 237340218893970978977595179959
37 1584669091138129106349035562419
38 10580491330600780257229311613576
39 70643642526354208173457251795265
40 471672257313506914557868019239863
41 3149253214629062773953497417751841
42 21026879694685225218220579844907727
43 140391908672493413486349489999338178
44 937366281012565341652323705899834757
45 6258591061889898822522006849335375716
46 41787253151090287986239935386888799631
47 279004413077280429118852477576190250951
48 1862851866217167340941053103808510172192
49 12437857298363163250455695152569169346753
50 83044871672265949366864947044624434645647
51 554472570767530891376079042540793692694694
52 3702092923291596669352854840850314330130571
53 24718070352359968378538325055950640556802565
54 165037186965307450000718576704894535897967227
55 1101917451206758822154375185157517073834712022
56 7357263484679013225337909792685422820999027031
57 49122850285846497588501836862782409198417354596
58 327982601850634605555728742805757446679861651931
59 2189868594569444457084134336814679379512488784004
60 14621276965372287346674159772100259403754283268057
61 97623090549028311349881931084096665467459154052155
62 651808171811149387494154215535562465785399423629442
63 4351981590117990892828987294499074778993522094852967
64 29057235824612203956806124000897159770984066789987514
65 194008852354597297540763969071678497228141710465028136
66 1295354968350650638440991126823309792065691099891583523
67 8648803771922080507505825337366751566355200866001238956
68 57746184260563912705291791554600818656716263943243871577
69 385558729807315820568286753157984032835911028964575609419
70 2574291895372050840760254226037602520151711073333258318271
71 17187987847895648186948270907107325115358099798696596596694
72 114760461620733086868023042205260503818466277990700137841513
73 766230676211245443245137480713924063005453929785959826607018
74 5115955799371522374589082783417473849356208302976712391498364
75 34158125684212836310442773221832630740593228061476581491599852
76 228066386031289650209543630660135808393438011409094126119028279
77 1522749723396361001957870888047945185608427574289750415391227664
78 10167069161106318856337504510208928954410396122261269565283625036
79 67883312496135550763010989146821807324391133804843065266168473860
80 453242133246840498636629259016593981691387653769570219245560019882
81 3026199279268248890806175456092276386401697914693053656551937894520
82 20205275295657892449071570333068202857129100200252451412790935191973
83 134906234553079703294621379175654727943998991061973838702460157117930
84 900739626408439205269092289264044667991647713786799025773691555232458
85 6014042844426074470110457236331778778066293964585216122024256296093150
86 40154457819081020126567156541989859073969151744459160720208677263451692
87 268102593289427720761251709714926315260781820928678396872971088803127863
88 1790062783374454378281373584909827116902509255997385163999701723337746483
89 11951860402048028931613422645422232860094976437612453044951772701333184660
90 79799975954341832374128711440961749066194969264269710484569344948927259265
91 532807106851945013580114188108666948420033422985639929333519933570200365994
92 3557437326476965617259454901236061057042908495631482339332797820039352768903
93 23752236351697572019877031652644781046827844537666450274411964792810822873927
94 158588523122518761517041709079372338225136907563358810955992689871888539716733
95 1058861123381511604762075356543348497629169094229232236297882150719004738922222
96 7069785735646048920798361154693137910589816628327132991101812125917540619529425
97 47203423795866090317811176743016178698326701103184322359115546334928838744657023
98 315167008077441225765641292218855689350302887357705461373420339206996109106346510
99 2104301658499290804560933372967919869317099608799936761051723339391732892320089976
100 14049965118413724888482874019534816541021321211832728702639818839043765526406569954
101 93808565436108514588327726446930056268498415852798353418145009090930464879156304968
102 626339416148970460434502183744728040646944356450476252334495846561427229533122471221
103 4181932240388251765039030910078170714174306447779569998399479243319165588437723797178
104 27921853251271625881567479015368944987056616350811716431640802379722969626746146513976
105 186428149518072250473939572841557053597329144190481165553728830135742287338398232343242
106 1244740262043668564284746981818316997785059423121939259379774814489616822611316427361461
107 8310860371450207062281868146950171485174485411785041405842790786842434087958172048146825
108 55489809577090962122234730618517635423993544657397132326617225185457330444514347550057521
109 370493406131491017519201277292437461228591621878729987083716474237509975493984119388021897
110 2473704001384501498840537491126969664022966637933183406010547235078816120027146640302377915
111 16516384327482302376884066541453056998511025119429352922939979885814294700057477253006112797
112 110276310787557973061505885894067458765064353056504666760830800828299761921677774112572677663
113 736290975057967364378790929470256462198272953524253879346454927344823687844658952305221662875
114 4916054917689339378894491692069236708962913552302008089535144110255393334056035174590102930803
115 32823430915793650187834083962521489401488613521290004255515423669973045328672573610469128551870
116 219154918958934458488048455629391074076808382265598166211849804539079883660663273115812154780948
117 1463249793329407096835067515426340510172282592791728539035086429343285455200217127517213142046058
118 9769801051464214464034948607376982493822592076830204771361280634299381220970350710415678047908657
119 65230839614889847462152897157466802605480177745446469669087809135369843786003135743439576930792157
120 435532147937216202842139963292218329290607822081393835938076309482518571701938210327052302930270462
121 2907953553973666699312733550866600105993941096090352916273504949725923674413970089928373511647678624
122 19415774270897391755437853251275894552155066141832867921135755843111738058478380101202349057193048252
123 129634907690776294776843386109552523858448142583585673110561588038650348626606179949450679945489925674
124 865544121883703728320442280607089583145319575571805677193108780390080323327927819761774934603417708674
125 5779050105195824734854120062067044700914230010152404598315529390946879060882149096599007310779593858327
126 38585462339782625599330971867726524795175930207182819800465207674848792479833593906230701095121820578496
127 257626751260765129123532641044911230384918801085084839095880363517285231776002142579394912266598616380601
128 1720117861507268818632641253243968087315667449322614764428935018648484040379253880457618649236288413448460
129 11484853350813287106137553065645125552659412437637238050571322279319519574227148531522951461155244671996416
130 76681871307415525128879466044084031429136862953474542549516618366369115974688381414260815253141790880554980
131 511988199378326670241315395340733206027362707879412567125285407274411091399415345518383417269605438535683315
132 3418434003152863836701529597164292220120520561381343526181993188836864032220298133241814597567186951374515995
133 22824141353454774616929811415908107925424530447000330990139761321159261076717485898621676351697066326498986009
134 152391834401955295084181465977136772656166518617658399466257212316738257252575558451738470774970099293122592840
135 1017487178718238024374133131942518893910478483509396948432527763647160057737868338196909531768778779283708526203
136 6793540893571107695176772426020249125281772808419601578012766733991132418334873348627782412310490387673396893731
137 45358996985851322471993662081486722900989623657497208957033712149503313864426207532521627250257376249764999506836
138 302852170877409945078767577864102397676311583679458334560777906323619953580827579670192561847159563653165716023631
139 2022078165303559167336132413656478976541446923101037357677191569051077632190608220003779833532301340181683669106778
140 13500976713330192471961924949418847207543705435253425297237328944143223383422330963284964343538912013847778317054584
141 90143089095925411494453687589471803741175543032230838910308268069948585980024663809071464081616424929437679272173772
142 601865826768885506445490755779163480350158612124009949113238469583932244739747537697616667712237399975230119891437904
143 4018527399773433580012645704713975272057520121658557988867463094280245163324863811551992483928860981562077273257664115
144 26830834622100629783894891311112044951797684188004446950593815773847395269017794963082905635190888370764587672341981642
145 179143655100896358617122384421407751138128554333651562956048200319026820313877454883604315976581474913935178578262308969
146 1196103275016062089379432505368514601005345789081007644999919224175965333444043286384999713766758565575393582880924949669
147 7986121773045095312179795972777151614389908273524287399973235462528962390624313970465560398418358692100014499962916646387
148 53321600488928082338887568189350295999421465198942216049226276446873779694964041161784999989793718631771941127278681863050
149 356016744985939600607784102294864608926485343460663931254482416163866200602799759293052388270119737118357788800364991385654
150 2377046479253787827413385116632876910728984122531189908143885387223907231970446732217460955955942017182213404363066178456926
151 15871023046278290328704166928788500883664477176498369089154608021019367122080155795826456137638709760496118744651040010922574
152 105967373685755933008978672382133430416780054596610092262567546689748667371689287091946183010006485483715089019226300862808481
153 707521137932556100232110584887912584348729602182861959583661767879932657357844966789769210031460173923375791308342747936097575
154 4723964964026163724632395056039308703962161186212139936087380480860566664878305819346670253300060955928435975175967950417536009
155 31540888017219854176295494292750393459845656153286077556329103741336379206044709804485601324152306717738091260708894821948407576
156 210591658594124391569667076873921786175737074521895870706236565060997789879090290848486125746133919743609286101259704401869489286
157 1406074763818058747009992788567349079219704761992208391184954089222651718864843509562942719449839726993803281476256579769586030900
158 9388055797862310141394560047986258210340627714643927770485954989192367967289220777846883477798068674663443849397710282645455196882
159 62682009471852365879205891669729347931445594163612623538591408164427570937301350828820715119711959453237397999983973607763973424254
160 418514162679352970325379676591864984099029822862630684830699372343425121226670305257635266614812501280155129491662203882576497512075
161 2794328162721931391735654088069909980158115518354475434378708320676651982882179969410370100029722410671113098608918850690223278758077
162 18657122213002085433161952935126495670356200580988928369515498571345590634659701745577895804881448449825826787299936050130483787148851
163 124569552679820561174914883234996631649788112010515775997872068345528037266722818860286333919250074773143337678987715116292583273500172
164 831723846673226240797634704179413395799728532656103318823563731670647672516640282559610110584607594419560493623722449271607920329981667
165 5553239473396371994328797460959563328921700092948503112400783698352989529799399488705206814647888555812396134394777510340431114650256632
166 37077773797441277964943064575603240700667871065162011305137441987576492385062199775121233020533459314094174084977527741855908271726198242
167 247560242334266980992872413442228605420100481328452111187994882454720197661769191336547059979787618178047279155604219368920539079952707059
168 1652905967855878133869357347016008699382666281956925300264594748096850685733870045653895899398066522062040310965725196055568486097245763613
169 11036094135360294930344542470133038089974526749628823419459647786221790364710567842808817671266843840445636346700154264840121844615261908050
170 73685603496564786099984977545170091782550577648828193470763181613753998446033522681309270473828103757780535803236814889240675485204088985263
171 491982769996162390782010770656194708369250670358655975436523380032116771647428871439043684769161848614804243407885896634629217581230779535592
172 3284862096357547355998338402952043757074819847343977683426478506995781083727211161480841841883337766947379882433526006536896028151975654420373
173 21932310743668255635248091588734543663010839940662951392258166378506569671085513536472476515160325595627435275860463275582496588855587856326550
174 146437275126470859312573005263702374460649111369001303924832720177414434136288017245054275343862906518697154108501242907931792337019092884415997
175 977729879769119023710517453532948573692226852410250605099085733093566150850458295075531506420200846418797610199700342644320413064524637743490904
176 6528090043793308664486666427679939696142289958366474263048763874625289216962816217541446859744333987410938959453588595063187424886154961322738016
177 43586639317943979042407765833118637114075391260857495601861933445562954319075444690301758583355815730927802799329446939343306935164127787742008521
178 291018523685775768980506951816264363699300053953079445319908341296097883779797527393471878138097840500252200197988314589171443731651548401518720477
179 1943067473279181454294303887305874608867393900149360547931351726695547867297599604409920249907434188504855640038430173908997154108648485301352730804
180 12973439483845748528280960989654177055746127972952929920561341874357209766131075312710787980174230090991299801709524987530647136084198134447788042796
181 86620837596011217144413022647994280110446322928622867871376879678676607713593334458363196644021789630879507335092018900927310005200190039711481385306
182 578348518538768207372948783843380413553203432357288717983711932785536731591538884577275892231328542456289344653665492651200124517429870631199722391087
183 3861507440692199304313226560820960869017265740214608598489504814303411893327918062722948931237224149132319285636403553267902309547554247018114777585137
184 25782446460129870457457690661193960724040587876675039024317084432183281760125521310005489608869675973570992345775722509324834446297483610588539364742919
185 172143795053857379763115352441737271576167551039068585641174398865300651126926147794484741813646691356744605387677486235552501265953089758058305198289381
186 1149366729855130423579882309922117056082875575910642454664745188751025481248056575670780051975966398264328954642529230407469435536257425130176505798153814
187 7674072012206835260469988602145188427337785099996988796043546729992069392107217362556168796283592761777621208680726271499103264193221641790448278239772517
188 51238112013177125019873538185494846149015713222396816042779569219238014324459292612245288501200361456225995694865540715429672486279946487457810457314660103
189 342105744968102663735786268711758835411079756369248631257733367096588728941842740301276413407089914389367120085354782276480399510407111313369634384406471826
190 2284165753610940296301388160423985840655141751080454963744920897360414505400332636641828020981215564735574634146849538024419898576519232027247483248556554217
191 15250878614901650414423993215710932942718303477816505171563295750505235291557485323660918319929368810725403711882457654629846047497495811167458089089742794735
192 101826804013138702034855727188621717392326564515400735269095687791581668379990642024582509875910091296089656571523117350408272640548085248300133272343153682708
193 679875453562320910460481689401430283517479663121817539624869673794178828515980711116233909790013690197335069641633396903050859956220078537749768477776557062904
194 4539380734142750919383892422240163896171296816873569414087379049797572517590714404264540642183976626588049163494991323548935172587530096297220924147936808703503
195 30308459206076528147618109859745812576497302962176563722043627046940794894576686118468386595857250644164414241263371753725083464923836911476510140821662841347709
196 202362999106282400401246162761227380300704636102242989989628127358869011847115128922056265131933105390513589310727438742511582748286948084654853625045592474882431
197 1351133791686746288545852728619903488716659806259829012314948414872177986839940674810661436467737539272245232044420108573047471374895145943545702335130276615685721
198 9021226860148510987461277190898185352934411123374926686050647182630212205264337979541093256572783440179300536173556149098517427998827250143416369915972767935231215
199 60232772330168396603762513412677489231347071587250333698181224219894864595758213267477714576197594254064805987984443519502887253947610593019836022432959948180126771
200 402161138259876802358747933582425567045184335812323320159688390465508053720121592072024938966166505104738811358387468420963837137225609840790244805346337496305196854
201 2685142570558275618571815789452869221247542083535256129129440548816094677718766796347571453607373751659159111636476778293951943291147909727716963886719744889366948111
202 17928113729291275504745607381685082517943295635947707741374178120242591917396371172603953190565412865049897337766745032706645200205888343317215278775679522010809647457
203 119702121375095382863468270295009420830759153411923684364434293611925267160001419900309702524948867587341823799249452433497039364408530054580522859454006617400478241835
204 799225065060120930728519552665329245594110091282426423964754246627618926591911937487081528551021134691151855110863051186037688143209177112282743122911630006591781396308
205 5336252167317494606351792350889115638082417037093933188228975632299464786656881922661972069074916359094457394600620035397233414007058605789915256744900213937598467118811
206 35628996684505396499065164910139176947866312155468905382064654652944477033241151741752301063874620336310562785879265408245418780000196166286169272812403803765604422954123
207 237887072226316825383671286555376676284644341895568762712326482501593072868176219884982006359278114603460980557805736901384174379018612505098654792843716634446961336718815
208 1588320312062541783244296438053061439202608773744125854125670579981612387763799306845752073644765853929526970082145706593025286659992605501217364767569019123137670029191452
209 10604869739665338603464445701419372055820055158284871080924137494186098051032933017907107999691842809054743172071085479023970154034546783367824397695217323716122132564245162
210 70806411868666719727867702496942229234903173639069796161498692366422862084950042090141966290940920922252656429141571366919213240772330632708721868299833461326998291389945135