1 12360
2 47980
3 186500
4 990956
5 4834440
6 28854040
7 150606424
8 948274980
9 5093099972
10 33282246680
11 182453908840
12 1227449650312
13 6855533668528
14 47143909716212
15 268032385984924
16 1871592421095824
17 10821681133242880
18 76288943455299424
19 448120050521268552
20 3174950033331818996
21 18923972072524493788
22 134305908817868508504
23 811345117180665636072
24 5755047878380932330352
25 35196922905228284269840
26 249162533322684589070980
27 1541057925800268784267316
28 10878380611321395342721152
29 67974017133358472617440624
30 478264551935852988312595768
31 3016321772036796346918550008
32 21150319291522191457245810900
33 134515103458494750347711248780
34 940020208228823233959171373584
35 6023858758868476356759618908936
36 41959447028366755360134906349920
37 270716255864586251945578218405072
38 1879960411059006475046002167974852
39 12203049257557260864474291666478012
40 84505976894442262246449215307666112
41 551511629957813655937928109814267088
42 3809511138422337289354089950212102920
43 24981624291496810792855690336520720136
44 172163500846108192383740814908241799572
45 1133800867385448084148256612026764349156
46 7797746322210442764238923385073188957976
47 51545630448946422406637704214065694423544
48 353863390241873921647575175130795685310752
49 2346874331675682094953446927605345418599816
50 16085587277207840754267300421553814024920652
51 106991019394772244013115036665766451591924156
52 732287071578327610349163351720924663416564192
53 4883055963819011322088191447940915247994927896
54 33380137264090932292556983057680660898608046120
55 223079476642939146487371610473435660707072011288
56 1523301522903339926424453565691753437773353943012
57 10199896878681884796941966239694076719338787768404
58 69584394844558651495902067000273670683712636717488
59 466715188951758873388919269304976144672424130692944
60 3181345641454350743045888832116850966627808933564440
61 21369087297496040863839077993575664981373055204978728
62 145557450724355841056449001616455170076588610127930692
63 978951516182351127233719821267007902458680902150087428
64 6664079558537954429275458837142553629151114408345086336
65 44868916248811342263845671938894169745050431604987138312
66 305274789844526911543972902655017476408206552570471829776
67 2057364867454723544467573626839617674792776045316350019088
68 13991179803027029910032983604171781476550047255245772353412
69 94370049916955857260342132437284655364707666609496456821204
70 641508046529202182041751378817242465302287383722449602546144
71 4330052184044045066841100697689658207722868173580997347505256
72 29424537652842529658930985672947091208665021158951717026928184
73 198732950538677734340375389414294063031096006436874935240622016
74 1350067728024924564490746818323274281958395335342003628723137772
75 9123229008533770748152055902922881566549408899236873918053604508
76 61961402669058068099723600293401461110741500233294286551669189424
77 418904924936888649536837451841217760359790845226111535529478286896
78 2844399292681581115705320327555283736558523720674095036357783406968
79 19237942878646831771949307607738157324514450365043768307884882602976
80 130601908009084646971250077912127513275405645272775797296756345644380
81 883624494457729949001089611333662245937488267287644875739731268410340
82 5997717244607910548943242403539197353011156519372259216003112157313768
83 40591385314337329315373422869977828161042878039769813732062382342782008
84 275479604493266852505760117057582714522730116477807921604959788809841576
85 1864873063175036051433263814172445627361120185682005016727581925144317936
86 12654669693092019294717748647927097049678793006373640772840081669460564428
87 85685485332888939697287482550839006134745771131877427313525671620819688572
88 581382834235402777768810419411050357978559151851056664519772763305340975168
89 3937332029223121205109575300991480432572022583471144962639150255787461662088
90 26712640194299469690503661156143989028390288335188000361930927336149862917952
91 180937508957272636482049749423430685760984788977648779419507812991087247896256
92 1227463977016518360831858409499674268518434853289355574200065457518515855948940
93 8315390244799885748189106143012422842987722202505182665474056970175982592242764
94 56406991736637881104129879829289455409259566589940639139659041776535715887563072
95 382173338657407360626704284528489502041044823203334471344670513629681690648047920
96 2592298247831916047286502759029329735641614722564733290922496404840454146568248112
97 17565423593192351867881280286238540474106070997052966155899930813501879836220805440
98 119140944341090192578297189770316486991404637956853662962442593524494103005717398180
99 807373640927097349322753060888108441875079342860330883609120583924554206853641531844
100 5475929795696874666774980801198023911037268362036541896393475588400509548971737682168
101 37111267845717806187151229979962930819085745465135483715157098525290569847422786624608
102 251693866020076065968923700377649834305482116477324513787595008136130169035346995948184
103 1705886839612864248086458195883242051157465137794924050693818999097729890222496525262608
104 11569187758650270590642959547602523029973741786049667636888703994234279752429677703651020
105 78416246105766529116558183649803295795817687934919519693755096210545913855162606817912116
106 531797719436076364897220079510348280588919349001029499691938790226547110620852822293158304
107 3604721569252236537139237834082087389542189023373926479867631118808847936350332502821589072
108 24445651119444866717180440952269604610988981126278456204770694218041771980424202729766481264
109 165708927740995861081016708200476539524394246740941267523588701146038861835161515464398365448
110 1123742249337742330492159196616500552547942005622135609869442764904243308854446549882429244956
111 7617762602756715146779570305284474196409785630907624723751760517707375031835280443398711187508
112 51658335616154743562395326474966448587345685174081332126397714682459325711254041677109090789096
113 350199325599737919816535536929019829995826835269725727729657547413931923129439558145218225411936
114 2374769895343120430981394933321600687625827022924861413426830171278870017869818681643812517215008
115 16099361617654666513391360381108744518587986957621966378173505679300149442571256127307883575965784
116 109171448045250969787143875824482778859565805769104758113810720254618574774757135472451370682345524
117 740127834934456930822347791335911481663450106041089927078877206668333951679358114524210365452626788
118 5018826029967368100096566478426313171211582510753068282190266084871245676760103747235787515633605976
119 34025844021005017459868628378584545430262980418280734582862048982481121425567204953859486189943632016
120 230727835380331385774758982508312675404997884478213887584502100495980535503694433870745465025248565368
121 1564280408482304237948595256173470312839278873564429137669868053357976711685738134257783546680144337696
122 10607229557861371396486634305078794824286300571619234963276995305503108111199275727883334739271245025324
123 71915640776880334516907712918864694706217350885559557919638015099247202232189946737229740360695951502548
124 487649189460504578844974489543837292464415275371080804975607008709584600669686614328750017222733782695936
125 3306242744574476923327856152476522572259277381325184994738053869518099891835764220202132266063234663764744
126 22418994060668817172474717492787478969329852797182053929268916591051288209771451093228220515912374633473264
127 152001681772630228588059072839441286852388723774100551786117656099296274042327051734161577332201119174102144
128 1030688412489316760578012252342879327676796213427138300871239247800554281440423988652902056675396676659819356
129 6988178904001160184346270032991878804494228256390826634971867399091175187439929027876280933530511756687142140
130 47385008070637991484124911111852093344781770378612152872059744405302995463237346121009848520818195928982638024
131 321278256194961544562733376606115828965494348425567432015593768435222315498607518742390437416929351851867059616
132 2178494687184958605702508003254923425014364089224235658745145839260651599295721764418150232717253737022429726264
133 14770667410454345203598419963803597507572133755877538682012325462664332283791284014475759648005280917671134336424
134 100155259810450532043901624003243353002048433093118129987206749584622145938233656376989261801726259108872814718812
135 679078798096615666922374494318010952521777512827969582382372853090464524320742430238785055603309580919381993429612
136 4604606220299222811462454896794528323003800792605249901233982680639735473708683275345407266492793079399690548118736
137 31220605212089587912271043283495835922798768680024187306643183396391632117358811266273951100887302469414372034961968
138 211695928567919546618235626504262084914654952876647366826021114380723919236464863336358388136747992408150124858219864
139 1435368493704527195968606396558408172657906432242423720742840119155923655453236548110331260482599056522716194800373128
140 9732706277892146549930741674263366100437616425229847628168515533600037334725637519575717337901534566127599703998625156
141 65991244347487274858085521632179185775250821939086390090990024034338134177202564412180609023001640063960295115294740388
142 447461506173232078877816113779502786074906601184701105972081245131920734501652219377532881784829723607262636568628359272
143 3033960564945549874062607242900040075204453855941154640175735184658850145841532522314632142660111419812862715704057424048
144 20572097082493477029303039071101150210083768795767246834733807888069734682715938556531164703349383300145175488104594523744
145 139487135335395086276928950011098305523773129986980853279590568649970433488571931297618541952252409168155636329150376457832
146 945806207496763799307832772325411830727972666060774268285238917431573674728596461227115622659431531295784099381257639452980
147 6412965530127461078971046200408184449751936443104068145460087616218494875558120546950516431779321709780452074859769595550460
148 43483687714240881644292872779498615568655378652911782860098272797219487783159822355354380118830196957623395338889040339338856
149 294838444357787788606081042426864123689820703382978737726982958217485510893849809587821844921460512972300132770518739838776768
150 1999176351656557457155059042937421538657973186816956765729040673662769588843574028663986630928481211810030603328151431058825760
151 13555317985212610101096501784378189901043125188126055995090337127880833189634153131850725520879641850557453260822312436733014328
152 91912864471379507052739467115232003875924857907757231808457541083759457585354291369417348969775910647664855884074671732499742972
153 623211772319298800774618353476116277307440833806199174006426453029871594338896692181325733163907208966956781298602663074320244588
154 4225731430154561880461693899317782295666741462098432096387051576855189667539833952415392037840920862650001939035578548380082729256
155 28652457743298442058334558157849138873471247169125461559162574837207841044998350070672727224299265897277335597718168896230007233872
156 194279878680641338077488026035686866124346114525035176956478207688618292213266299210169932078521529110225840554372957795784893659112
157 1317311146671488000327115369000124134578077413155721216165775035840072580799854652920818424929014012025693844873109339224820345047488
158 8932109747178310458313989183294983638612067113551483141939658462120010545456679323836721747730842540421238696215974482047210558342588
159 60564072684400514910875192603978991298431227647772987248736042128192613742851896823381381253614577619972480593432751362677663623848500
160 410658231271614170394660081124630578018263412821624269999046499648587171151100114682016764554846090756923218622495744268161595349163848
161 2784466304680478935212278808715857794699088238338977162557371402019599363370841874045280998700741489100710253747638883100459398014701672
162 18880227983988782770120394685198487208338751793168535045012809482547881929111938608122331727409769487648572380407366216999556559588560208
163 128017406724618695917914520855938934945381629659029541146514023154136431272516657828214843625176291008886027739573720457808493167035184416
164 868028783344505180688919141169957834295403016143707768459367457052806022355082981580701805976366781343427211432027451097388598401623100244
165 5885674298961622040124576197165472580501024328651651360671276186175300511728459549939626359954260406652952655064979879398057672191854427916
166 39908112047379226176364577971917769786154002604872460652491816333471900870832852788234357318364569237512864070987405636714519025368473528592
167 270597355449939641755380185408376384633886511489144028261454366449413884975607483075625486063258145440979278079326809819151528661198777698136
168 1834798521131699092891353604005321399290462062011622361683485604154381324901966963752821203989063951630597462726981650655675735893436780927536
169 12440876420233325017889743530783659112235507340684159009141263176649299608552456064740104540594352644634261388779296656184154937552273406596304
170 84355946489041498591285647887206996324527711378371372956394980264447709565916454003379923740659175355194474983608906363147151932851472446433652
171 571976907959016791691118725046336544015197516009669039693818719152305511835999161339591413028030964199388095658221393187721352156955582975729756
172 3878315446341956199865326102351007570853236411422401221070064222265662434259992484592786908123223780032666633676820398734534527899322841226426504
173 26296993209394590887069679570383911447244565611871668000507489113329758537564938194006333975386985607800125352862625943532237092635131470426477904
174 178307926124624724392341356693943982235914953193576283587544741731720944167301590173396053283570897575264067847340732359938274125864844146780972704
175 1209020768057515537701173083561258700478532911684723705624673858012470124189849934579941849969192915032573838480551526259281526809260333880055312784
176 8197817520348687244044346206893627718166608803619941972859288079729364819618647713345455405599435572206681604217148097214350022042567745549851963156
177 55585496204589292170994816300428190844177205557565624617880935714577982610047480026661339796638377794581908519594560226966521680956579240302150610164
178 376899805555771843892839456836063705232577154317289941067164495376539367284899744874965537583695396655229899600333216088362950116696933129859561088680
179 2555578723614988294643367995048193905272864509300426151666701214408531606765947715498208595048425647917135087922827083812736729052782370311735799247712
180 17328207467130747649166056218742635596991686290536819063995034535002681804237834859227283891982723608130003704391627422931762705208995754476664859537120
181 117494377521374875777631381705479694625052108616406332999674147058710373723533813995628116684976549348922923253600090661110580876742315351630572617500320
182 796675415938147781591465543881620124887812896304157715626821900456809099984080130262742089955564906392510963577940315507501041213794083021812716267018660
183 5401880142990268689636369638479427694744284526029530299208385028896715005392586579151411744388525661671615268356155658371369704641366563870126634397233652
184 36627665274328497656999414765470901674117360143930838615279552285794903774878843096494162379206340337979658871475139351343598976199728228052624080575246416
185 248354958842856891183890267777055001460094479836943721456094159808627732565265400302710493854748035551338568947178995212974616075914582855329384064493707472
186 1683980645736824733438216659942939207249235875382664752387662703991836665111983156103346358852097968363503541030175390909080897351189161208692898943807357664
187 11418281782557656797910745359596900780224030398450738778492575775847277679108642574462334704542935315284723020584915860313645787245363181178104356919285133424
188 77422107290256331748770068120432024939891444076380248084750482490211731599460941353070586908721196041773886953295216033994241859885235661827721861456510036772
189 524963008058400786127093184750465668901974592488403474471989613000266280939937831409035585413945117439688910315289544181697241580581000154201715516450401597932
190 3559532056414000815590756703219776826606691900823520790142740975248711980178384305908541813146892012644731106736845734797190738584660975817881703623667720816544
191 24135520439141779767802156842362433826299477428712471245460270700994605980026525653600291772877396422073333880468594434810955299046209113501143185932105809493976
192 163651825341007147936859704957075760865914380009539937714200315083013531570600082110142580225253395107862167097961058696671451471480669422890691616993909252589848
193 1109646513414106964583112039798306810107567592563564301973152800570560224092562340342872658894424922026639825348215229417912675919703591235246916549269244866774152
194 7524000578436280519524734678502994558631923443958719334530017545116570897953087824283677919030247718730039675165163952484074627289046649119156744869782326301833972
195 51016734151989850632562777834209297874076462665196497354861636259017321688228016699859580356813710797347308872174724867631356970479766872009112761311889215909508380
196 345920902423110894750873842370016799941457677663826881218045509102985857309981600157269036176532597922277331850694821824752166739550174401619753444765278591709660496
197 2345528251162506282236740478869508641158969498879676339361927047310539392851582181070021389082104045062065230275674397156895158134966495097781728997411549241513742144
198 15903942838999318041638587945162673822692075805853558036395800057804497685473851854574002334923178405977481006501994190098041239184211168761117171130063957998619431280
199 107837222809248366339646519406119728604807152049622242819894212312462083842450780703755911588934829555468273092002371485988691772915517208723340660124770803826026352832
200 731194339718262505822331992767247741556200417497518075274188995199729747311688708156089019812795774697198476629301438130731793556634819159743106256014020487584725968972
201 4957888225377232733371910207657978628104261755600113378415644548651262481378236331747648122792846754454871395058371957664003398660804942727151251070988682215075504415572
202 33617146546350889978652239117620746436666777013568218093445473695380139522149778257555361626535822943518594311920380657586672429913083045283317531099129782898073155004664
203 227942221790915097551453146124442476937987119794816887832698738701915106638669819307575248276115424011578865469703676162722524526107475074225335975928159424003771280958032
204 1545570729007888415408903056392942776803122124249226449258784107735589149225678706883827131775295645066219533442791253823228415947836527536930431980992038306502953143614944
205 10479796040869460146416409226056019862456819486117531053555269469483294363666798704113739987361320105638012897318516228581117015438099302298654629605019097094644215357357744
206 71058646336460349040067414667008366590329611818913599969212457586279641723631986288464915386299716829246034310942117165410315151295356598287573033060884436433621852599613748
207 481815636776942014479756041806492333099232526649034835821643521957887463665863255098347878106633424952418535184308901214356652464914411104634716576517615614298132450465037012
208 3266968773273613151391596107251999581033451924029243137579292290242826286747651714981503630414488920623444542529028709304215568209512162805571383671568681842876282002584429144
209 22151796658299163851325691364942177517015046055208431203422641640765897049853502253770839839466564375945760294972762666297594547282470937563455568125834548115840404142239285912
210 150201075860037997505707434905784325552987873261552243133769203780010719080894006083871645930122613477524254085234720643498785751924803646575282402372240717278031566749826758416