1 11943
2 57978
3 334197
4 2101338
5 13646115
6 90331596
7 603797472
8 4053062745
9 27261133281
10 183573601551
11 1236849898797
12 8335733861484
13 56186781207696
14 378754028778393
15 2553271491665079
16 17212557055072455
17 116037485548768206
18 782264370417688908
19 5273634109271531616
20 35552247967289786031
21 239675952756809998107
22 1615779249629779158363
23 10892803712183755610400
24 73434031966394130719259
25 495056872794231117656928
26 3337435077388195220671302
27 22499380716744964722625890
28 151679995177953151060567533
29 1022553523431057713874840666
30 6893563710691158905718764433
31 46473088786344083531158881264
32 313299198086530066747359661746
33 2112112409842390378334957605197
34 14238845358392799889494460295562
35 95991442600692818062583939007873
36 647128107722103599725486326427248
37 4362626255702358506515397645971329
38 29410726593439697630990185265214942
39 198272964049620138367830362692583451
40 1336660899833144646062908414181693523
41 9011124485425315293446871085588221150
42 60748664453362817665674684140250896319
43 409538258941780314963000515053824871176
44 2760909841332565025214034420627484579310
45 18612725393872050001460949846723390295245
46 125478036769393728937452320615708802221778
47 845912534479527938242103545585814996101326
48 5702735191057186134196521889827422181374124
49 38445096075248359081690241847873569547552207
50 259178335082587439062246290327099339430678725
51 1747255599119950105168437130798640302837757922
52 11779156339140803220621967318809639963437087208
53 79409403027127389532161812150176369333597495206
54 535339977462656958135485321511368835757093362756
55 3609004482401350282987739566182216075595111527423
56 24330171297363275809437476912316338801193044681418
57 164022305387984667153040610142142233767474263473789
58 1105759443120110182168240392706512143777690466054072
59 7454497991337612750625523681386696244913107558077164
60 50254637795410995043338698476616142572062317920441550
61 338792581724846371086226146880776324706762636024099323
62 2283976533649753756856967691089616282900784128191662007
63 15397470569469005264605105595562211517754625785448772166
64 103802336164466281528545788414793739450688016943087950348
65 699785392970064096747506682502239597735202079663323357074
66 4717616330314360342376813963871515862233796208562239747014
67 31803898829024015237137640000640842236265512292256439626135
68 214406579489560610766975484641988480067430442915019918047419
69 1445425970430430604496743247498965661758596794089098615178388
70 9744366245516627349174370604342249762284624285331606228707632
71 65691827509151533513316193653744449447424981442847486765603521
72 442862685244167276966039260303453116406806758072065016628781727
73 2985567085256561930104498972694325804602950023257145629406048030
74 20127256410534894223660930961463485488424732874181119542950702140
75 135688275978097992899937153128120997353502457063236728406732505347
76 914745053293589604876445022225639738525359863546087731049918329016
77 6166770905543502863798208353232138296236762743789581648415986637258
78 41573401533609950870305020921358280660104219092072058689702440629140
79 280267864908212579006836472406889967513331437340251137935516744376254
80 1889431059344624733191590080607355137512166255938561680469951479413794
81 12737634866506388394729320474111134914358801808712919000371461512961460
82 85871003967044423963872280701838805195530160993573706557312741746660133
83 578900981193741376576754127223471183079451034744459738141353141380490156
84 3902671804742044291969743293327009270352756969234806381238759550607433402
85 26309935049896213690330009788881322745389443419702048670917902884192443515
86 177368919797115915991261405553848516538292802113905532035673058591072324404
87 1195735894077011008254453452915767821528040946395254555102513854447054619378
88 8061075920288700488363822836859215490334404100830791872140036759786058053682
89 54343894261714988226487893882075923948615848496892983225825486763442261203969
90 366360380764493631568958341441049157862414190538911740967132882325926059334370
91 2469825367087504595346631884229034525551701929745638773898050275755539689213813
92 16650373960142256572257207766094696875136342188253308307938139945968660745734829
93 112248807833530136928545799061066005307136463774507716348880151289923330591930878
94 756727439888751134127245967824871663404215052495669829102611269517325864715158486
95 5101492205866704348731368085605979666468260041631272397457444129275486254840030075
96 34391805232204586517089874102371171157306621577050169172431068004477627843338084789
97 231852998965612801647284342620566346441680082639072213031828193660724346582705130324
98 1563041334015562259567600794332872696060582251138834644914164936513657966806649767297
99 10537272421494516630185872945914065673785351677876960343893677548892502776653704886106
100 71037219341816468234776392265768209998211271355333216913695082428865243855484495900218
101 478898744377496278376743764319477317280359097056054195443812106065862494614539706498126
102 3228504852685553426257923001739132714964863729301055878099539263450541506469339458930323
103 21765025918710596466590904671439576178331080529309662699346803040023630948613784362161590
104 146729329784991523061541249526939488458692961769333918760429758542633107248836409863117232
105 989178524278470089669651617817333921957270254965644847402342734723081159176104424393235487
106 6668565543968134807168861235490796377832424177444611217328267884993484778263683200981017036
107 44956259484743981433364537231914598908874578770732688287944921717864380087366766275110329005
108 303073465130402965925195379800718976210958201598987850905352440473673508047420024464473413927
109 2043175440281465252403491058142856404726572834594812115800060862830523612062760743949696264744
110 13774105489483136285562097757159239044522525608613743974442998529715696714628002378207732189915
111 92858390079940007131934397509126415856887273159671934545753316691360207758395227052022127889598
112 626006575513881940510167559248813157511481771173040018212793190098088168008926930931972261768093
113 4220235050911952622288423521741486357884518891487726104637258396986611937245734777832924965600695
114 28450793620379246507401151858081321740597413404955499755816103016764686467505225070364234288545182
115 191801557937987008307971739535718696762685397767706496524740361977064275073247264269967148670266337
116 1293033794357424628067009455729870194476811422074423944321021467918817403122014788795423661509850322
117 8717011536949698009986846565708197635007616787646626274939040743981189346318633632162743363785789516
118 58765896503946870249779035846494488390150126699692467136870318327526103300087014832232889610216689445
119 396171391683282935248731370052701055042117163303151661621004116999611449038633627398759225569641398959
120 2670796855413035256309722687058168641847354066171480936431040607007919411095056950071564241633679117779
121 18005227011915893719244391434544388151108905104440732094975400584912309253091741124899576047362538827438
122 121382575051927886065157288279942443522710650245601944458407800826437372232499388633908727661721233875143
123 818302902623004732719138018881422736822929817878759373616850516353371066327212428075780809667321093885928
124 5516604340901230380018496664525547622209030484468620355376342943720425220392851429483241694119469111567165
125 37190291463588834809352771724768424577560036744219124109625668007500628974823935306321761404325621815171883
126 250719046296645036421866263315466396061480001402962398836487178767564520134897341171173627940340522873890205
127 1690227145367827432929733141824704251594110719523737821612225850113804495950639812331291193338211045001911017
128 11394697950302883093606446939586791986897187344726425199743708891593591878699958581740626307974281251782589495
129 76817569599724488983957271166183031772369866676178116064325377487670341754360192701183996642175233075622405783
130 517867083879275869902011172361188144827248430389071185340201517050533807569743978692848109601750540806732254161
131 3491210643125929052583784324891572266838915695928776719999998454283121061354703318549653532234363458110684614640
132 23536061924177312161495458526690750681662245877910270912704787549681906480849060581309962942194583224904311298706
133 158668802178811423229475020732851952401113606562365279286655467786655569752049337124366611566153158661599227720652
134 1069668700990163462912397507871715168115022387067444117601230217938614315659159226639049284031140722806878576090962
135 7211191577462974102217467613872128805880552457780434725068683748772493768617173576748051056320195936950579796964213
136 48614383050318992182645157825430595889149601056440414913745278857098537774146688984029905122355921399953339949207840
137 327734773646745095511652568940434528224559603410805679320219386976463276665339488040658373904937954029952440084395785
138 2209430113431799534412547014157892271652740799533182461966888314678683277110537621420684548748609902177070678558017435
139 14894914481674612136194742662622325770289750918182968828619222270176061807892218700367904725948831602919344037148582181
140 100414344888147730311731668130584233120350732899035112353736637452564565614533979388880108358016169252757589257014893142
141 676945186340019831581180319479977879062874143627802350784717810240663035749281717122360835595285017400530916475879934752
142 4563638649630961725446320434475188718500802062077171929312833324225461894856494111677895211183256490376583997883152135124
143 30765855411437266441427028094099155177498894406371284486893313942945906362810560994696737678043657073456447299479311206365
144 207408590352350846064134942390350846748819143895192887418291535517442354268873085079199751656618782054004968073813352037451
145 1398248895623332458632518015321020998322157504361483802920874392691678288144075915907274192462370928250922752473313022474819
146 9426321112305409574389458848170174770972167573316023054856472210058155230092449493712170293988720819271345378447276293934216
147 63547720288156092019750155331585133569121806102453367849270719531094130096561268041424466171124407466085626446318346550646508
148 428408146265035219537382826360251481614721538444448685954413159603530809531156967927467465972432399385161072720001611334775727
149 2888121540064914899551106215324499051371538663746792289430931222801522489936638372042733494130716700088203351367279320078723707
150 19470325442940139287387070343411804070137874302762649981585053305250176452965903474096641076498841342170289447903999524239968300
151 131259563558908060965400976190249776831939143059915449539691737323680532855019198178445570845006220601855318542440083134308671332
152 884888805591188343746673851014380196724419053227879939919727294466144149308823184890085852220058074582348454991187136674465357963
153 5965494452594185325804248605962481387830960663329037591937624198064787722917534954553153506111893935349792884849891900249673627064
154 40216492557114537353992394133369894640895128555918776869904289034546814608403653549065322191005624623997702891362662675090059616881
155 271120237634805416261330577776725977409401240626689829353336242666555898719344882658647394582552418426458530254388414654853261664020
156 1827762158789993163174642210151358647433469364495974087116026634908070899310159977760702505172802614995104795439653780700936737025390
157 12321892818656144366708545981405934488057566231054397772840770007359692702368013740761730852473968668144446873229407824303357290189076
158 83068271166617782632470717178026799351733231414740724196456166477986301223438702426127041237696383356521852476672456873045873845570673
159 560006305537992084109346538164860485320017273858501190531382494662016940359497423858621843131990192514639171643780305495445386682323422
160 3775292995002628572308275191793549321882354361795915225109494663688308400085696760889595983983532116069667537098226500943268714859191269
161 25451208418846942492705967894809706046092738865591217079331945129093927257792094434788020896329698909802276607421234298426850092474610154