0 1
1 1
2 3
3 15
4 91
5 603
6 4213
7 30537
8 227475
9 1730787
10 13393689
11 105089229
12 834086421
13 6684761125
14 54022715451
15 439742222071
16 3602118427251
17 29671013856627
18 245613376802185
19 2042162142208813
20 17047255430494497
21 142816973618414817
22 1200394300050487935
23 10119592485062548155
24 85543870540455597789
25 724947137834104063053
26 6157879192714893166503
27 52418979494565497284659
28 447107296039753836151995
29 3820682066516442811470123
30 32705601410484246215745189
31 280418620117853741708024169
32 2407969409295125052827266131
33 20706869494801128932088054675
34 178303876727715987264460117881
35 1537292873088850037153655419037
36 13270012942708831885430137279857
37 114677148186439520720469807592881
38 992081497804863208806272348440575
39 8591299535354652688143556684853307
40 74471367333926485356188553908612137
41 646127582088681087104424825527569497
42 5610824882652789101159297569379125339
43 48763733724885023891037362712600616695
44 424143211957453170823189308473526283071
45 3691969061033252211450145056818715608239
46 32160232558185513877392752232595140415729
47 280338312871514003720592178984834743192165
48 2445317582470051292788355811433410180110685
49 21343507566294190307011455122677671120241053
50 186407292265725088628262974383000850686750119
51 1628981378056829444781155780337046921169020419
52 14243463084216635618593616460404011607159859327
53 124609748074258685269721679746225795394807463935
54 1090728356948828889413778926943532826452055923489
55 9552148073443970884404283917426165471069560365477
56 83694608593339286516845865275060067927286953306067
57 733666124667077042311840770634615396480191319428003
58 6434235281178981278501383389909334776805907157003625
59 56452891732709279246597449554678534402285355222310493
60 495518492253931302755138925573735763496156306239168261
61 4351228649446749840842515897006253623680763141988241621
62 38224036714090653923463841916802354397373789494577957403
63 335914162139230336830895890981179547646035311056744980375
64 2953125958203871032242862849372641027122856111020886916051
65 25971230956312910648670984716645732354959577713717663512531
66 228483711245369343570527978692401402407326683450731961813561
67 2010784621638279092003864008110060755742362675862107888720157
68 17701868948339756072162854163468694244693954463946995967747585
69 155887677410364210152720881116096027974438834607368808242223873
70 1373218270300538769414668623527187436652617948585512645874099247
71 12100370578291585848508661343199337947000069158565638314112684267
72 106656033803255531203265808571692809670850556602465402420020216345
73 940364765829110383503168503360466593087865414516800201890052061705
74 8293313228899098909751772697005725540897649009385441560425210405419
75 73160618094042557978500362841927189659780942975196270143671086184391
76 645566735139957161098720700174097477268918110165353596934549933648991
77 5697921036616567020732113217277264657032349130350832676257121420329103
78 50303748868216219286320667588230526350019623628155053368405843449238865
79 444211878607949677278189691519052693188506868812396722381423260261897221
80 3923586437128845443586686852839948380568916831057475858351895955542125513
81 34663863928759007029509698457804094494946791530687256062393459184986288073
82 306315483465223277536849558325171196905490571203362901499301168992256104107
83 2707427224063001309528095151187353025900542502136645972125367965815485404375
84 23935263461020840096980263070485483085459178898494809366588571987826537207667
85 211646459715223720752242595268371923814713075800638178784013957567922616765619
86 1871858660510605233961922350456030773020056470097221805908199298108067411627309
87 16558549609643530120682491989720744978394901895607907857214787949007181681363105
88 146506450445279531060514491382976700928724397719002828249141232158736194972074775
89 1296505893897495123541518056456110632263058297017463612332552087036478610744682343
90 11475554720411059054870302139635286790383912674142011630121861083243621747220391733
91 101590368017572983361890050835212786317307918069966362947839994317596912485848435673
92 899516841008180807625901746069836284533295728107971579989835105742417682991430798961
93 7966036772069351503456719473227111287755558680281273215688648018656315654706285773505
94 70558596663252777946085133947597853886364107860864748213219752446185729297050557630319
95 625072812779197710276380405563443922373485251069595765603862247400960114380090058632891
96 5538380761882425834738770135941244970974291453088876130398554252200820716049537917931901
97 49080057093846792078207440400962561891299480521864840238403037844923614240989926691530045
98 435006680984048067608842658191404238155106542969867480106759434159364454613909220650450615
99 3856150951336638482170851415467193586277178153979816158649479353884024803017533949940904787
100 34188339774089671290395555410532369317454428350061939535660018995456718755894357214610716607
101 303156285474628821864889590399553502810786238314660796563534597628712453746374608856764955007
102 2688552095235561062451417746952849811048372259114032896128129275489343520033837352967458428561
103 23846926783373425956143516667434305084303381501194875389145626742903964061334274076594835885205
104 211547193977020802852976152649839234224338340300739684982526855686823910676590585454842119612407
105 1876903084288261690348993105782374535306641779524063229538652629982603778302705225294940902117831
106 16654631476541913078010858074531979122324247582992353672134396761663969638003767532553901813909701
107 147803837894064610648150286416440037757893025272772945802768772040712170445991328323243186808338089
108 1311876141805528256103429851467683538238211647081413923635538058145133028904118318734156966880701025
109 11645425447829127944269512735876977113768799562928531274104650705484368631699456026587692543748457969
110 103388510799261808424047931155213825555682078690282241732143920445472898867743597995068022385076324143
111 917999858804353790415620554870777840428762125824277839944723733437558427625505793623238306105886020923
112 8152023234652550555166841780574817108071678304047750004216098233907617853895934747074371754543803959251
113 72400194687499443245656550004005114972653399876195555774758846132882159133219234582161424151166337590675
114 643079529754926993475710850245247481841610173225967189882559585966362965596820350517618825368539874578089
115 5712673224369804363432227573811707377992865842337000680292381918244250836896850149126374946629329058064269
116 50753145829068343196588876149612227424923030670311161165129005456826226960639966947670322220103256724035089
117 450956448193353006900455361949131136546771117042735571814915111051470326199024181446547895597522515892291473
118 4007314911089891654478704161003575762201184067550405054489873358116175210684305580281716446693128538289702415
119 35613838536849888043666449988690638255678089021812301983684400334838420686957555567789983955675205614947611467
120 316540851154298995870790030722340518553038393897894054515235289884187393306427463911076751249224127981900756973
121 2813750974370193740172192460569303931558456279697719688181179374355351676515530312634986868071453037882468244253
122 25014148658451178193142572189248614056844914548355537369331848881705499428339173176991030671301726362828373834135
123 222397167407357563544194030470718112056774936248003422866082702556658983282442327606828612463927586385171920767395
124 1977495628208279012476252029145286924198117825613002726293356300242478327790326540865529863572231110984601676068411
125 17585061185323375999354641506238511600121133907823234671343523045582923940534141430668008731657452336939232622020203
126 156391677644298999692901003328112667021468610385189398921867574249719389067223085559762100615951730067279511763460453
127 1390990435553541585074360815033438999132931118972286067307194313730443738046786664600589286292945351819718360310559209
128 12372992873146822753638202831145798378009954688980611377240818901501304169098911153517893596906488812108221213088723795
129 110068962567924066696316392423593192472296806881921626074730804314032423405500210326805974208146833413572832274632765523
130 979250646744131962734829269384775222656782356878968961101982740365031869350660491904143693906098024414680408020709078009
131 8712868321800763752826553505222987567861456661473950356217860193404706751083375441547031380390225421353126606527837114589
132 77529350063811533056556705400769676018616071017115693504784290255664637204425644973991252835892041479133292065489491741761
133 689935160109093782135247238596527687724475219987233639029353293122196408000056756345431673198269250921357446514097343855425
134 6140263372036972833971711162730962741106300121468401017269410329296816017692994668787557170491056327209987255968601068369711
135 54651459721439005745440868541925262020306166352113391789674081041128513116874319462366655493520127329395046539697851407423467
136 486465502229384754938276331295082288989721063713183811372328763010914663483087098681508258805185219025516748546426943948647337
137 4330492840305242984639783494249104887628223957628830587154082559158329950547657523837429730475763556474282688178224721836162713
138 38552903449413044661523626809078572428041656495065697193088307565201899128407117435165035257207426633043057080942536727958990875
139 343250239141553500033539304377812406339184448305564314377840591133270744698769261653074098874861280400934847299524406208365904503
140 3056314997191263167396036927964051143730299400330546316890573686559708289855161790478172811977356160577333404107953306973921298063
141 27215630954616063503841417644896741509349820778705732944624926506868901372126540865107702685482357698913830577838193271839310055103
142 242365761136511444624957836537131914522159183970972654970652897939488319581056253035949411246866752209331194717814970336813938077281
143 2158520795221118381015021912230354831183638491838657105313479321302249820378933500983136304441174565995634071234765132415485172094805
144 19225288700398082118816146743660155616035669129586622728667922018964965428812960837777900156653935365580632047010410678623963822668089
145 171246115919596412260224923331886659046944456160809076442909085715975509772318665375922528645043112489593259128084232579564730404106041
146 1525454956142879285030684983499045989852322122391613741231350065169947385777417694776087809725039578036879565015034297451078950018600251
147 13589654828732193270124712501561407791714336748171729054778363127554607775884100377314259225403863902448000964822091474953723720574457255
148 121073035881774528011059304647770030788303612068627723109279220331575399919532867118218846693708197305718740997329938801611614106040363715
149 1078738068166335956379536910067268218015474323421040648473825773104105892520241437029210581520119013540723008518310678602876372710778424067
150 9611999722167155048683055686453473363897103975583213961908206912527626525150538640785176588708869147816441532785534958673252753909992892189
151 85652546520215457798621198270821238296736813828939975815634506157563297357978310417579090718228957982864861501897157310528843943876729534289
152 763299917911397701698636462209837305265349108839199359337411736559476094656305010406083392775950322883530186160706811848293773468174672378167
153 6802650939899315077695650787676131633816804944847453132303735427557233174499122888179817696229020225095805347266329987331671819320157374924935
154 60630175971691602763137404936441242000156671630852264755846119567589768888777441000068087681161765020259909522878058202258576546726714768936149
155 540414239829659524591108125625168461964219791475642640739077898819887268553018345480585423466201027783887323975735784600784390508301619724868857
156 4817167000966061463131064592691737535648527793098036859351967518558001925123387344428951198444243471228209710295329615941510652888445649741462097
157 42942096224337273951332672436112344885522525008223038141705526478103771257872698243691939737057938216436429346473252427539337486485943240628245153
158 382825678887810042621843128948316913160018075030518603141674118913247164994780161792462953533546436854391072297653632508376230342450123122726093775
159 3413067156690879494721645780415855703468023817414906608782657231416295830593843580884843688470034219293536727483014461827869102890842893121590696603
160 30430860505361761598432237519906691792137738701433280164997656696025442655561442125213282131562470956513915371905521976849924374681726361845354562281
161 271336951624466544044529391994803599459552898043473668448734039286995736607496562797841337227186173308618802055793352963454655665086214438740110550441
162 2419516822380820497976890589069439669415602347479522519086705926305733687421282580042941641825902785998026173239619168671180469191260822058415786726203
163 21576104646347032862207390994735478989228884425097242893527041327347907037841275055240668862149900104373019774278622438804019738030794600012309794911975
164 192416283382016989100560746359413870317475763413285075957143328492923949889264714395838572996615871379483287750423516317092628512855968926642003318421091
165 1716068802778296011901804367793269199305890506029550949790903469670427155570830127705536829169496779301145862086498162973340593981075653654536906907575331
166 15305635712760958529473431847196559825931377789953770345975296469507364604989621225631668401080776899794246715209595014560724063450993024264066320784289261
167 136518518228348863611891438261344564685479646901450304527576485069061990093984753176349215920849848150297509347085900079919131397671896634914854767232188257
168 1217741188891529829328315994920563165461335241418433148066622322114412107552139893654587944379796398642845463367462604308644417043247250569129478096968849035
169 10862790095625456581534765621873562212956190141841751932542888681683857932097319871713306257012322029204140420055245470347823046980206532139336253888216343323
170 96905956122775550908280741135338303550164678610529703116932677358699873897411237584439635981444752379573990848744044398097193043000162270515077432394278286657
171 864533805722257180244659932917992555789393339876174880436987686733171492052079320893518139689932562594147396018623521398682001645804513070205642814675870328277
172 7713218858365102858067721327447049186150369670484666969315377020792903451391593006885479704448468498562702006144672112835750584786728853663803135391851551569645
173 68819456345693482526798290602540382068895606671961782238337517877631256892450800490286175370704324070984652662599016056307516956316280516630836742357405285529405
174 614056704387667495958293622112700005231311418714171005171862768362249766969318557836722031640319985836783606015442490369245009885570386129798974275421774622373539
175 5479325829528918799957013621367965180957579405668393898519394436886425882300226898215760125239250696601882633004198669340062126524040491825584094145685607662462527
176 48895280478366382948729275105391666610067928216703417970745632779821534288437634828391480105332164337927747927497921503695777920682687871475236351874923062774779927
177 436342668657246563312524529806691165487304957197850016099883647244889702607060586518569316009945856354245028998229975409063790553720249391326475981657029271903160791
178 3894118082017635868275229394472337031790260171582171461810176301987023801702026392381937265402458446851707134206516008444573042067117543076314004717587020660692303605
179 34754497198899713142252829471840274090032291751328144837895125559228234759534651798886069814838453672410578637871709559409371864786585095614381764837772394319784067337
180 310193816265548634610234926797310012625916888670002571905486333882586272433560272510928992906263050441466936394537008048468743854511480279070926976403611754456279092541
181 2768695985408135281527010129138730801290293632827222630509316507021096377709857209084044169644773148777340775543712391229462632497316139689455671336381366449842176643261
182 24713667265740357975755914083349594221547310539469442117925021116178263239537239824084632437396379730984696300197312499216539978288231588697592808745410962315997707694499
183 220606696991401179201250434514098253462555219359849448881777408516263076953307850055194318713808542075762445250176091857021192280854234054006359044673288926101042741059375
184 1969334772218730843029029272405764523179542640006287258257502822321406357431876566545135489428771530347009656112261797982065915189531363024142762969080187526425269933408569
185 17580837380949860266774135629075799946980188774757934611395436016091190566532268485782727266712536597676770074514568338187545184444590467233517877343422299145010335798335913
186 156956212055453529893092746318069719592006015539387787071798344993132707780566513443830250879959953527118863046887386470158613261153041764682642784097640376487076866383570043
187 1401316394824732460644045386976478356031218416785425009861941892552485881477775742139258159717593988173769850646655273281382240273901807455421443444929185104658006811412716887
188 12511588138667082534073026789919838717632408126394187149807986651775644160351167238279968314253231860519772747943459639364496577524799353019656568394829021440152085428521359375
189 111713850836715848397162236613269088010266291711901312190370693747366557963778611909898392192878774387144451131674432924748700700976366654530816375968689407874367404718021204607
190 997515742222608728581990109013299755268235043495779024775547893685985413008270959537283960502624042365608915562039515236180073531912237941810517748459961016293034496085318747217
191 8907389774336954234107240718086346407229608419745617793979045090796442260047786828590282787567539475041869135744424193519676648826479010627272093058006078877993160681147488308677
192 79542444046915878106592381976182735664557157511752973466456754402056737634083358155277065626433740025280595527317885090044512366980886215010079465813755792134178152403036762823549
193 710337916075371514695095656628252512331565285415517931007261276695307890684343728439742201707859054475002152844551211385785434077241488778349886080678971847917486262180956551838845
194 6343785246682724957384171544772346002399233402408074261553576557282409089564170299659950820029739893484710970436879250738243543988639518880142203591536109169517776587019540162006711
195 56656426626866633910485732990698703573809000165504034465424577665898056181343783342581815370703221108145994456738022559743065114431222382548419329226223097841818845968940766426335379
196 506019137800268748082971031660578152378009967729082030251349088642123648693546197839824464529281806328361902470562663558892759194940829189394422409549718135663113270011332440973193519
197 4519616517923388230202851106480973100731046943525829453320660220039923278128671814312632661987339779656833390152257293873142644432065465436379544554191056265023655274101763814755469615
198 40369460340807882827107929101306577636248106205071297978569807370085728331546236036895026692671463621734381631109430617207773482458399462610917984220385667484876659869109468828115009185
199 360595949516306986022971185977082772470909254001845227449456637298847777996637755855839886220315613671268186406602132303005510803686101971524584697829122710229139111782545590423057399333
200 3221106784682817412915022723089480892700748844054234171890786198900556235993195264754489761576205971621829307637158634730065999822509176225885426236167592632403565868016941705286937583127