1 12
2 62
3 259
4 2998
5 22971
6 193137
7 1306488
8 10441374
9 87352550
10 710287441
11 5397422494
12 42850420911
13 348219126761
14 2770605337166
15 21906712624064
16 175575058788514
17 1413026462375021
18 11258561165769824
19 89622355955131307
20 717488423729600359
21 5745464145259764586
22 45867102753342208498
23 366335005611161498974
24 2931139756112237593781
25 23442259043324393352912
26 187306312019602771396339
27 1497220760360982270575093
28 11974273411055575448665814
29 95739447391346461179559030
30 765288381937807694476812992
31 6118537533208020253258006547
32 48924449175806345516284196434
33 391156844989918797608287673477
34 3127192178951226059263146981203
35 25003131354597543643197445776466
36 199914428400464018983151000859990
37 1598355780237032218447059390289198
38 12779115108643958597070305485246281
39 102174147258736851168909856113916886
40 816923891834829003744143519403225211
41 6531537145956152194515809889944239769
42 52221624520193332966897303376542878866
43 417531748045073715081186482697713726696
44 3338318421051674386084152834721432086582
45 26690947500175716417890787699204461349483
46 213403318577291564864986555285396945998724
47 1706237741967957987502571317275748966958273
48 13641978241346915485663876042055993591880613
49 109072342771903153051160473239883640994968810
50 872072109255362730535049185857205103721457806
51 6972530990463835592706463386268425726785570950
52 55747866706538566256347637902166561921857403391
53 445723929386668418047691874068642864414596580032
54 3563722163485674412316511058051199734656386533981
55 28493236605998687675006223196879978926549751182709
56 227813592888137976561082038907722011691960716083940
57 1821450928968478755205165822263683724653810660400078
58 14563152125384106778785258217498040662995377418743782
59 116437615070424363694516589050629125502334574416935937
60 930960349327695195101136010325006829170063551441238632
61 7443360856833738826197840959463177382840968616785755135
62 59512334476761485207723566038651649194861923167821136301
63 475822413649764015840182720300288178656180596499151217244
64 3804370410869568615845168036384062110498394516475786603582
65 30417302726095046304853370121856980236209662546667918265058
66 243197223001142368078869825045521786868893190445116239713373
67 1944448838082262904033027961215778464877040681744246333931970
68 15546564293523810141337589091577015330308100340551458642936319
69 124300345699153622276194861668140197181101679877338286173008575
70 993825755383536889120592242729529530351654679416772149184950372
71 7945992619087536044064334805646368510385897334949802760357323142
72 63531054916241808192906500476263968796861198596426517032055381456
73 507953523496113368695747361883721164278981893644604346738029772709
74 4061270233886242144223883956169901330350271153548158765243893996226
75 32471309151847781562191678664499662358763773092058641002744272845381
76 259619738980565756915128748866041421757896333970732668407401547935235
77 2075752739521045677239889228555055343349394204670868085253701151949274
78 16596386134210987031379481687861439758065247115271392758523373027899752
79 132694047504686064495206472461588821519791720327349958637517324382953630
80 1060936405246234986627610198689739551951839037998825064098864713191254663
81 8482566305532039568665338138630391882738807722494918801717674665416175600
82 67821153814000897999422975580956254631625326070477268887269544277831160043
83 542254400209470411278569089986085980289872059549153696393001250064296533293
84 4335518021052643563373277902699804381549729782520143881233690246362937399796
85 34664018411488947265485620982045703815272254176328226917004118532085493237566
86 277151234656644635881381580218139523228212600666871915627493315661340627229412
87 2215923323094105900836795325954702482433923339707787563929155198938558440746333
88 17717100124389775067884899712782350795541932381202254259542321567912220815698160
89 141654557066249110449854548499619268978322724340030432361124511652985202608741875
90 1132578886870344876994697848587458477426591793797909360007706641742408857382461849
91 9055373590150088864276130919694588945370138048590121883883539422081051550084927750
92 72400953089442463536027394223388591001910475556050235422720198160131808901158076548
93 578871534797380358624291312799177512578678756983469467857543062358983252304197028342
94 4628285119168922738305553347282818089512001711475345984255162153222997866080554663399
95 37004796153684094137794781440934241725074241884558490924482789921269009743050466837306
96 295866590567576824786562574182450815717353760037844835390347002354537418804600946248623
97 2365559292656581833640699866435458640442419231396703403508069837400045613529660524058569
98 18913493261720454421474788549795535309856880676684074516169360813884720906073700568833678
99 151220148432551518259787799253592053126915654244223379905000041124411970602367476149354388
100 1209059213735414213234346711505833639363372036322590976021797602908795423250338720858028746
101 9666861178693403261618846291308219862476376934954853011355745796042032158156459035459680791
102 77290015233743810502343329388709541356533667765726318450641417439139192238018823235993024260
103 617961336612801010092190142846400241468670030598136310321949346800438718344941765839045233299
104 4940822076352629108371282097912424257967697075436398811750935639146170823706263695200288866045
105 39503640994727879771893558356182557717368263003041716701683193829150766041403973391841208073216
106 315845749497690431073076319363857453219356787320437234667441661701197023408937898585106193821152
107 2525299819555796809894588184820805504211248987861368343340417654653674502548907507557786232700436
108 20190675951130304107377640446317862555430207879618337375608538570480214704117111584716358010200321
109 161431681183607058140373860548762548951266335203330635537110841205454374485235928558951404342960364
110 1290704073149544645026397484033038153472417842329176086993527914173621080924154841004395535283306507
111 10319641053296333204539512497924806443622020629370741173778629917208492568721331903084160793133456821
112 82509223984254244256924952052034929962913485172042242728059574232715135011557602913521153345238285382
113 659690778712625784454203209415899695622577958475956399220229159763693687670913831587645814688181688328
114 5274463902381748837870192297622966933869519089222034852639215610968481917498170484323306097078772772988
115 42171226816023312508974372704872678981548203690095824848641727303531061595283568633006141948024302656749
116 337174052962131210122996369843491961835896773498265436749414297144142102777626719192986853637498331691042
117 2695827239906480006708225403065600068634736761629935407194469685360713605248164105709865166386633131465481
118 21554103714612041248800740255087481358666897274008767960557110380116712033312511616888126494489997096140461
119 172332774171528743793303980933163676129778051254666445738710143872320697428431904493494463972717888764924750
120 1377862213473617557737667723386028624699531571723515304576267689456082897293843633955851101145942413934921078
121 11016501582158557870242456745864621979346409530351828310733318888982012898848486712834908350889021377037087950
122 88080873343455259810587575764099828579578660079261456066992820782265990301334808743255628758124347902707256703
123 704238109629146539274121794548969591192880708132427216577324587183128267045397219798898047597329032798237270064
124 5630635758119281072993724712858542866239866714040275600146903886138000189332881446659291727054361457381133155299
125 45018948289104882827749533550040605636160016812673377449653906347659625895208650515395912083826716454869850337625
126 359942605439293174559764500037105567512075593574351160832708464618854564037401412508708711075095878217456204678112
127 2877869966628732347861476347084010972403607638231389813889697733349067958617749304418874532203810643281641601517804
128 23009600474263681730153508785809554556745555523041940929072861152568587345927998825292986342770139893667464024271110
129 183969991738524524279907214537778870431841596850985182982205567057384436362688585808843905177248725302614231647895871
130 1470905933291997564707625274011665765920250026937279251685602773330298061197658562089399480518097632562089878630308456
131 11760419425732566460195762235315328957050657348743536230508372356152669451298840016244258947932266831336209474451400425
132 94028762777239928229816037644501207162850470612343548931416627346648242500076869373094194556496429820517618133970673561
133 751793614611472466463528389815416338338697769601688416328716955374401370741648592175772664898645007797401821491918780302
134 6010859042243943624985831183706211065590299169639547737314070955689636376778568659214512979689868223023287244078328444194
135 48058969540993001005491294576728473231729455251093993820814050844372913037378664391287111101340981367470732239868839524776
136 384248663478866223942773976131670177835972504121756645489156717581026630578691824559046297662974038137338829462457966219605
137 3072205600649761583895367177280866123831626037025912444870271484107660508493566282936795146463581240585653703315963227425712
138 24563383427833004145567652707120136522109031114355255504920463449185979790619475730494155965751095911668075372844098550996381
139 196393042605980683614922311237576133543830351579853965211115026020245817353802839315568039479587873146477008014532384181456593
140 1570232671624962428367002826325041209736734324674021987998242930802209300694694325265421239764370475337677959270923406131816184
141 12554572251244211274267439637265877782982480448510114120797247219539243084977008568348626363224432316210186165154054568946895860
142 100378298872485047630908334912166421494650858442396909226577335111035702135419266859921124670951231060489907801877344438657895772
143 802560428415661751340188940167773374116053534042864263003900773005332352284589440212429619646647446424935252398339971019614510707
144 6416757889839945567122887522095612372810329692602849621443212680309992637159376153839464739602875902990485105411915815946804801278
145 51304276113023063975439955028177133088316805762697617151287181128438282320374386085420841508410033170069810794608450315898987796697
146 410196051131822068568891754182295329093905062511732271529655348483001010361313271673713036316855256660202736850042373657552215460297
147 3279664252419480275224735368272872069154796776225927549629223019225878808308379409990453875789025937229653063167685257018196861703962
148 26222089605493492228419465855288736530285127631445488292409863888038966762198673468972702328828330727857394922096925873674975119893330
149 209654992205764275489418491663426678607589414774536321707955237344669976102883075308095731536791948883554203070869412112613583845786490
150 1676266705594298680235518270250996685221350636530048666183841784401722295598131771340439400578460325207621606031787824195406451095896625
151 13402352306146079765168353328267913999033436628226280021031288389598318353993821766463038960064373712058990688782707411044205980779635498
152 107156603861779927746489916507905442512322579232656037025065465872660436744883730820260609319692519182015396518806437424935023880950411981
153 856755402999273636060888899198658727462918548773301515050090835787746022671314531300035757114438866190115954248780062254346505746601109675
154 6850066109926966430991037684841505246560786581982841821811500245798639516435723060352760886118183856978652188363693977259330168015476091368
155 54768730428899022238562048409837921749780667383212597153937904768777143623148239017722385121600021400035420185902191477083702946432223051474
156 437895603437525183132666775947024464811266925771359053881225755101739639177162358923801800139058820717149951361310819252315600613229907065108
157 3501132087749381591452629198443734155667467471243831702082923535744244040565490012588133805772472320190605225640015326452856167924122217344281
158 27992804220098064462643729172882742631756086953839838431247125976417290375889572154486744277610645592671040254041760509245694394619987098332754
159 223812489350682143514268077418178140009025855523090894546403816241541877329423095439593328194982584101736188779354208907958956539079193879116177
160 1789460962735005524863506339999752341944775832036861836033888882952707143448707697576125459596752558100076433084770639725711506007029959545495839
161 14307380908199228454260689109010588592879168052639090519767603073484662247558083602911302741429917825038244678289627286077284622296498482197056546
162 114392631476821545298501870262344053530552927205266576394334846473400712952222126341719346890153348537904261679758441607954147520546528428144520532
163 914610033810786905448475787548412200792369958954654179554460846092446505124078402913830718491662278280766605585641613819330890229675067605532010388
164 7312634591475975759530025229376760774450099610375137152270034514867098362747822878124881345041945967294155683963688633634279463572649180998290852077
165 58467131008442181255661435911492710990657607013099884563639073611274122114748650512807346076908703490487456692722661891734919053472180332848814993584
166 467465639858858759469870998344847652303043416258866678873615496372156928054525699800540033182952408844322386188652603722762180331448141571882564533089
167 3737555113095922590304232651419815549556028588318814574927822873850219151430237021404303720619067691174633993425643905546231510761892464241140046318279
168 29883090931875145370879409404194732751851822934109831865559348839675701197635706374961827219279308614617244707244028737574026421375370924122194433506570
169 238926008211561091330048818096129809196559712457461418749925966322963705648463048360822470676546423442718881896885233513933726135744440333946927371842198
170 1910298955688680153636763126267977726481159151414351869129154420763512527843257932437363370102786724977692334354206025591306132440558473832538369632037094
171 15273523914039440166543894554811132138100740155202387675816758462363529920282203514911062794004076793707192320907587470750113142268294208286653342038553699
172 122117290625139302129859685548947533776127767696747063012343889647218177673716068389577349138975617131886958547325191106396196318317246305256874930339304752
173 976371448629286313880193925365179063542128577962711261779555079005032032061395539529281440963950698064563188017271243957064144817106180808318942038571169151
174 7806439209536496624055565791502665258240324905292691316903123164714971140474178962935382761082479225579745624050459952930661167107539600774282151895952569613
175 62415275679908783529733249572171848220847150169333873028963520987581080237569525728205771343205419070273616098628172834430215175114582330725054099254770322496
176 499032469687330863693430029252502400396879246871140454120373707735175093869120240041712289852444235136088512512132757496684041900179403197689868643279152557770
177 3989943216455256484564512256320559632978259578149108545378532300894698342574615199427452737667674724416654173204467696625159756703937433438678367168874644333828
178 31901024156828479259049705661135852925126910757393698111359502449759169637437766974745263022189419845561756420213250846443073487676413165820511183701715837185053
179 255060106634469060212114017750850188857312668314627537647012872392277572016559742816385951505733293497572423839878244160570395012928518978273273370641990416422004
180 2039296847542163679382381377170637588473993147722707212760103855403278396687565211050416980948698032879184903037145758847655531086718810313055635599507455488497105
181 16304908232298966307817372630446421934218376047625209522124650190065643723304682430310546164799131488421115745389621927554485812592296842390136938908675092213742549
182 130363577418414066454479390768410442344772776448815565947298400357163241199052152451638494785126810755909421232513806175092434565891913583255371265483257522964916308
183 1042303463178131446066204650710658154516268356597615245935007356420997545526881406342120484148986759836333373978297162248509963241925044370369208667006762250393468984
184 8333589265245732269289754404692349081094542161404181794339210237448657966153808623286974760378882749920475389453785972214464402918742667540139436593061348210538024584
185 66630029060883970602277364454018841948519814636357008608459707522772338780433517363610889052771176859607593635235182795386011027753404943000942964856020563760112303301
186 532730931576975587445678358495854640240811395765389464454820435019815860181835168902685341809449536696719407304398397007688854246006728206549550958761202177598670452512
187 4259374481129891364273343371806165214147033733146758035559756196488654881449020750674128272393947559070514663513342560676907666272745586637713846338769993874718732854593
188 34055223556845620192272182441251447964460957093541998918263825184517736747373648922219566661812375165930981017045323747028860360751523967973254963426857638599332572325481
189 272283701901477761379903113233066703991021694767433194563568988419589641228914325925266605221332218717997294438953926965331816352325064428502815353611602281147908885210748
190 2177005656633543091405831516619605690330954094004152065980998478169592837137910959842692459115639909710638088348235758038557565116720377332404846935379358287869973935066118
191 17405939451819691518307259928695594592120949081479276786863947433580286716226042565019926261130037095745309193104317061805586229357280250016764512903414400259334388736672316
192 139166716116352190003182436356931132488777511401780009602292633592558915742215761576875544488950331805372818706595886863574634688059585372502519049586777473628258580572527841
193 1112687708021678312401119684520388347063979918547595439232437196639598620146139178470225774316225124093400209780388004070423785586561329754519734615500507663060023200390354186
194 8896336495771211653728251315742730351146593398089682239298204655505050367343480622466862525719809289790344096898314297118051499709556685779528697584422059435390200027378220393
195 71129394595998212060337987925635085212403714471069588586466620045173160694000154793717594979030613516699991727352376758489763913051461490161432486735696783817469080064912772513
196 568704969511680746408694511513567142234977496420770881686871676498247467178599430569741549623886703997975130804612167037971273322152696312494016643235538463515299389936595127446
197 4546999790793634228890164478911394424128550137751879520450425187963586065984515440509819668090043397371746987751155170050990623118692692354657447906834836657390841833633961139554
198 36354890858840475076935635223089579582227958328003885364832234665813698555704688313443358968669796003348545643489077140102931933724509729475387526243544644288414151794111326890366
199 290670365112886179497474808717033382518754768380731240080130334576665035873705882318488508333438929626569477751328791566833778440028089787760186909921526793164300297779770525249461
200 2324013610243397955598701832633581001328769894612794360526224927962891013809661999959300433407248760586491490032605660071452253586332105733369993111238017380183669266878862818016936