1 1640
2 6908
3 34608
4 206556
5 1303920
6 8616068
7 58209538
8 400984904
9 2799816642
10 19780619488
11 141031726484
12 1013269795948
13 7324436942360
14 53208482346514
15 388059888524356
16 2839169810686872
17 20824365934488100
18 153044591416091762
19 1126543622746839500
20 8302706568694434800
21 61251790818661812370
22 452226167541631556764
23 3340866210102545712790
24 24692946317939034890012
25 182579823285156090892814
26 1350404086078294114559604
27 9990291894800985639293866
28 73922103997639268387173882
29 547060026577655615646989128
30 4048989126056320963346158636
31 29970811390995866810287937700
32 221861632986758529078294875296
33 1642445821096300225881924398756
34 12159613582619227650514544585864
35 90025223177709555119012234505202
36 666532088796699164147777017549570
37 4935006647879363795012943261194846
38 36539465578474182423760586129931572
39 270547039304463727677359688617469068
40 2003218127315143695811817148289307108
41 14832608822024572770361990455315085828
42 109827194011635225060149538118745047778
43 813213613185410947194538819997348159126
44 6021452952821980066636190834546612174164
45 44586097601149368086704966576490251222846
46 330140511941655583334749051381186521813350
47 2444551114749022653606391142707979286542420
48 18100900129821711381980569638583612790055324
49 134029936931112033323478654580276228231823514
50 992439228412351922742167785951418099513223218
51 7348630351025095559900023454728312893719938526
52 54413814933972520746821519915301461758791101752
53 402913835249359307872018636504215743308543804178
54 2983426681838229759178430307251611776527561265150
55 22091169299447149166911952539470141672200514005534
56 163576967853888742884839513960149502672466847091690
57 1211227421532187128831507732748079343671779360714850
58 8968696080599416719044504736672172852742857990325284
59 66409923139122485791473035905562897787215643966949362
60 491741308994052131084072041130524637397623635740760184
61 3641165709536529335495691588782477263952076816451267630
62 26961510751974317215985390387932563902552056281446415740
63 199640213485798462423388733434608162312525974252774019152
64 1478263471125231449563806171205655875080201275527856713688
65 10946005930741621413733542519214358315155476942648080694338
66 81051213973627102410968490114783707597726829802332953946672
67 600154929706613523685700227790529198750288507795280114593204
68 4443930297650293011196759165894668604059650422047594682795920
69 32905697785819589953171130618560234407131462762035431011782932
70 243654802202678593233931206458249193375006436981720101285065430
71 1804175784272715811507219364233293503860768753059786532707293200
72 13359269965855498830612476812363401209047603723418211615345706386
73 98920568864872142025236328363360753493783724066444296346786625268
74 732471086240024939979316376861030254864271642873213783388660833266
75 5423683870955200753974460161580997992440144403385292006086722137692
76 40160420469301019223191163225872844376333694774318271749035317461244
77 297373411469387390181074740028043073036521326912766173742245372381846
78 2201942732496650493537467421620138672701371011163902721357829149153680
79 16304590848264645808325005194012575199042559011310777954700148232471584
80 120729608025216288622192461596590392678357783689647466970117036724113152
81 893959155480151799965847184943333643618883275943698065650629401394998196
82 6619444767747826818683257472987867772525477464474927136188208893641300412
83 49014598470006934580778308085139605769232093729874439950788592950655566994
84 362935404461855992984185065181269732142454274330383276700350702221482452782
85 2687405629414809524627064560965364073485878759238709683032571897330051746360
86 19899268382073617070610390053768076674278669910697812840417969226591767682310
87 147346897648355773237605801668622246011214976219778341438974874768646400873640
88 1091050576985940149569283233403072542407816135410565917943614433719392406528564
89 8078835596009170496425436216498065913492085382942176880948211340457783307863760
90 59820860710050278958475488282079053039467185761678593623506127913148794233725222
91 442951875159582129485313033376026064269292742221502172372453310365922912573988106
92 3279898707408873673787223983598049386284356590851636722322858198360200725796271698
93 24286465719306007288913394099170514391309684485979729743826907645208202371129173584
94 179832510017613743581946015277353786174596541389140414125247171732629152992425660084
95 1331594808151741332421781069979013076187166461433312271344026951812111198231227427722
96 9859978782279975361126027391623411633563258574843927525169523000521878909910980345856
97 73009582940427750755333548686543343492721670128885050668555232335444361984563821212022
98 540609601593905159500650239783334135729701963458899886245849842020443673107314512037130
99 4003018912974142333803805970433028740096924724678421363991448594247994333465254337060176
100 29640909762849169203318991980510926239469714203801514567490012388576426252841037757876870
101 219480234961703842450067006608561935616003025318953687023178795413488212670347818662403678
102 1625171896697195847202206541142417540234706143353549829652367510018385933342062878631449222
103 12033811127854676544984877737703327498488423616526023150662025907585153333470822050608892648
104 89106026602907366732028721999046979881622566319352377544074343218083136433857522213038176296
105 659797955329554164423962764210976267777839996309689577759872030061564872181237368372742712230
106 4885565639662734232193742655636050478335267656316992644062396933049631076173066443623498388278
107 36175849631988729313126709450873108806563489977403330274844596589203032379889064552114463697348
108 267869105262588144410508233158852446715146202234446551241519633939659137216397901069934518193542
109 1983474010540188029082327933959965225948961100952295802701419372459628800627065659975532386102336
110 14686908916335237407998594842580142361006991703398402907744131081063930413995026097516334371801746
111 108751257828748662273181041013295986186854105922831949872672611573047102334595485691786749230922186
112 805263799667697981123823445186496193981126467113375535209856806293077566494995849689322702633800086
113 5962687696694602853120649799779795750315145218540096883890766890432978076944705987334060775427002778
114 44151549570460211633801503027342873258692239184455301563482040203913206322463138344866521082292323842
115 326926283688136360638173533610867228840427791993103015518240060548924685982620936285505649358041255992
116 2420771094241912983392184765231238771351528913611993460391308793373736561914149776090316874389660186780
117 17924935935430423289951533115443896681575273185860389033294661932585469854632284872367173464064668224896
118 132727678818367507487395093694217153069640938716939109482037340355209530978584831663553896642033603547442
119 982800540429970650860971224897483454292922714425947412950124886670720612654233602178268140319710820437672
120 7277283162552069329759691545373958058096512730785641460940710349191463400951811421634068429022989837955024
121 53885654361563716559381431204128420200586793960773334904682618174550797603446258080099612777983325640382800
122 399003815175961999728037947395353977657824328731995971603732340896801201041031144984376062026586966326592978
123 2954479191377124383455353268613753016393314466702637657556526069224764056618493117481045281852147770923962382
124 21876851699854611248042537112500920057938268456418103618200740954869012831526740953155601537471799985530951604
125 161990188218033669227681407422402567205284789451524743072863950700830539539318460126053644072635540671686819762
126 1199478857329773658653432895069786565166962811574119876768640613499080568155163499164619119349570417691747604008
127 8881707867668207728003046470047227747397775729809584471672936924884900214084643180813968315193014548287734012366
128 65765840026734659375938850954118161341746915917049599711494538137065215983794144215666154703745909353073471026432
129 486972300695318637034520632145476367318991726685132550520350384136441367905255588911656064159214140770201406605670
130 3605854065698735237414062762346938953137783202876038933689723056028684936684670410291248540421981292107991384220870
131 26700047465843833799915431098127144596390803087056090058136528579767112514467044737198520881022468600695355058865238
132 197704211454318665274696843092283751111812630581883789631240772692832163699340400046988014589130379640450952261790184
133 1463928304875723024115218759042521349079764971042173479457830607396508031553113328725418450454124902754344198598593264
134 10839860547490128244065798580421455144402189917467336001771024813668940201692418726446927384161469668077815314797933480
135 80265253631398572862924260266263486496522447109819030690434301119801940367647833445317684305443048480889682793000650600
136 594335223436473089679695644773383459087770029249873070256707070632563302124309063988978539133556028467910235691158083636
137 4400837745301821799532099437604941255796955808102651552276831964108701260832233865577687070371668814838976531744508563686
138 32586614585099336925018528938756939398298683160317644009010090489495471873687291399210551721672260787062332837318597084108
139 241292115632175546405298418811153926998080812984650495561678867718699655200173251747690163363902237481301268429860091688766
140 1786680997935696970479822025675048536864581973579984813245588415149576833814484860761565324171780981600546722350571775729262
141 13229727710004074010905422312016950972422062194671884913114808953699047548397180960599713529753440391506500648710064080256820
142 97961357110234929507251523105249415592411802446021967119215353734912296542746409049071482292235047997614338142680014208624764
143 725368480533604589436908866136171304768206828861440582282593360006334460399063895220761040898805450474807743028366694915531468
144 5371091704656036459994603432373680642028189148618268783217810256917137091066904924510115354514786627936385843028069375046633634
145 39770994844720726468427919125173194396889395549625112206919276325971912558059553733906844816435847022253652599193747925956098432
146 294489857540069069931180731742586150679648238513476227422483166467522926038233472218191510363630089092711834838109551618876313540
147 2180591069762543942530534390191508494015304059446957301352175336094036540053723559780894849934768013044500371642197498069763320646
148 16146489570973362128726165393035570040873924270497769186450783648933241406080855462309565634746196601703875595735329377427297571906
149 119558925596233669053338147717377281280324049220560380242925450668973977747421077426396103125919526641237470995785972455959371469554
150 885290677388028132441646939565065994377928961567742527701169992011074307446817100622937551844704702566600624741751052637826196907432
151 6555257832584964477638987232597482492752614509637844006636323013870417701283297764845481631028456629164616332208803390507960650881110
152 48539317479824660506107851296100530471763313801448688190140219759546105079616084317007287529347036146922414545598697363940839655655244
153 359416120857314016115363714363291575890255312920110846560959240317610339013198915939880496480342126435604474524827678383399782135208810
154 2661346608052594282405100533961875064683685374418282981194869363748950639026659567958316225567549929092155170541053639773461603997244578
155 19706310755618174965729571897173519734831548466483522180135595740678080681965256067437882824606440231557393357456549685583196227657402754
156 145918116198007875099817549547949845388691920051347732974928970869768317714397201969874739792688517340452056410938175854254030468473230700
157 1080470966830006656540705106636853126851504967675204469208505579259896640409661294135777127721230386576321012621729632502399171740730812058
158 8000497406219306363730247515410887448604661801381938961532500884696123231038041285590096821868501861674172414186052998299193267904677471304
159 59240794720023597073042500710750996876337015304342486049420849773321124644635306082640623099116734261227097405279064399453295612586799629060
160 438656696061401800098875414784036608994973521146588780957073303603921553493164454319013756323375081020522443565309631117378015119997311770568
161 3248094457694142040031163219269374436336260114883871806020454992611019239899093291194630688864503186912488364372958319779650691294128813755990
162 24050966737383692126088522643313187202989398786678199957447728514234772975056589300867695750699176048122860508771200730806618012093161276964940
163 178088725108500713618594037252878035776854059854307439219631131404294273213999220443220301746771333505077367511085550439114410671339001106725342
164 1318682710640229863949472144578460559639036172398843692294350521336242991046880492613675112113973080276129428413843248673269204739067518946770324
165 9764369362979173243931245498010480137335216996749839346586085499405395879220493025409375413905541128094677581306995907311056755541467696978906308
166 72301629715306302234575956381336045300552886704154394786227360239723071768173640247870400492975162307169854704427073000391648295328130930319830054
167 535367463597701394932898237320759736518904916537022843213933893783396784299070639852839304984471950511014550516929875540061408559765099919418496788
168 3964202773957097163249412636477874323315364227797400000055659521376971534815210457315320421729738470583971728798064188747995572894955640359034293214
169 29353490268990295216191403386912478637785114683152425432144266379431548028262577699157032274414293942429711434225580481338038566540007814529822200348
170 217351997388273098385984131971567021612244002766313858269166343882242567846683663700213211788085667784423477940501384428036194923365337760998605942740
171 1609413065899672580255276762866541495589994340661199121508981932290411312849063544084267138751490985499503018147315991233228044234316547254265529507600
172 11917122675718897082903112461274031040508269029115454870488163827361181809985451865732360356105534068308779540563028299613686515825510703087165448435326
173 88241990746325043428291986764648340659363430460068822753351400106070659997492028228045207957508904779246992079774763541895765597259119505423727858273674
174 653400081778111525931089936514459976570922972602575911462975979606063340495383168067141861508624676281456242012486002407304617711432524538244802558182616
175 4838191696002993611187470953080232980637626282751965373937314808282133156705019666300734958998300798206701869817475483882454148218915843553777958657027144
176 35825062683756278197202354065524243762665072520982221050466288982864212246226603376699838057951725281936870951605166420658057653660847997183684604604628628
177 265271654563699715406816000228468592496043687287163447332681332301208048258066422851901725221034021992245757541658279322836973974737807231924802226817485042
178 1964240825930764095670920075586153308928257144067924738667637239859504605287088348903880516712050505862957701768553300756486586927143426122733362256361493892
179 14544494128477229216396443374368056588368003336186496200350370236081364554964346604805926027127328730956124584249460919101602497232097990775909842434258523482
180 107696727743691178023005439056947296164438451988266408423732055852160911183181378019403687155646531375944642820408323330047732845775703888498700988135665274458
181 797455385126762250556279805064784545748622172696141023445106400694223175801724596119148757133918154779635140927759076103520509365979774568059196240627254883942
182 5904869206250562912811220786846042674408259634449348880307202709456199490362125772660351420428462889779496953764025686974713454568208510198981996086655439692614
183 43723424524098828674434480434163683331441448977278753288146408693966111943309358993270205534187833901117374246716283742301954556184622782370857314584230415530452
184 323756172294368274824198383104725456764634540968635744990022524313227861676801710884215288087360194836350083382163921939869593407794118269873581519043824892491102
185 2397297563939178927866848667295183993598064708535145506143144995704495912588276864088233308982910651899263825599604373325461480156881404721812097460374911558013044
186 17751122918649267480893901968948601591043070783641635263063990388413008839013220469190019471250433488794901894928244896872018975673626336685364943940282737541465448
187 131440656184218960846424285403915269954191436273633322590924677780233516787816325050106189304800457966556075948226473739169365284207503352353906277374364642600210022
188 973270602502970353460804198190664122697094976033885357888738594849978824153809129410213214481324471948650171801786773022943776511582283721668017506031959508977333768
189 7206717412981269119120467378230011180409738178297816226508835508615191907287817463554989846146942269070485520288176037020210390032037053244974419121896371412108784952
190 53363140463711816313290326613728915083283761961905777802434479883212006794227833715597498798471810992432729997300998289474191441278107593215521959577600157398495604038
191 395134788415664298901776884265268726477284918151090421823638689797575868617247199633797625724840776336645990506798490297927695425937275893756780630605514469731376029952
192 2925830445126535722795455229768858266246806425589296348028989177129510017774029649726648804330765964838767284730334464338979271545878874761978184167765526026170165808420
193 21664718077478139724653168901855358316674306040266054268913479044788738903841823724837324583905902507149824362342085260009585313760908358350056255198561139142959554336226
194 160419415335022708717724722145665268373185425065473066659190035833248919014040994587565216864417535571318578697480630659949735140672830048848429660232470277302091802828838
195 1187847851257435116827618092075545032886470772915468400998376104192629142941958585569216812235257600458323189959540858190760455851045537387132070248778295782382399047730848
196 8795584467068310707572983365088671870379836202943525859525852615131676094816611604273507408501843017469586247325727079965770281115937457573377775567390164717622624482357934
197 65128127340078903939917953030487147813513895786621044144748951102691367365336052581107477705598479510266726785669641470963775515406686659753543611965597801231508441470661542
198 482250268496294840963341601503198093088405449053200783999064227460080293669847239849016307684287829604831059232516583542761614296589307158539340152614972514973510497302594636
199 3570889122150931894872609188083629241787815316056472001958812778579400152289825529355527706195690490114861640824039587551672502157452320826537912932571258457496028527036598594
200 26441144682937219874911490222061889384628391996037438796300384255676671755192300020930733552781314670630419289047332080012473761458197170811922856025868487134348033900095884454
201 195787129823536618690919470725335197650262229884965778218225529096396633977653932250663005492886911988844843452919176292850622820005480264364597976399147986903339694545283141150
202 1449733007560556091432874505081448783802358731273767276814119537309631231834819584509926168973191032708969579627121245411763166431395242035099900980280426171855149536561400628038
203 10734749496071910237143778622321997745311433962247313374010694390013464920346501738648632666052944442125308240683620048493385599615868831642500737453024087859997443950074004730596
204 79486944245906405022259069892932810142228559450313338885333297615615508892421259876695552281599529579857461384669476397585897470753258014605505371306764358861215815346454114474106
205 588572123444873816922216470059742840116352015109979642381749075569625253773602771217837634602273151481641294903866967574296889562122184410957219724923513396267727986655373589667942
206 4358164070626583956719421521157194116712642743597229201440443237637350234290849599655437258462814285235888195686285321443259181640930389943115211408113557237084666134598656614783976
207 32270631431424619638387371268568649785299658246537625531960889748950028383183235794957751859603145306851515185228870104233494280101594257869886625974674516370992287525730897573266254
208 238952374464673807289507595769747618160929543788532606192880861433715056713207907055625154967236541829026723960566300316944589138443149276523713909378081292774080476859200853480242532
209 1769356059351982614781035937480656160256994730944927085217719395032474523974999131172284794017193449522093945688836968071308657961316435287777958277868547660238897942195294247786482816
210 13101442794946575089735476991224498773984328381005384264254394704812061601432926048362384451483755039101794247740172409066548702746767638463654141037640754701252898945185644507650321726