1 9936
2 47737
3 208375
4 959944
5 6590930
6 31059674
7 155864925
8 994640586
9 4728064653
10 24277561799
11 152128655769
12 724041200896
13 3737920882959
14 23334351446462
15 111056940261198
16 574039942229995
17 3581491498190689
18 17041439084793189
19 88115383658661581
20 549807424043926892
21 2615274588304188029
22 13525004097826334424
23 84408759304119525717
24 401376769524623905317
25 2076024555871998729442
26 12959374010253222674514
27 61603582221151273887019
28 318671549595540306105818
29 1989746795206151982205270
30 9455346509408701765049273
31 48918259038577340996384928
32 305512041138213004067194127
33 1451330761987334549849298940
34 7509581652825824342164787845
35 46911074817320359414083826442
36 222778199896978144512876752411
37 1152862465896460633341063108776
38 7203421847889760435978922670791
39 34197646293193742672272107095119
40 176993033666346642893782296974235
41 1106161710569989919467999258087728
42 5249728939064073897179667466267122
43 27173880843767740015913299676216449
44 169869183046799038012055329355905201
45 805924919702545447677830612320628175
46 4172188115288603446616873724846372884
47 26087152408122451523064143455045906006
48 123728353145085110118518604422185084606
49 640608530984379875323344802273060662887
50 4006404081332165255772819700603895864334
51 18995937178351549745160511071041768727367
52 98364428864044307840487609954286294839746
53 615316719970185679209629861434807499365539
54 2916546883694796073887163740074202227774251
55 15104273831643611644144574399821760455990738
56 94505801743446450888407297663094196686650974
57 447810059132191296903141302175266469971529137
58 2319412233618424640546220241864844825631400834
59 14515563765650297643588946205144127590182130963
60 68759905677560555824089595715034568027673565980
61 356182231871463848945826224853371878749799164374
62 2229589559490848882890178849825712645596015836032
63 10558279220120472482516167998873371575169778078256
64 54699413481638453831555298799326441951292452642153
65 342476997298777458808464363108752497582066360740659
66 1621314830084038942554106161679703471110577109018706
67 8400576592307693203223444934456526174347160127264699
68 52608177495186591052474455225009476795277366452200846
69 248976184014792570026885437010555335852494368200895778
70 1290183327678574405311821952217142289788581531270103099
71 8081469985791601367932131870246723818964875421429994910
72 38235290434645519988734691149583046429205776089812629354
73 198157061627504429189002183005572000393793760171318058743
74 1241488275963915853323170453427025567376573369953862589229
75 5872013060228515402092813387380266070506663602413804209233
76 30435705659186890033827365826283302482937593003680630573534
77 190726010429617422075890651566390151973242650597244274144502
78 901831831869438195346806079627068117905838998375943429697896
79 4674904948423167760185846917708102206392590943879295614152899
80 29301655762250224055134071282430919160335675270894917748218193
81 138509618085479968897486927956590281855022900412863364653847674
82 718088012285435021210842300537626101839456609312573753209886706
83 4501831414167645835358367232356881935072959507340606858207162730
84 21274042459581477660966991064389378997618501755707850001442723475
85 110305697183235854632593714150850771005051330452151513959516930366
86 691673302083779574300530751464184628686477410562832997700630508843
87 3267651444007321685487393815351250592534392867284270216874606969000
88 16944684229679750021570697982580513524418309987352176140448346286465
89 106274093555621869711123225985198174362993780350163892506354629117674
90 501922812609671241942665471040161362852686105127831806357300471555167
91 2603059996153439283755226071258651991810678879399599968894442640061478
92 16329327871831905035910606559222259930810039272613731369448716742376520
93 77099852334447354842168215981926958064128259215200255543337106904713038
94 399898643062120428632936632209292719420542222936495932041102844586059513
95 2509132543799748909767068977771850584899180625956550978240667933938238895
96 11843646921944153141419092707594632322537406982299493122209685735347061686
97 61437089009283835107792250059885185144699134432575772578579113719635493291
98 385561075507806673873801713802552650450554573219610355452333835605420166120
99 1819418242754049955884796576840219276798450547440810557183474755540553874120
100 9439003962995316597255539762679701104606115829165001766723857281742842864187
101 59248442662483622291315231258707146304340781267984752764139688104537453736043
102 279508306007222245973504552213174642608763201137313574704937578134909875468347
103 1450228507552526177616410878216991201756780315050842788917795655064357522920593
104 9104891264509193090200022521865727519218017903885569205258167445014679351873468
105 42940971321676231915764408963400468378411127983337572048556711044720034818567819
106 222823673668027930169407738378063987640975296189149980867492291481954469520116570
107 1399221746875116792132043428097296024823584286442600724020877562946436729062153819
108 6597264168846434757540963009890348082060134398310247414746643136467446753797992669
109 34237396826582313641277942300973340988086796417569467715863701882611422360965979466
110 215036498038018839836997101309589727732204390643842523146294421473599987421132700246
111 1013609429075007655838436894287664769946895130043324066898052840799924824106257750333
112 5260833397016830755326636158780336053550153181760066579540779567335804402674128761404
113 33048484706290354791369509734967243206081820327829762449949873672661294114592755844882
114 155737090832072519239818680732331065352186963080984296404146511144887137677160103620517
115 808393210587201149279333372795442204934421544136597469037379890190081872951416677321448
116 5079308085926591145959405435477691909005501848406527380610481272680316156139569041862917
117 23929190869294848525941504723121151317270729485257287987855564451514171892187184329001630
118 124223841186915743855150902927016252911565702215316038699943173237342999878344464548813933
119 780676456615889597357858826864506574859650756897388585034879897574461890053446795310182160
120 3676871068317884713651760406184800562274487173752243777108795197279783397207055173886632885
121 19089797868565231363836098003273268651895146133755828537064420019557772309132028325071661080
122 119991649048394071299469320272603527984550356858379238016387411125824484252277933001004682145
123 564993057859684046048390482451005775737441128672557674346596189444667853576739697576488007345
124 2933672809262422767350381929252289476665334867840871103329702218788133638083054400124591701173
125 18443539310927326220202605520316638019130993974027128404385508008796939409742758867813989475068
126 86820450662146278509148987142579624317943964886632741903377381981370648944439112879348774079888
127 450853953336463449773617542570362204929794806170561694276576796890847854664337751850759233176413
128 2834984604757547930286659857375622693765495621689775419377055998904661502344562983036761906051945
129 13341819627247452562927425073385616903095346752611017347776302708642053253435622309807736558819919
130 69290523173126142610561168269230920320592289852632584284064497127778089668375112617040627558795260
131 435782945857110605597752882984332139904800854493931487911244476753878442405360577675960507003239704
132 2050322086703194962058512878878158645240471336504525104943035928747230180547363818447704802538164752
133 10649407395151460035368594193209392396424626337287932307542796917924883101759076822878704826962875081
134 66988882591609454735035781592785928870580850878011804954022229973673691249357733756939974643686458508
135 315096081259274891348850127122412677684934814188904358421313122287375695899484620860606517973102130779
136 1636781002912494263834883301747278432917042643527310535309326435025514546015433224063366035001766927294
137 10297886621597180202354640220144399257026139926311368287471993045784742658383741000271373781281029833953
138 48425898983602884262464222873721288449646313264047672979044857809767172811601927932136002405123158777019
139 251575957743369548937338392417388854869454780046230187829558184269852534528332156193405878554629666576330
140 1583092309325219321148914274223393934897887227091032108985811663908295517872938464549079257857191572613874
141 7442623503753126063267385323233236293470685546809865550005078534861841396783235721026530043519691912444715
142 38668827970332966113499496021651540740387561052774246110996042525502594697685057091048720151262802258520200
143 243375594087839169520710193079327419626016866690990886063688405161878866563319170029494214127481988841492125
144 1143899757691166221429544218792830687458367788595185447165029135073493520467886445742158394703646843640161510
145 5943826034886840960502608294296897602661640745199273718993403628917389693640642374391612088037906151908193684
146 37416258263532368657923528200743480128148196533927955164610669694116853615110787999713579902080170289019888850
147 175818000350806183499087072836311322705442661139928950972648872859371866997269498157693745713919895566194171968
148 913659277392808397418265917068666076536410711482566664422252672085054722301060635012654229797473142303629481603
149 5752493294135068072835157793135021749569475568824876062169750322041636951935653176251967191634134990855514478443
150 27024150204527976640770616413390452146898488598367807557323469444219855265969055094777957786886949734217999629114
151 140447960146872878875879061617184311262106227164954236687150305891646587871436992283958600537765658454606027219835
152 884431529235730746579076570933348339646659781801050232811734128956548835749637751813048029278375102665900434752986
153 4153880403259805813090644450181577598072334296295536071083525049051866743733601486064433928250407695666785688915004
154 21590340109298157107967318484497997020021675595139127719617197252153203570131316185629781668818379595790763297573037
155 135982973404330124260371898031398631090094868474733708411375376719025531680715496551092027088268945908629275618508478
156 638511986096776649315295427703128010339415607236781321818983695232527383037334979580555792073536807454694507192952516
157 3319069171708190137424038011183701299960748475008395165663920288423770110020955173944739072690587824580874221469569535
158 20908215339044170377551027499888950918753218381182794543988345903857629656042383624037056139578508040420692802244378665
159 98151543808749214677137279579271288092036095360479328270583943178619643300841656982470608278290844134044884393402178701
160 510253258562077182558843252850239209769830816853278489747618571855446702895319531558348330925586992039729535193350866076
161 3214855098157223553654513507697245552732973172884443571025783401825719988671121967525939775191327732836800027692728455614
162 15088223961551384621555782260745778508229456579941171078936486095612023347780737634395041520911509224945496823906022420004
163 78445462123990804538432241976519177917628950325859847797802453652340850549453949292583236946228002652587093980432898751879
164 494330881582388921780081572555198862303410228265431435775654971383041096366352740638024667593822429968199985137204030759169
165 2319486806615325689302960483490307153271071959361208378541950360070050109490889856882915549543332059805768916168441269562760
166 12060416671254655383996534395518332586530503152768806918162028185121660930327986310677302028580041172110371261448258686079082
167 76012650495479116286144974040287666703546190862617750159262283698884729787720815227945345630380710896400590212058991422593076
168 356581149518293686127605684663469568619447431220395809121976763304776591484966682539488350091314983728781993377328298561133925
169 1854253634381239123779961095053428721306782761115052134273753353289767329058397679276534969195520959124352425982541274912226946
170 11688686179893085762316195584280247040426052913040049255335573940255120962087421432755429106339479545858827908225179749834362119
171 54819798654447971162402079742829939398992370913572928859548524645986940645050990437019557723126696971730133062701385314759125270
172 285094079197704574432473771580029927666547555966068307170157933367133926716065239500552414189841987320948071203236817354132873743
173 1797451182836434001557942955211399224850184825293032654829275157725563497222798600307208453171505739818862533719380880927843004658
174 8428086123878893863313923873383851724330619568006979837178523239496873774076240911761831743028500398628206043406805238118948292225
175 43834835641722334347728122024107969214138422454431310648421031511879797616710946675939374350724286585556544742382731723082230256426
176 276413969105147823432592100952510088438898977920951270534030897920138280076135698415494179784278623948228966042996121907380779373944
177 1295784734545686103728110709029853696578359498449639224826086599639515085097707583376476200513228685154544758347562200727269353749032
178 6740041730728309361898016473256750779207039502620305041888421406421691511472009547920978041479288706772669624867874609268754678721009
179 42508349511876724679911561545314803933004643956988116470074026006653946501228628855212685660942932344163787130042372358626627878536601
180 199227374565760685252345739124420827640854436376075559383755297737257993268930815554959427448725618907636861485515129490203164740841842
181 1036376842490886961392045057133782130635807436988156201939365717101400001717751937521015487615611492393119172118887934889255642936465557
182 6537320336621783395630041371155545322182873964908182572564980289816592875544096985917814235977395136337652704725672197097343090621404830
183 30632138381700223159255550956773565827699375458276115632325995811643188999482051002783428539234237501828038151128884776774477247758592084
184 159361944597922342282381443226974021389510214474153019863618124400267478367822930160676804597495351287902273519078765604892296270536640431
185 1005394381613533364726887666140891164273329489503450003892988597445090353600671914493816572776669859035657726497131351242132335775086850281
186 4709964813364845922815599260575772791786543169935039202495763007505363767153677869452290285865611958546909808754963452191514665168469791855
187 24505481505216182462918129103914598418291366421067630673731955907568533178638146845705053043233622797609041706786141836790992370154835016037
188 154626598212392101073769617568155289943112609052764531885599982709374083616407765378166550432149545308892696073069924834351681238904033785264
189 724219054804465590483382891387981376544195626985707402139155950349639619245402430298347095845534178864837110468003338892671528094424952702065
190 3768369272882016542195897593332449215612322734657970524710227419733488831386246374655289506107355078094765686447418498634306756676358752949672
191 23781700514268571517499650540154283987563525255665631230436207130156057596622716061775290229849754119384881682457792518165517393070846040199159
192 111361241176403714180254080538300897663212597481042240904058453940135018952631891696167597895678531879846207725359163634732894903229313362396285
193 579502289290027851103876669145351074554811435370761358288266441709195503885383327644692666206838655190778347554343024599908079316239269028198178
194 3657736899516137410749294390397485950068085736850617716233831815096078758028914260157163653511656436685365481800564359661566472474960548776788736
195 17124184678244115436965703690417925457955267291680609060250617338872124914288373656490930445659203625734062103317337902257867577186183500054273667
196 89118576623616784043093324879705254021632410486529721394697247770591545089056047157237524606305714827855414429144964356948507948293908777525478028
197 562590989850085618378327849467900702821280015962853300742541778003445689629654837153789974684441346971234731382113220765723139860958421466753086454
198 2633281948762521587676887008677716956377125998919784875259039789916436679613830906220274163279493575154913451218967767453517259562618875155570690967
199 13705428105389808628295393849445802305089090980979974563398991443510708769481553610522987883096594075476330496977888822668382978569294667748137269072
200 86533392506914068007785258397240350407837020382922908621871151106193552376625001339393170850912456108600932340426793694871705968899198293471852861119
201 404945273926084746617116035202332270399335601533942669108806095965724058169353174539900236115466985526148313117151607239705661893684891604735347652928
202 2107793906798507593744468628443944606835324921675043305758625161536988092085505250921429286765775151541563086686300550555954912191886747563047296439109
203 13310220055612339640463619283884494538911847322299187761114702515317486951944048527191622370106677089963008153518627438346472485422959747610193898138992
204 62273993336767388840294564670477378865141210625477052163479706571919327148360089667755299555127500657159396693125929566899579141473098601606640714343071
205 324171443135953584256669411316250212148358096440469214217124496136475191014561456204623109183902419981743923876788738564535022432285206884136771922150754
206 2047374015349772344204466835465165668384328358491708299956923913690472091399759149671934907386866238882591628161607553040522711206638909000000271280516551
207 9576976036952435549937946277865912030507568981367249296529376059405298357961902946872554375013729023942416550734988501679738856399483041725815320168524023
208 49857710480630355825387552914600103730866085706740791812064182109125789272542745238649475085632650130950190514884893319914244038495082225349191862763380143
209 314933952610351319044679590259024669431933579902047560042585851222393268561411622712523815013330506083626136003316071023463966453032475823033315229727667752
210 1472859380405073841105214879496478097844715231533169006044874624136330110788827736289052022003884908403542950517902810749990133255917296092930435156110086232