1 4569
2 15593
3 86642
4 539063
5 3510697
6 23078709
7 151165482
8 990282975
9 6500999078
10 42695261900
11 280354928528
12 1841087610030
13 12091932688086
14 79421178920973
15 521649705581976
16 3426264313454633
17 22504261859751322
18 147812595120131028
19 970864661235158452
20 6376839105874628411
21 41884395417967858812
22 275105546435854057899
23 1806951609583715095261
24 11868440111081427944585
25 77954421084045785631536
26 512021129763498470372097
27 3363063192673268306909328
28 22089310931356870374112373
29 145087269017599168314081428
30 952963891376127579751261224
31 6259268560188279143492120572
32 41112200844797855887461690922
33 270033637384195449600082575200
34 1773638088587943792693376829849
35 11649630397886209348116068823563
36 76517238374820354823489192524391
37 502581418287701275526208861287780
38 3301061138212702607019117829846230
39 21682068301963826273392977715498220
40 142412414122137632664260760761379703
41 935394880850991565185455844830837263
42 6143871575461691362229672187220098543
43 40354249000723518611720066475311032547
44 265055249351219930321290086239869462918
45 1740938982840311990506473960841082098137
46 11434855749469695052984656145355054368206
47 75106553015353914814987003316953162437482
48 493315738251549330629753359339762409175490
49 3240202190572154031255023430428548725617867
50 21282333851741417516027933576031851877511555
51 139786873638584316498843568212277860622208371
52 918149775197289074704435657407445264382862627
53 6030602071224460945762294426227365944708052833
54 39610270920822068185767573289488123118171917394
55 260168643841949120613660690404077731590299281463
56 1708842723491130368876938155321885198758931108475
57 11224040724148745500899923305676994959457165400871
58 73721875305163694314136073582387423890452758842066
59 484220881951788995030189627561114458610285029110501
60 3180465249257508335080394820200803350288393935928447
61 20889968976475807490478523133306536354506620068743467
62 137209738084702789405066099632189111437200216924005356
63 901222603368787768162184197718106051283839157494982968
64 5919420823625680969712605287901456528444885160000626220
65 38880008952499457189081873525245699636332499768293058558
66 255372128657097245602372465376991435984627242382284806573
67 1677338196463161896603410070712134574208512842016472901013
68 11017112321964041941939201598931205771191927173593160939501
69 72362725758411255211330948999882667764676911694524780249606
70 475293700033144348774346492591950496698504726141298813353629
71 3121829628770418373843181202931611432708586909444684768923661
72 20504837809525412805872075500241274401957563892718446635747886
73 134680115058214475381765718560219895710380836367746677466165832
74 884607503877335612866821421218897608161963382618212958673243640
75 5810289333194045728203011890903742352042439199351137513585051192
76 38163210223129392908880978732517995433713093983721025749107866750
77 250664042875492293588775129369499664488362113250549445334359160135
78 1646414492473855650162837392155635128811707834996549256268687033726
79 10813998888441968846923049069424752717502628598044011829442831462241
80 71028633733361731344705675700440175297315714222201357091090095964884
81 466531101221050899446866297951981993753400930751011233188229344634504
82 3064275024964994080857959981339064870209083065571574919652741303128746
83 20126806988962492148178532521997683597086924338689971403904957339934307
84 132197128609752351301241730007033936797935151217735597936782701210839616
85 868298723302074572211591507797167859217429444349286492843325937977719903
86 5703169810243468058014817839422260235435941404150076883217613827800433619
87 37459626522054570382622689120340247102147918184603889470666266324611569835
88 246042756196998215760385421081620811743837970675443250704715899765333101016
89 1616060903366828149459363232046487017971156742892885559516361584920110704969
90 10614630090144761186717438068046918491982389685525104456187343955468231226560
91 69719137265108157184314397859622813042247812082424430402297567360942031684271
92 457930051232214200856233744716155242773780599864965627575841311773955245857436
93 3007781508026281362749168159913295574929361430720814389940694626295532702222834
94 19755745611543817591173916640318424427722577331760703932783777272814474161727690
95 129759918939106177855187537535999346670749901924758717578886903258085190314617104
96 852290614293227118667439212538907552278393292432261101429204658830712918343256924
97 5598025161785216486386379377584154723229249568544104145229890096737154591590653427
98 36769014214673408479483377363539643923620153209680176173820667805629966295826489433
99 241506668377980902776746157629821094317992245467878321369695591517121145243551870325
100 1586266918403161825484471894232813927514479461058657137685935825155927655028566734864
101 10418936890314366330956067613380516546529930729466213250794901214151820369336689136886
102 68433782905610409498692658301684365292369822060198109043551845068039804159250065855436
103 449487571723923912022614899732739348242466294487673569259212535689206254711338120943401
104 2952329515568923277721842653619757291039702497628445960567039155271076689433332406977583
105 19391525187381531447878101761097479850325969583319412840655554189554623524615750945408575
106 127367642097494636168232035180998163160194888924979628720540805172565443995067541635019963
107 836577633616556185250221211585832040100138099368495988729228780312471009622860581557318900
108 5494818978683467661114269975146170291166303550488359995914952887495862616559915988151323913
109 36091134158074980038212891912799471921600294639935905758368123934861873765299402050017777216
110 237054208677181232636913517489933183016511612001253681841220590600665972258379513104239293350
111 1557022220621782888981730337863904371358507782844562596235572803091438930648395835250975504282
112 10226851524966627156585675403742864478212650907324757131698869488785036704079593417397451067475
113 67172125566676722893510516176635609354865974503827502925312340975315405058903796266653926379701
114 441200739262723262611823979666221343136760499867250418632391074639123902208982559055999862278063
115 2897899845863163155480529878194591384591922098734479921385282957922657561217082725642194540133587
116 19034019595450099746919252826584058244933702867249499823323046424522323982954666860740297185544283
117 125019469695325574259663237663325731365340719608445487411782069662334165939533060524237775489697240
118 821154340233872617008991489832774884739510099922712146991627551648094843114836094693667873640012835
119 5393515523047673083952608559059910810233461630996208578231944896823479918505657612394499518607303403
120 35425751618229407793414084433506146552926284602097910791214479464449855219728124433989490098715451729
121 232683835311804061146160841726223178245494842254948527683389245738330479656864319165699198702527384866
122 1528316683266938688538567970157209286921160207598649349336761094292476079811542296365085715486087351601
123 10038307479426197148656911243715515070553747164402458774610943830533363908518352111560410999973007836721
124 65933728365840045279757256918886305246381151393862600677905954905250950398085098856887754308058734781709
125 433066684312092331533693203970787172359691920871286097921390458050067284951188260664078568500055324299264
126 2844473651185734090279052849196935219501608010362956347907401386695934276436509098546691018346212195798222
127 18683105039913546987653814023516237261821306028134134170199161089255591019896092959836125310921251080991716
128 122714588615344040568928410944230830071634088448419438004633516880744417817275908541488989123342370149819290
129 806015393418930736298500312383357287786815929554073029909266429085979884648535019803002539940884251969973875
130 5294079715857362368691319463655730953183511723162984544896126440382523153254034703326736848845213670976982869
131 34772636188704952677184364508628758334862280311892418213502044170132226286119384315494035172255078872813615405
132 228394034923634852467343036747948792523888079611634160708771630419186358761723346873157736850728352219552441036
133 1500140366281538731226249691436201270003445503293091361373981503695569528309483646371463001794449053981604843929
134 9853239465294061958014300988408637891508994615656036899474525401997944593330485078150095987529497463091438486473
135 64718162475075844105565987371988011468579271138831259277221509535111060409147389892609811711778193410378174518292
136 425082590238794575882681673538016029698471224700292635011564245919920133489830706842188187026935898734353863738656
137 2792032431293332613162761176407037597268681184812347666323012687828698159864286089178523290893248707475176624393064
138 18338660007257849728536337249254250542722244599047908973970400988905218811421960793994775167104426398916608408125470
139 120452200731068771119323327370726182632620959961933400606236484349845282695430570502907542116187547507817967948780290
140 791155550908059591012177882387488491602274925452573825883327859240257904332730513690917651376038707532436901545031657
141 5196477124815097817693270976709580885596538896790631783594508712331837362715721914666448427687153945816780132297908720
142 34131561710883648273469456880895675817316069584141509114878758971263564739165028799323553826035000951424476605159266307
143 224183322054999078002722443596781586040096253748451065969248231696210495904909700499122703800107187980419425120841514302
144 1472483512865145089088988457631577331470131849663760325278670511853618359805733255728021277095427162519082745054133867402
145 9671583397839691809828157746629887025615892240239604075953116358274716702333993915265175317688165827315311593874136404310
146 63525006972308977899326048612886025814254164076956602418547425532277740933811068274837884634426437637446537699468984924735
147 417245692337542531212890289137625292149781635691258650897437215994415611263812922520612247361855112216559227600386364666120
148 2740558027016416559213192487928016028071739537111944681019023729360689514870181588778073277026215310585621854011253100155625
149 18000565224213644957684401253482908778579198926935673789859318628122440712471081720770222190530261308310556809657663808866975
150 118231522630419631459630109183469924741332402837368716465117128647072510772716237357537731077705826604331778764021559930046703
151 776569667084889492582739671681167814791288498975514985271707903692385265580833485599913379141530496168258673744126034144228938
152 5100673952423374078685057369049070636330861319692021632778937843741018521003716804251538448050662921982500950271892140707860495
153 33502306195647853962702955833546723809792171546875801043378479900026105715148660222576750889062965550327279154939965565316673770
154 220050238634382920587706269732337447175385983210639009950896666521452427796119873847618230484080127116566398230724989981305923309
155 1445336546095420303961379204399020317577403909477847895475890605923446600869687372917447611560244680911325073471077145607288987788
156 9493276373809996193400481358372409517175841687261874829270140575444814019014066247414972244767373411845422308323996838122861322892
157 62353848695658213422088335740752543135186627826496001409180629116827744257768134107582049610975143340050070897244869462884527260360
158 409553276873644947661202569102537565180850746388964778460473828724111653055688962441450547206938649024377227766219889486151226936170
159 2690032613971108811631830909253619683775331673076243612269574955422379673148349850387908497001973929073959997788683795665234704493294
160 17668703616454682862375145919974700048537891120210075932273999889526777205047451678816374900536191061192409372431158625251294072371399
161 116051785344440312022260570530791861784488500286351363362233804080745128329165995399638303234030373138884269489971891855329188399722653
162 762252691198545256951148898691553148470250709665207989862980947341875250966232770938454800116143524366213162676266707057913692799933693
163 5006637024281334190649068475697483823587112085002149644455816740483504225334445505203414610476320866760990430555979579023437506643667872
164 32884651746510608639308240078549763341191728148675757096843431798412234294096766656226669842852850698423016421974753252878379243850702904
165 215993353471537166461074860290349940073488354204434283870751054139259543813472408615039458432842515586509020138018678046847111104080470004
166 1418690065611862876938812825804756359051556879787124899331456684704684918443060712515968433339664855626485927970479119893947842138309811745
167 9318256649647396592585868818248369307366849117995501053867085167844935493757080972991124032621919336516766902038865494302519197083478323217
168 61204282100367916710067153095847650125561344108488331758913142217107844056185469636348645675285400218376338104809256896446947118211841697319
169 402002680143303852983356633619129857462189546498133812557609465529072291954319943501969303860794330954538105938075366880608613048941273160735
170 2640438696387029501805037920498322857099693178836242987076016135105570408846426151110053116062591082657910400320104150673834936655353550685232
171 17342960268057722236376883358895310810125930287056023827884724518507408477151559071414782518293491948795677434320104207894918887370914169824609
172 113912234081022339903723020867234386855697159063299599612407008939912608899396945736500722241828721556103506708054684929219266693204891381596932
173 748199665614689150442201303473304126994043313604706159216700378383378830210481076819350393324391825439201170924534311113148665363490647884300528
174 4914333777597249444945399533450746874559557357529912170546916127412622781125645839741524068180344898245056256742459246984718708265458005145020360
175 32278384484163166839053684175287832468355709416413279813804551856559183201303525462740659447336629647155205532869684637121311551083147595472441257
176 212011261761889451282704737893224715099101071718916867189314982744130899342863288616966636745630426667768908421200200386258097831968119152465057059
177 1392534844360681997561203824731964113250622643453781053877737628509526753294556667806717457035637446721979123962710059834573724432938958519404298813
178 9146463620109474684189824110364828375879244882750729688721749306692473082696431987069058756244266581326044781266064732589633127531008089327696232475
179 60075909118377376793594059519821805469967719832933957989034624076662014663710687185335944980537357939061134651719056002948356087242436142607174667949
180 394591287551236145325182268740424986019545968568432284469044638964316860506207894791415229707355273139211838659488156676453870339361714859500985064640
181 2591759101048919387808716247864274259688557380113147508165515865539585079092630853201372846494484165838306213325979328120091445312311146634962367864513
182 17023222381709830433819171377856216061610581211753033568441877370897683465982497664463543767996625425925286087458187718290745473117249552211939065941541
183 111812127963538201912288237191588016812013260667948086468736479259026098530061247895133436841764323582377732179688255203437473363808131371000237809760847
184 734405724098807917570512851040516692266238983691843177300974482132737222047356127535986727381419521781853786601012024405734644410133636356685154772615986
185 4823732249912785201761620868298920549778824927274703259304708325084839207230676374480331416611224714131592818515919872603696712699316438386918549626621113
186 31683294472413589850418504873989323969820259262013193997926681730441064795807042137767063386845078361266160853870003442841235932027054540527730388286442413
187 208102584600093249735375187597542580873719152167105195989019890334444014073666828920022448689976253285712652643093164977459216488199481183334194354440764291
188 1366861825399684338861005612638599541950706274060441195769009642124520336899088467850966521430543428900568757663124995003923719789604249177779136632165129566
189 8977837797282792487911535046210043003901162106085823194155177372485255772311355539199347549370950988065739956650506341462432201669657219563111596360861460534
190 58968339020479134229465966232251025419097649243623379812195734546071794917669015233385798993450952737058631170593040012236557004881658889373623108332090229086
191 387316532705300317631223005023743350504640286336873194549671879963979795296198472150701581744265332115180511865905704028680198468874523357077212698478363091776
192 2543976971349956537038460280862477956480210364583128452370664608481915844607300053077632213779177628128843924330149273724821803893078375948434741540448821168359
193 16709379239649308587041545849730499911883059930607050198761094816852401507392617092667395324774443443482909089320968250641087943286601219873961032842316976074327
194 109750739774293073638296568131545577158912516305646511622228891201536652049537909878562093054410750611741103113596143891017198975176612316120927325355558640242293
195 720866090131149433173115720558613148803684114914163681951850691487199125797064019501652753677005318956354017020860244084584172371972980661928620302880315721805372
196 4734801068035148138517923075845399780240400153924469405531863021593239363716804109627886101182004338290963444734149018833369293053585480755964380822084617887248233
197 31099175645490746073975690921948723180800940353188624189956627305853661135496799683950770265763323729662165374983481442944563150537419782657819047762316137567842627
198 204265968502545162088136965248160509052677726485244319296429503688717640581826645909370825305214868936542342455278316528876783824901538998083480835074553890836763734
199 1341662118762066525203152074289676810469173309463327685822325406674123615086606574838011203783343342751633078063648685710343639512226277387326924047060199517552647572
200 8812320789983617443938052159712017671033780566329619589996170928823031999920083564408484654035371913428634871217442862436473438383315314744349331148810543131359230000
201 57881188281018583095523416190500818408211170623610975999839219408465564322696750647389338483390709132907954402382400106071005371958595502373061271106189741377471029996
202 380175896527814804072848314248628315432704831339894891154412889868519241028970001398327615852826247545137050057960663916508110460723880996756846772583192038046866294042
203 2497075761454707115433265851451760057738669779114984226809428973515746974685455016494147687023892275941171497426554189197964375859495356308546967161074737323176929945383
204 16401322165326716843154221393768785828197985625233507429255834319991294889373393614874031495114032064470698638416777185982406736177092708262934352342957242178829369397156
205 107727355702706317873262192795708035511103070654960674489896698562436348983175803196358191349898307131859885274834449475214346116196505379759304012574991928370811580515393
206 707576075252725480790509636148538960519177271577716557810775032195148009488064703692763991564182186709412348968905190558799050958007518439207396998750076040483200999895778
207 4647509437173282391339406204379218114360348829630703750545024629362035221295520091680984523122044059773902942028102192422219991653573883023852713726772600073882569183954616
208 30525825736688547703128225995751041206808759143339865461334450849418671655438123207495185334503916516894137208398941852146726090250134106708916170588079077454058037595605668
209 200500084938705156610480656624748576797515580249784390016709845809479279653474416260312517588320892148512479753945328632358341276353309457714924715407403991592923781982453365
210 1316926998378027277503150495974085987453442023381800978174538672594594247464662081191827093779126765963353728078831838928434164035124492885685376103319646675263292235024987486