1 1820
2 13588
3 101644
4 820524
5 6622988
6 54865696
7 453172200
8 3781440536
9 31469076952
10 263046916084
11 2194845360332
12 18351617350708
13 153277905148612
14 1281532280178872
15 10708142862585556
16 89521470426434732
17 748155393971878436
18 6254274076179150824
19 52273254662424200916
20 436965301750659554264
21 3652317886717936345208
22 30529909449864698772336
23 255186068437055631667444
24 2133083665774014531483720
25 17829721336937677624334948
26 149036302148227816588404284
27 1245751903243152773080035864
28 10413030385354242005823061244
29 87039859672933471478095069336
30 727549695876357129207142517884
31 6081414052173622056347892595596
32 50833315135811759643057965109448
33 424904007626431339880379750759008
34 3551684124700804458822158277767216
35 29687730661969521597909032638168604
36 248153443620689392535095574626055480
37 2074259695923397689902821807980682032
38 17338292217984182753941691836785633232
39 144926975696991672110400466989636292828
40 1211413342065625030461244366237888353784
41 10125939184668605566848600334470708365920
42 84640534923155380639218964939858203140792
43 707491767903237437484565434729837125449944
44 5913770322529751644782095270040826076288972
45 49431918021046692676443876620379384359305492
46 413190675019528863404194131894269947679003516
47 3453770931547289226578942177721413811500273572
48 28869321184579596167877413592020041122368364812
49 241312376236257405701973339394171280877771352516
50 2017077728674561199636721055410564903163863208276
51 16860314115388357108620182297129122983928691579528
52 140931702027335363955063876436704273045739385190492
53 1178017456526436863342553309431239662278786384176264
54 9846791908381337442247625872090078900335262605958624
55 82307192931364976669822920287072371739960361502640024
56 687987937076632591123787068875266692018876344441930400
57 5750741610464787076584872052281803348668587042094331272
58 48069199200741019473515260014885586564125152402688285960
59 401799987140277304330232290815879995949273695041452044584
60 3358558759185387953965509449275390351816973403411095884660
61 28073462620295317949013751011453089230561487790445609654324
62 234659972036767341071447793584426011280625522011493888302180
63 1961471698964797887351117622317423842503371174222741638721512
64 16395515585255757593859132731864452825192601296569745746777112
65 137046550960536027293614934738124026913145584316754640685312200
66 1145542330821812292034549625220213948235514729485276402749987724
67 9575339343154273900119589060853764484019400077972903038246807864
68 80038180251973687525018563372971281633212198511089148611768252948
69 669021751311712093840115925545166441576284229178982449899485278124
70 5592207398868861431173974646640921410103991525902358825743769738220
71 46744046104568400605713889702833130808059404213440837020273951685756
72 390723320967249399261897882432426025491985764261963378270885381974712
73 3265971310989460635498130963344347402501902505304128816122064197243448
74 27299544287164458394024112711755460960054420251107760929426258430620948
75 228190956775637411995303924430875917808531167273967275071433972234275008
76 1907398607393287818791715846500519521844285695568100163311345731667908060
77 15943530360739730326638554852370849840274654864600102007031481441690138360
78 133268504749459012017772471468090146117907651256505539171579442895248614444
79 1113962463523170900169429060991269008253061489438313935492865890738249180620
80 9311370098170720603765400490124563742635182799731635901343954370327488373352
81 77831718700982062202523548093820245567837912896185860907287235408999122225584
82 650578418870650058111360383939559244653773510108883907724870488320739437039032
83 5438043591511079129640221279253779379637449866078867733509008047835041593658828
84 45455424350873122390743857361085516975187180855840284052854538612041679303305584
85 379952011811268795749827127592046877141845173455716053290164075160325367891796708
86 3175936279142355342430791039916511681987842714700288447300970265302714110897555296
87 26546961025609119885116691137401064944203908133265241595297291496014383310537330456
88 221900276880377386646742407063121780668672833771801191187239387725380511605375942280
89 1854816181484536340342983727984646091745247773516285974790688752366315384482635174592
90 15504005292224734703176950377189775629403260821214250406516453330991505401767836257824
91 129594610237227795382901159223816676867975027612016339613977311234756434824567819594184
92 1083253177871986633240102963705353319794995880004793247061166484215411012107425005943056
93 9054677854436473585903268349434284345934590683863042738768309762723608848693045841725652
94 75686084031348071949374527409357537218873461071708350041649306270361387516476064323492976
95 632643525047377668368569150779966012833717612281306680349687963366657393552481802162054728
96 5288129712440423627227614512447424336923825236258837829008956180145508622237872939924571268
97 44202326821408131954853225131736028204718631563300878403626057420192265435141637885508121532
98 369477641940268197930207944187575934730665883802746605132068495549717877079825266287608522588
99 3088383298130244325000730025299910148794082455460923548268781970242901336149819054575412757812
100 25815124688146477301413931358595296544979017065274722564572417933191659341323206663624395953608
101 215783016009697886570157550353869056371974853715346203918407223387517031430025291606331733964944
102 1803683327534847055068772292701754939666443466459637766598646618472847425211238603155416134313292
103 15076596880455538808387810469908450156710028489276805915926988741187051262154237001920159745407820
104 126021996226149880285965126322684973569856130178627127713209127713595779006200654784276999172820500
105 1053390473908037889386882179136499111815064632446134953677427121701447402337339281463049450878613556
106 8805062003056587165495497128358942793248343506796237457286337097720332823017434835500025223295771580
107 73599599386958757449589168547979119536654117778012306743799446098369541405882170827832399226119248692
108 615203053429996684719512097527337450849415953490916161436838268278397686017568763860773051389082879532
109 5142348601107359786739300009874940652584784880347364737214683954407529060539903608843087923404358506808
110 42983774199228561523679477597045263806661239873878284829075765868309396722812846349967110064941595929360
111 359292025439970362138605639875809865095477943666424774687099261486254907511064454044712368052096526859392
112 3003243943782708129035448281670537753424167849325410968391836965743458557372633795104735198214613540470464
113 25103463331318635912724603588482576023016986215945832604024733163468057699982832719231281463157440472471184
114 209834393416978948588480393292904930698087882142474700037583191184889206871686366655952601029735535679724408
115 1753960084294019141865638610033990797122108261387732266881794204721584030058335068170736619961887522048199364
116 14660971098209666889122302802646527703622603480338463860503766520751275611066093945182401690928736070303050496
117 122547870654112112914725858470760257038782686705193056380599202942273036302269439968299790118677924338231262480
118 1024351013398486903798577087241956298514978473348253788044329151713289835097652838109740519668720715404761757972
119 8562327464767723940326868174892225886062327604829735853927186069093265131277811570399319876718814248040191268624
120 71570634142962221555603070264543300639799481493074780959598184552938493506090115522109631986444206883054812032216
121 598243373977837722168696305161841153968565119897971679615888538961596783713936299826350465869969628143615836562888
122 5000586326977236662209586949590046061571911540051826176458968038053105987767310058912947970656118398309841419011880
123 41798814163678551165313911537175248492410757414300818908696454468404159944591290110669864870236666563826149985515652
124 349387202069532044159045331484924009410418184455308375631071194894465612087923631935103970195056310434823097459470000
125 2920451678173469429056669905865138828733064004270694102726449101940511822815878163216689848765578419896736401248777264
126 24411420779084112942434338359845668806929444871572851542128349711685033094886056205563151197344808071920124101863213764
127 204049760147444966125054674549207264292348128851864608408072176094798085559244735149191541826666604076320519136372210172
128 1705607592160474209595627372918057056319428851519749549494193616023276041790047873962562794495998809712923040153942586888
129 14256803126518534482956255728778382971783319153920028740624276369398708483362619416130838910350022500447260331979952041712
130 119169518429995959833541448832030958692535001608925570809223910460066467005670551751874882934927134437782388088745890907740
131 996112101486602800285228532957028555448781808799310921622855216026459922613049705119798468366301565419696272155612435202540
132 8326284538196985711037717941931270363821825094926699601287931945902126834885181783412019817276541193931866150035989939855800
133 69597602626806962827297031002558496462604783196705799931667703853179167347468869534856826345642932389701556479129548641483872
134 581751232398770901189990805751905749832741614999223673616290487109509416922106151871434377168738777893440707463753362367213788
135 4862732100302743328396046178398068174192310293981288885242169123521532485103664840611308613593684634586564796376755803690206876
136 40646520647344464631042243189811271687289319707341277536322671748819055874053790152025366824334792884137669115142741158348587132
137 339755431032719483149580072832674051729980434049350252633457335109988417657555719690733213161943148743267034828670702359382825416
138 2839941797669478294212613927247876767938881151511033241888963885138190188626227935824083993513352541322438401291565739422103387204
139 23738456187837768390311291802199087597367599922503526934361867512456120738032121026251771023946922302415328890950466291500614743760
140 198424595406964347918420183420475602574021270779883007316626793016710541347280823828145399019319972192910345443361752215464135931616
141 1658588062798693249435257820844188995500695243013104980398855129274852531757850842783119127125472607453807228222622158611480543483460
142 13863777100899508031010617812126837988568504207993799908475036889338105710346799477037695503664256948774045003318977519944681771390492
143 115884299311247279427419331917414071809216155095105313816895979885137303193148436635750967049400440427969583395565297456862281997345900
144 968651668958774353927951663659995781194398836107125754305500518844920352183482796920705949208672194352328885180970254920918049625551600
145 8096748751584785077492548535625949774497239651801900536923544560810815923748023018096706300929479604026129633181097541322007895849836472
146 67678962879152262815820393301418067388652860455075868881427071185673398400586758093341927715741897581473377405274118502189522661651278268
147 565713739789830486417532923162677508596860548424098637761019692289899317285603131642926125776142487881975103176716448097700953308028528792
148 4728678185545574857102121496937140702828263780082273086254594458191825528236703142682516541446134838679496406833533411837637599746824930676
149 39525993112279275413797309934922830307947125223310696722276443688054155567699486721978533692245699266592650561269060949618802831138755212804
150 330389184928577813232298079923994955607638645219704366794780934026214745049132327761407822420792818443323063855198135157175826446482442116228
151 2761651382362329839139006012422572883716087521705320383467432638894202850764123455768029592718173157426634981474308546004271057748145067766068
152 23084043623741740219549475016006718996679171138574667651188246858076423470435444733230628728571209593788761255027629449110704205620785301829608
153 192954503028904942076510257916187328442248997448585121090582358821345424105105343749177088974876923218145267545958057151246516868184280196774012
154 1612864749607363875057667277718499903758467047626939169513862275431474653443389942784534469983063676074914052689277723362144133614485321748245248
155 13481585864499571230948688948006908254705798101867002891908426077725259801220862370915109812300701839932680060098253139980989558489432721834367700
156 112689645840496344937968059725010200798573187957927015062139918478527864090943215956273184648938255590852826573864710893323172904362168893711659688
157 941948254996918582598065624425693309572055449598485172564995007392921042360122276190722906659557606479633494308906847378197366602331626943465219876
158 7873540718617560271867753889598490957607460634726729819679594668088406149619596482495394167435582760210321527553236915659184556375032882107837950796
159 65813215448795035353525197460057098558614789836493122853914155307296033477744872728605550019831737522146541395791342736760216569500668097865732993956
160 550118362564335475531731884636311077229931644785279213085378969305834388173636813811923853641975816462822038745678218902823277335400707764175561396116
161 4598319817179005071172913597369857788524464011439712822487702831090358210983863863092531615334593373289584893366726673014894443128639836777761393691932
162 38436355846217253637451510536641596338436559359374192651896263497721175151902607045403217411187518675232784246626771825779328299257635812193801930715780
163 321281143868625416648023602147398926097601919821365558892871982118029262864005131107985423503604560151499341122931856895436900411437255240658443459987384
164 2685519246895280820868069492155232678469786275799214750096967633289846537630096737477021395569925966349225964964794959060115517237618132572757095685160724
165 22447671651698456904410327438454847659491508668776278929075472715597496660592883195144114255649994562561408189574110476849947278651041986521082174782579068
166 187635208038453329792650504985666374150087385520297191102786684567865193616452436872473711290048411994426651921395780944126504530558823287782586964274434480
167 1568401919001242964149241827615899895762604263555546060057732151177007084880204647426163599582833049834789530709072290409916063108480280586773646562904334404
168 13109930728046843990342874342391316868888132997009189257948373457392587414991670744256234735460104799359751554850686521218838185084424321464167952935856294984
169 109583061339043570185862660892406673637997985447060608990376293505576168046406842057420135037313113190453017957397601633955016906080092179986185662183580480492
170 915980990406471763086955998751696370679343494272958285549493800694021669495626919918126965332554871312002730265664531211644707641090918642297172121790443669276
171 7656485998234148324843692747955865978477447209192901264068885735016345444489681862221436514361196438231881482925569408112320345757110166666080967617952574993008
172 63998902220822089467147789439003949296192010546133059936356779941619148556763305647302384406336450504313161775606289420457389818804612024525929441481299906916596
173 534952912656667049635098616550233531152705106261486411890798215153744078252200409404992740557234957912182944708278579981115583797620030579490860863038940645035736
174 4471555117811763410910371258876073230786555921435562274538806705062219783797967650107902492527178578707977785641445330408346203049232689438671580503909243002401444
175 37376757278189165985061325754181714536979862285615637358117250677035417957434697394867614812763140438335546177708318010266817700073266716190732733951244000552734844
176 312424189756230676821719643409812883216950568416542593679725758911328688793781540007424638866222543514690505465580756150987346069922533794122858322077783614087808496
177 2611485892645799926432419015969114011876874051133311279424609251734322270947821069383424008896552036878144777490758058759221963163747610871490893121545046956931827892
178 21828842935654991140323907118145352781977977213980995884559529046373025212769778479476379407152295603832525590370743841499691303589395092844709507222148766374079259480
179 182462553311645655320265871878053469781099857897657754361270267754358946338953278044955138314149747609534803104590615826010187853361617422535229549752138036886873869612
180 1525164822484722480003061527437808220996170068924520216219359293557621478444272873638297003304661520338808333128795130495730025832413978408312073661109654514481033157716
181 12748521236419583469344095568629789495333360684325401963519789853792472277454539092724442836826348205297765770753000414514784464193030428206627377293630373945933993813348
182 106562117955660566071427794550355392700387244542728728338179197017825753606795697558635904444784288794172269297072148153180795010672466781065735478860334324124431112881700
183 890729581306741340811480801044670096466903053439711641061516859081295711217623419636299939067154156660212096976922430820377526331440290477497246871674880418912752223802948
184 7445414958296983339436715448802109255088307610739526098100989693743031269855197788955005137179922581764306600197444684145697333806845045113472492684134916257515822001466580
185 62234605277067298713597584978275499425824000761968201138312493828434124299502710717069239582081663696110934511414571347246970678205024864776367838496097324110817133235959724
186 520205537997077809966435262677000550498945750226169212710433908210232394233562971589671073153265101319452672164910298213969344956550227521493111890546989751105837481151092812
187 4348285018569035362097683713180008319804715199675865570085962940228376004105912346011919079424089669050579370097827949527315833366358618277499528573850818937211666985971156672
188 36346369313004367135225948678704750424798613203393976317428557021733766941615814741201014109734175865392714650052264094002182307961097897886231495085482347450238409705679259644
189 303811400723692422999376886130036821287137878882473712220743584935276265115829869552789648611143722109588608875290194128879517575990421343033652415445860338670814275404713641192
190 2539493461226332491429998996671935936524161246518773245454905935085568910134362668445404759962400984028854494573456435634505316209078454359449174295776530252676712064347086671412
191 21227073849926058658128546033669394759333051274103049720448546630096246506505507091214528530047223285791533333370637527238956550719229575741839676213642388875884882449644466641568
192 177432496326501061581917619136623571129277245180370091684996220344580918179330579441521372637229376580656335722575011090197522168853113793667945113368943797239111645571768014143604
193 1483119669495260015377957390184539804230567634327778667597344252111986941659743809485618625756756624580701400066761135556777904164583125355405043523876511944003502716120070044789148
194 12397074941650323018836677352208438502896997118800513967773515538921591502173019758644929378434741383429852853612166064905264810627169645372618628460957266394896275653837231596647268
195 103624454769181077336017066341929566594145194739798512537806198930527762625701234881988216308281974389730452221419391664921375941351090154036581826535735997868341123406611951277956488
196 866174293270876004665266933156440960220820149968618951881707000015159344464018981662749725274482252487301528022444801380668792498994914635301364819354702779052707370226459752840241160
197 7240162643021553685477316738578552936997754968171317264689358377163975924608646930084926097555960746806796004505699313474293508589045952507119633722465512358023165592854976309583216500
198 60518945787983250138112068963051703152970507478280149303083701302467051888485455015900972740743774965501031828435435010517413022318154929739574131006729538799687670462464637874383902204
199 505864713249087755894139405795707085807302675022756874077666398782376312083302797809032722668987530784785610956749746761743108160128918327379650523040243482045599862467874297037829676856
200 4228413181668368798209783289839642463388943976321713111042523166379613926534992418648655317138468375636897681268377687617845323309613422496044694672651637716952393760805212519506523500684
201 35344386684079629944643657978746406160331402111347094229532457869783921569966125490706841731695768236261955864117576971484527560778663258376775790773215618607318975670949292008523582201360
202 295436045722676793476468051650169335534180488238219220826584240603846385662539776525515194054822710548691203752270767562833576957232631682291514504736510757707998028286064016272093220617452
203 2469485689266938076414186628530546268074154612749779271586638667254031385805995310003612340009054572889394652191901930298130819238907793392062728207085666078659611266409117175598175838115956
204 20641894101231914338076793179073813662045142106255125362866973848403473113624583337500757688091440185470082036389578481096388175176176349568687864524608513266931332650080088102108393609094776
205 172541106003718618705554361863618970226209308715181194430261279217424765131049271736603381628525218127300901545150091627057739278291057702361403036683979699497256996457587160273026382614839808
206 1442233600995451135300063576807361037100646719743369157957424053551609434870126377946492185406692978263700403483705454389039016644879958640269986203920558953813236816748760779300649200118626064
207 12055317182187745000264714887025157125960646717269820349609089485359852507725456548318291503855384588171888192321900689754167967306809620810187081812574288581924297440296828274453667063655329440
208 100767775943398957848831110011557651923293796005518668989015789567200310193030345512171537430786387940916402519960927957078878517534291991503736662517333716741222632468632237978552523054362343216
209 842295935903058919514665329111249809703265179723134018924039637715650325520122104386048559659326128418605522145429734550120163887079333807731100120973448152066232156080221798475469451887494451316
210 7040568644060512582430836326748017445797930180621900069554297455093996473634518369755534692009859908662354737390726898421201052915516686564057439507650431715919655783497982403979953384202574986028