1 172
2 916
3 5280
4 31944
5 196148
6 1214044
7 7532324
8 46791008
9 290776568
10 1807339968
11 11234293404
12 69833627132
13 434097609572
14 2698436446136
15 16774037447840
16 104270950787408
17 648170340713028
18 4029164730233420
19 25046145986188500
20 155692179792193168
21 967815766556358472
22 6016149056144593472
23 37397664665370361084
24 232471853664788674204
25 1445094586435266251780
26 8983015926266419422872
27 55840341449353177769008
28 347115463092318515166176
29 2157743695522506269272660
30 13412994667817806463945612
31 83378033420892196181855364
32 518295625198225726514599264
33 3221836064945235309254127928
34 20027619614601607011094026784
35 124495951793251041664637024828
36 773893368815907150083509645020
37 4810686112041932932343177288356
38 29904250121696427775634816871992
39 185891191924264565546571931887072
40 1155539265970514815400647428829008
41 7183078344796937961760648745183620
42 44651545842672626379236768216080300
43 277563525056701540498360249316002356
44 1725394025849718500669026533218534768
45 10725416979157298897928336130762010184
46 66671477733988148559469936584773118944
47 414444114561868528999227122092217910556
48 2576272942086124756996501460885858632124
49 16014661661058028046762888679035703231876
50 99550549915913416861634689707798015278168
51 618827434404008009952139002288798854947632
52 3846763216220382623567176834314451510989536
53 23912299970859762288786081517616058538116756
54 148643952787454657857192240696724893448653740
55 924002489396866948652653545209131952924481188
56 5743796396698521521465671202276485181767916032
57 35704662514774805056421092528303211243230974840
58 221947791538488544514994462787664614011951524032
59 1379674773523708320662929877881274385447392006236
60 8576352427312188524106420691255601183992833056700
61 53312434472949156702178892247003528711305251529956
62 331401454583559162402513369549451721821100288667064
63 2060062069681421927968954448881241012426352973792672
64 12805784863777847534847381882017944829682529619261904
65 79603487870985242127889467596029378011250716560303684
66 494832245632205145224443104984777584127387498469967756
67 3075982697067974846838797590775572454366394034412196756
68 19120963995733949986757681684269752071249490656480581968
69 118859987240713185695608119521883650379609237604720287688
70 738859012025466435740134188422573991317038387073615993088
71 4592905083740885322459780520123553183913189315354856811452
72 28550476836473627437779571705969182521017202056608461147740
73 177475848668333540196785774800256566635470562102137694291716
74 1103227698821005748225078768436997330634427108446906516841752
75 6857898494799856872088286098205347761255770830306034535952560
76 42630158593043715678196977039837389765039991710172998412649824
77 264998151116714145984658159850632733345882366720430161353320276
78 1647284983517181882615873935682096921520127543700420058492072012
79 10239874525487024913093820244631564931361283820990264435784222148
80 63653242363587928067873235251745447145870866620004558055621156512
81 395682120255761418046447755530674494720770532526305028370105611832
82 2459644386939440317085152194405726129496258372281182410059942746080
83 15289673706489913094997342980471771989391686472769724942644715452412
84 95043870281515139943317508756927278703941627676692603073680886562332
85 590812953336940871688076682139105438593440694219848372231422025796132
86 3672619231485632424060441746784149775820125274675813180436578985043256
87 22829783848333856774008315044423395174103028711310652294843606188408800
88 141914801864938286012581470201792852585249363498417631028700348422032592
89 882172653151708101337772192219204977413290134040991811077193506705400452
90 5483773219860263030864941571994640482729512047817173414107580337310975468
91 34088303031634698577411016830020262674529437963890826009381362940167811828
92 211900156514161186897549884535653613169557790085944459298849832560163979312
93 1317216532869244318537438606996052507819451332595699515634145604146694957000
94 8188098692358067240439700518886712434827568540986990191833552867354941406112
95 50898966512175731795459148135923085870683205152249838468665479739650397421276
96 316398823383197019008424399819559107649308638810620993398534422712596783923324
97 1966802516792246474994570650611158063215291981905964910732115312776174102227588
98 12226063607623862268924157212483025175697502461183402155271944204508602801624792
99 75999816993041726869627208229342171394467169670925744768152681681277460466789552
100 472431059443702280609681391965527957644504776467534919876327915065005314293528928
101 2936732149598906826615406302399092289867539179650431892765110434090807656180106900
102 18255352915710553110093858730379729619065755601481418891110368683986090618794926444
103 113479164289006578595341994174710544298648343903404979272423342369893141688327865316
104 705410669801346549163849524784912879398606975844744557196074226915227586917294883136
105 4384983059994127388599243149254722860930827199661628971382767633896093084370020265336
106 27257989224702760194031769245680256715889501094561978836707929020499050417803358419328
107 169441470219729160294228248669631720430955906220430589301575293257889292942774381477660
108 1053284290104727705223471147630938134569150250565231257021213454942047365915070108245500
109 6547439622323606983579102485116838061929510290332801794077961200829353951094443286508644
110 40700280077006228130650971357208566982925880600369748605950663439234691767259720841341624
111 253001614966992819684621346631768314318255140651703608127979721492922197624422124428856480
112 1572711958119154691751236952703169527110791991548241435355100882974753939779331754302690896
113 9776312706674517858239283661804699362326696964291218816153019014687309400183125860205547588
114 60771643303957386853679051132016747106398876413173535319445408310870308182755244536554259148
115 377769486377210449849550449537173704795414326525340209123062542382979545501944502663317178964
116 2348295637225401100285319292303316030866146053796359101217784667758031223079565823691207692304
117 14597506147718666586899235942269391515435023208873920712034870777415689088565603771629945094728
118 90741209222044429088830912891319067081335256793803659636689649813502198098895615390015225763264
119 564066695211884883691485692778013604450182820984251851487366093075237464185332372009935116868732
120 3506358790840994870154688864866007311779539731476938119927294667738465513706605682713583090027548
121 21796273516006157272739000731986322085442594521160269665546943026759301180595998639453403215759876
122 135490281378365384525421918840071488104611227930084040804753731698873884685791449005812883877824408
123 842236464618947654959401476642170195786216482734050173349847793236081822016092354021913777958958896
124 5235521360774827916628683826783694759288516587436847079914590020710998657344436468617971767251383520
125 32545116568339152596834162904038835266966858815868980226424084199233624639823108268625543814332350036
126 202307380575758020402882982061069419330633286116421319823306937847670558213819908520175703384985483020
127 1257585793232058215173036401014098432685810976288194264248578539735948628243812438009193722750885300996
128 7817421306321905123637737090319831894673251760861303172171348216501772724699744302492437625669009002464
129 48594756882132548893497826506493453300464287240078677324232094145320100531587170214059313113597587533112
130 302075365251694561366879235757278317145518284770165447420624516058716260202764058188682675674815366467488
131 1877764848443877073274534229679447336296424845860779515173794884563454950995559462472084758581930805986236
132 11672586485539892002640409096553821471630153754445931918214054957217459308089467115101263463818467959825244
133 72559285245604472109247048685070195751801015835281800222182111241275225543669634911509845852770680574504356
134 451043980858496059394652359901222030784526100872301167332463781440940311819515095050141342619017670249460792
135 2803785511117661912720990705251726455948655297292437165505772873429563896325533491562335904181910694770164704
136 17428928277439070149052198778442318724523918761626507125100103263880781945197857090860256799494044186825122896
137 108341932610610282158328994584121627179054707534635667610617686734713635824024990281620726772647231418265944452
138 673476542846084044562352486915226236254407412200135510994789082361537816148305475888164267334461808267506415148
139 4186473721066829210626096484534970316026404977181480177416352162135105213653633702270488204675621208886107089844
140 26024012867792864040455662677880036655774904392806691912776123269055636496315435971178880353288218351166927580912
141 161770810201208367294260474287103602560945820721854160790770279454559311686052649008418760381834611890170528197448
142 1005601832665204992203184342228990787375931672012977535138651423454696199180458498867152947668310638708681971095904
143 6251035304835639597081046963261386639008495954974509061792667567825952067942891195190610316840252983444302108390044
144 38857767670070450530209307256466022271911119718896997944910748714161164180512721756920721549219268223984202586805564
145 241548165170836974391719693327484401811323836644113703244934130089272196932177412349523871208250402746484924960489348
146 1501514873236982269166784893678549555909711179617854985230713562188777718454769453332280854906449944980758256970542424
147 9333736453586073142547987070759585294453329103510981568726612553888574488772583862868433501850892804103710203959668784
148 58020494993293148123949095283759584922396904852446937654554951327417001413552490060194576642057689341925697497757081056
149 360667762155784277936724289966765400419985912759098836312896696762692511722608622704604861278988336340724918380200151188
150 2241987674760411075832208332932110223287724688766203446196353372912653008075614567780587299391721846903114950344968649004
151 13936673196775708010621151787804520261438812646251560903082846147954770392207661309696216718781610202978553002656800204068
152 86633330762838747099818596182390507534450683143808204446377747291302255787924262887396784671016270498556386228366564083840
153 538531247241974820576671640832235882209796029765928337119248194148608607267038554471294874145102431800491402771394520746360
154 3347625004167552474952348628137460209066626021756166882356573938790293235848655959463088104740181943936030591867520992758848
155 20809550468837360674663121658466041087440941689058946784216011654854884193082740932798641681184043249386742306996936773972956
156 129356600627605779131874595372555447808684897778807046181615441521212814095331898352507022361827579421067098823821590764536380
157 804108197867514418453271499539322690129937084035572355123227935059779762458086140093589222965811663928224108075060818047393764
158 4998507928784841719700775169236855279631592491282318292629357214173367537722896816899188836741903164362701137988805665040586680
159 31071790562992733651188538616321882514872510344293838148686527100483072691868545662606514365862819665769853634812403465319308704
160 193148872132566718031492616291390149448725956592594091460908591595711246230161977380698837174455382254592807373539089264458638544
161 1200654552895820267099521888544257655058129084000432309729179667883485467314740433183522260935613319100088656741289767787548502084
162 7463524583255381935581575030044709826705030838280590680237210184791418208754132006369266187050828222328669695206177557670115354636
163 46394859429388951528765497051736316748883186427052211963021427273975594664069376518019811261594936149865264760987104829173590022420
164 288400333845206907864073647562653888871848500267211725762941252111207479419998084654328164737050808679738940122716295217952975803088
165 1792757938810339856567523417084245119178649247045214040310423953290653020932074831445575587431173719007888093380731284576910638587592
166 11144165418659113237239084297961720571406643620461037517069013028732992494064530945016829765792247898865237570060679841540402447657088
167 69274507277234967302978778249818067944959828930953610904074032440475861540155570265274447115204220051481733245035383431670281689595708
168 430625100958085019218644656934056322216237194062572758757338724507471468613687427476204192336826883440414768017026271171258647234457564
169 2676857402002766198220867201325883401718159123588187819602550473000547050587943419732562928374079897917067073400514969637240823470712068
170 16639916100372562360029133894759944864253907325467972244812427500805810510621824325625944975203366142672792184896618770244894694461488664
171 103437264764375332552055673955391023525115248365642838148894632898596144173847470014323585234878434913905512024163451398158062143362234288
172 642988082235338287759215176469756241062885660200100725367022457032433581143656564217942465550979099018792234962570195946506466741118368352
173 3996950952236202218965354040381633038526750222648412158927734231978069806029197943395956432263755640954835467435456476254464781331443384148
174 24845898945813885794893521533740172376089475956585432829205851198176671422648467598640897185922012182281575345424396972126540907091090382796
175 154447402983571748906689457684785850936456113937074933090458146310562488215609666906593630643229713124377248118634573798558330633684456598596
176 960077972642193475763522522458008465986422613168586217509333464149283918638080388175165533174978355723458965733456482103721336350981012560160
177 5968049288927111428047179227400132328796135118172821081534803511269199955509896564987259749737282921848642455032589877173280263579466160158264
178 37098666285449239421694743116743401091783716442671461735523166290729020549311017670005081889360977396346013626944542009450505516326855741657440
179 230613216065873067221032117811734523233207992737539542420269937917429156981798968815968047443215624231421333198442668173314206748483587501100412
180 1433540899153675671795932884969479833537214861689577754536572252102487639285090239522858185035565103248031009209496105581225890158201641025142428
181 8911195744129951017864950850696518487950306895191131632062268937595090777412096264700925015177015945654856269812736316918614048752224239478281508
182 55393891891805074966895450090790381622730522855963423133553457111052863314253253119355153905224229678969900692617036054766208421414692947825675064
183 344340237497563903011902544129428290521424190896819444167870706861061316915724806078158619758328777615965643648419835960934725435249437988731384288
184 2140492301777046428581003996065041742836300327934908557410609534476182805189303188744042864202740259706993545483966943392127638761155321523777791440
185 13305756327705421038145313500384150808825832322380648143278701990647496263572970376536815275487085048481862655915031743704230278462883867138451674756
186 82711417044242963897208836007843890968788076383726486865936389142496043979017958349980132198283673042068467273361236376519229540694208042664960618604
187 514151795732339806652738041151424295502871112824785919168104733349880867992445378699957489031145016383925397561745552415839536530151492750896726131828
188 3196077137856140856520136942748169729888717124434735784771649053219403003703496960999991414161033395102992325211191642620989146571801491965842063770032
189 19867496634096050488740131415944031950742235660855070568112096018901350597014335712885795678788135289430849126184250050326451872410852683336250365778120
190 123500593221159164976179431776263819871491413658495449370279092945328189545393678271248659209886352210282230592037588958208149698598277600052636309771552
191 767706007801832581679009760699805037453177434418211685804378641809213623147245531199367790571268015080965332604586226316198076011730471436936896040538204
192 4772224157333449557238207979406812370740669282702025637707997202193799548968776150025888956854740007119547865668208644413147934144760611031445838061510652
193 29665162414250145301979028586031818371156114544878147365099527114491595248874422741678484694484180742919364496455525616562381333543562361818280017828058244
194 184404971780614066663152866749976594471300153554149544227822660283904895907077421642681932200097851125628892575960069703872937039952085925815041776136122328
195 1146300604815637890504539495748284726982138848679433053387906287496468102717800610153814150507779684160441566479630246074091877950578474193983699481984478640
196 7125648858122786163794166067124051333485660601355945466959130235726158325793889155751557220921119819555365999819390992951042428540209266586255424767649804384
197 44294551914183804665885517418357260149941162184684355634255369738579497185334475497736434511213628539031592275106113776659559320722183746091511730602036534420
198 275344374714979208779400824840452790315691803426574371341917165238955384088311161708704119316690957814088821589064324171133041256916079086483807645514578350828
199 1711599314382180068932895089240988502949230719071685972114291041834106931312526345185932302682859143551976851552552404288543235461668624101116802380790362344036
200 10639666112758159441417391812676692632563401718831942619632763041473753849942330802458642139829986654382377600612396861767652910949481932261116230227738190503872
201 66138432073300966892283989644959184176465829901192220777867496074565214019810056709230293342039125270022301723228567295744627146181667201997187981366430727391096
202 411130589132809010486893181088566671689326559459309523086296538308188799045971554468961646640190470304647466167578585942286167760960583821660910001857721496023296
203 2555675361843430750576217939884588512170973993521011722928680184572713040171922134629082024434992040506425342096785568230161275420320400944444036279682317077257884
204 15886622712531039754855795127189754781232390315968060673886165198907064912013758677494722960569914318059044573285851084379991529522661439801964191068617380067306620
205 98754632524320211409022539568947570529271135688452612420148263088942700826769292337453220419099752946113661023199097070700608963193701408697969163209980011135268708
206 613879842272641788264352089675838578230300948659656535955020396273677697306653762084931014143680176446754392084852236526331513722957631812234661650412782744361084088
207 3816007929105274532864296799069806385693983071420890282373293629550329211362626870377037663739061802165239671561702565236805823582125692765226179289418829719366006944
208 23721118551612186287968540346827986191588514016728698498214529723877108145246528590403577877571776824903962041575815758729983230391719099490382251958971457681193276752
209 147455528340993789051798197769059327929116031997266827159695527389288276068188641194167332606946240140181155494308620105207653586817843319770296962700883176066930441796
210 916614989761680880649011530736962212434313013989203325989172575150857340152146613070386124065289656360370962641777821706327937344552183058512409368896199600357627737932