1 15
2 698
3 7466
4 68362
5 589990
6 4845178
7 38998648
8 306847534
9 2376142873
10 18172170592
11 137541600309
12 1032205229342
13 7690612680576
14 56948407735784
15 419460675116112
16 3075312381551048
17 22455267348093278
18 163373533509709066
19 1184813491227001181
20 8567761409188768368
21 61795548679298543215
22 444657418434021379876
23 3192745677934074620221
24 22879876020757778351540
25 163668014224789811479093
26 1168844359598885992457920
27 8334645525377738009411395
28 59347710317813248423814410
29 422037273426886387593592833
30 2997552466997632186416318574
31 21266066617882591319632155466
32 150710597861156101040091111388
33 1067002761286290027218689596736
34 7547075410503993697035444873536
35 53334372512665222854054218293679
36 376593619065892863143716284273932
37 2657027710514711423644976212268709
38 18732469680356299584075766095600678
39 131973530755015369580743678663526581
40 929152897845544368866509872303425546
41 6537483757840810384981856357991835629
42 45969589033823097108518714020175941042
43 323057400770284016936470928203968588929
44 2269078317567983423300875160134597958384
45 15929085604319749706258989197828047023227
46 111767079990922605610167673555417149290946
47 783841280672444048139471350408727933063271
48 5494679859716390251919127648983392283238316
49 38500379056157325514616583566907763288982106
50 269652078446143296673328348254700304307197276
51 1887843690276214695932993428055844904823353361
52 13211699738812839009985484987300605106017814798
53 92424746665453190763016878517917808447993931892
54 646339795749448440644838980530136819378670892128
55 4518376123085018720139494740231632675968499071113
56 31576079354016154490013393728664933557896193083098
57 220593932767945209676521379458775049320681652861791
58 1540612351739248884900499608586091664870604218604228
59 10756285143865768307306468231800908598898622093983155
60 75076632721354022373281392597731917403357807066768014
61 523871799426167142594925559209364617085615270823074256
62 3654491972069286520750995401237791758933910624188825194
63 25486756432362802179158100411507369906156176076913162254
64 177701591156788810733352827704726248557904912418585104556
65 1238684528559824434544970926341323678826356842044891342796
66 8632290683877786179771064540686451627672125231308812207922
67 60143748758286388049276006112416948036870973641612306051875
68 418945021642155960895043790101799668151545359248465358460940
69 2917618814224287097069931395189173571574947916827673919273688
70 20314577519023843325803600443589251608380234436252016606054194
71 141415625292502965734314277851649733918433769615886383526185199
72 984237442348017041911060193062731070452894147136077814696617448
73 6848850148206295647796121657191102347830817538270299603365588088
74 47648919860982509758218754881288983657508732389041873326262949230
75 331442575060373950984743050759027039389213046261811552738173135054
76 2305077340005594088417492339134502220769882592714422454016204191838
77 16028273027694783298885763170143821846623683667142147680384485729016
78 111433034149544847946685935751920777564387127864781650305409212824510
79 774584975955465415235843188001193825111500897548057266690658780863277
80 5383365840430932518676102828727125914350502688428074584309905372113876
81 37408490745143066636760844003901970747066166601395579781688747335520107
82 259907993376575863009178921800485384938150026942508898540337955760194534
83 1805526516416289702159582684929383495127711492079653332697193293555554808
84 12540777434765211121094995654207354789013635075117464175959809849965107994
85 87092933301091585136694178624925687500167804266327656615246526762161998732
86 604756721112839857208385816345299513837987690536912013761990263043197171228
87 4198742363917154601032021133892175258573660414419877645113801095193923007629
88 29147401850035418077118522946733032323644082568739604770701065742832326461214
89 202313043132562387187905470380349866131131350272178235886642065525488511848877
90 1404082412692974838691663520121460830289657041528300305105440850320580311907940
91 9743325844474385097196184759058401486313887448611826900554397578056136325488875
92 67603464368727402089503518416645132915879897712791398770591561633951297661150692
93 469006567371957393935823000743574432691193912646050855563055937626291436225553376
94 3253405933410212593144390636742827646506046786251221930388798074854936549991901408
95 22565658911615318683503395056519824797894072239484197121084473461999529244067381454
96 156498169178741929087679497166759017546690648215879687922637122546267965628996112272
97 1085232996206778089145840114059132666977722681735653569764226468852142582255848967237
98 7524717222598357108348155791688242155754752412036207769818125867870736588252326164064
99 52168913486668988593278145213971943258919974746620505769952281738918128660194001560341
100 361650220093711544408131711945870990173850853616152908793139486600636937548106405337726
101 2506812790573809962690010995910236613820550473751927845827213386248501102280541282513331
102 17374493877425241771097292167371030008616905891760595715297376605094327956240151763408394
103 120409389775820254057931836856949592804843788216581159580468863758223924518780770107925512
104 834386554534934122119589946891762051779842784550436060160851688841514953528659380598391468
105 5781410143044215871016089566137112637861641739302026247481498088556446551341978217006495838
106 40055353969704465818791133118279265894432099311848471010207467044036623169273028757697782098
107 277490696479400759028354171433385735501873786906798425459550231753999406080434157722684134486
108 1922197757470620303670034416371739728650083614367016222271690884473762140664487772465076439106
109 13314050464966967013726555197023929893167557403893736667986853442959689553337918384439869590292
110 92211590297283285890011485284533546824515845804863318903032320136075258348124849537364514397198
111 638593766299632979277034391769875530736160936261905221768966569912925693003811904976258380718833
112 4422097745150643451184837406017525956745044603757756091306851974999304517308186424336053005730858
113 30619432315051402243639051160210401508981377863914695627224639872227089060054610267704209863604810
114 211997959801786251826950453080613621710919662456237211267786024642678976710496122828565259392646576
115 1467684064013011630944891331664882618807708523630893084714984860784967810613793544925163632005258983
116 10160156817115768435362951580166575021682419639512974032895809643455296162844201163470151989338247140
117 70329211480750072226195653399025008273979403310571039679025375088205822169771251900898220438987369120
118 486787194324545072069995986002061979454417354106753663141367151906379967353635431737718866290221028562
119 3369078592822207789009697300318820257496250622603140591259081943831866149103726560909567304140459007842
120 23315904467664004541152197302980883922247691106328104410427381721716194344030740495407346172899848936318
121 161347794793355185652005622507476815965831330543706307311347649011191542547768007462995047456306465695931
122 1116461995406166403979428901236367944264360111811179511957165211462363162498581255391376523383644632575472
123 7724946609462574018445855502937296980789197503053865262042069901086143917071262096148427715465819131741861
124 53446360680627005415663020853337648800356486485711137483976739806398597926078426764919398660754937664956370
125 369753560561690374663314052275164642451028399729988307470325067779596438500152940009707239581800147931139667
126 2557870897290184951318289036973930361596515048755454653782128880625112523203811008599603186395963005584427184
127 17693646632150272468230887619388656767904651995621143326586473154540547088508540423602997885530461515337831609
128 122385223265358447768139822911355091427635473752354897156256985126253965958172486087757753797629536672762055726
129 846474634320284664800598739947759762363056923423030917339017765460751354713472959299596970224433539619634179460
130 5854268737994569737147980263037205416111586422511909698290981330131421798455135496009995831353783091809193504534
131 40486059288359350905987107226917031434136955013336397723967892604517141489173680149925234825232281023251741125395
132 279970903680578681814959054306835756530954153677162015475473775301983123298305778061523535940836896243732428045702
133 1935954816975059341750284263602879811235397501143813410958399159733563721265259593797372424971452594569942186561605
134 13386062168070837639818465416348218503111953734530373257046212142895280226033205347521427435663252457244020871193908
135 92552068376962400903908229827154815662970984470358354702174489749645948780538861476507881681852184245578601858224376
136 639875454642099336228878694089773498638164823824769471082846644705008388073075421886275476812404876634346363206918972
137 4423654056899144322043935288241208364932070339238356459588426989185382759130680752744880914174663739833601345738064645
138 30580430114595945715199781342687632459922552481477800030053547530207244521828024603094893645897752172348730106805321542
139 211389342114597577384419616592144209417407869708592000916528137872378141015951468188677521652206364187955763411896974060
140 1461167417124658795573549670905128094312742612428001180894240415334674076133203861238195854284928369763645206133288850440
141 10099377095687890712976645412162657991361534694410123723480001381280999730611303948052769822820009823486786821167026523843
142 69801897798675140727503228610326560017945160466038297251464764155414224890714381524447197022251244511368181001628682131740
143 482412124872215475642807363120414420375267294575299584031319676128469366364193005104210700579236425363943821101392839050495
144 3333863726007691684714855867859484643771822162524678944613497104323134559533509402369548165499623762427076636844058869797778
145 23038617474553333772016071973535490150719003418651385119314944576441254857495634361460023187719408775610913177759768492670095
146 159200422334519453933482173631767346255578748978963501177764148950415371438874420587056613251076809179159088113463061146397386
147 1100047739199803576044701702845163177425238694805313745229854687912509904302069465061046606169127923909234067434974778568998791
148 7600788435513691849377561222153435595571704368471387425765378581502651659085297954626293954216275341619738477366671621746230452
149 52515296623896227017220141094568793123343733954847885734455491064835516162573105645614593486131317617236553451654872975540500399
150 362821768477532816490983921318841095762344800007554941614541694415322603011578049213209800339951797812863243691725466194188417352
151 2506579279463786448157262056217832333955294048321271480393917284115541207616316130284630097832831628622142721498543264086971611150
152 17316112869417455882569767352112369842582169316713981850206651031496491445285461377124872145398580432853816806954659146954416201832
153 119619084893150868227267283512226590893332055785574783251972423816227478151522623050569895890129970237707747272613553802963737906567
154 826288855338392668998192733511043421056810391896146152249684484907105309742817501112599984905384545165204179213432956142839601804900
155 5707486706010498935337100783772667684849905178340777109787365903238458650970238416865143429145075257466039903999340059905919209465378
156 39422099811299683827036406077375975765284207731231871991737946966869795604632639994874526601558933164540069385286891862274682856310264
157 272280576662929182577193468200114976585911213621806693705169843030017123567850606348764533613961093652410675069436218295239906915486841
158 1880510932465122526503630751309481641094090221146976549951728823529179110262028190023171388033075203860170447478726792461162834989538860
159 12987261335496324344031712750275925344866031549246364082348962341466808878854431817991391810634936700829209621508818627193268591557616015
160 89689588793248757233477476352454066523586622309207745502365691385823262722632362220327777837546980560769098425866122905521895525602291108
161 619368961581715714404318999362590042052090105036360460048141666774048095070591810784116306093969190479198584426342816758515166160752405732
162 4277007443066227085694385984782352066707335278863106458156639491060219776302174256863042828166761375464073770022299684198079593706338303958
163 29533433856168733183904220717708143442120641544694809517080587297301983011063579847278752384659521649640576918687805572372776335940558882213
164 203925464256282667747249093152997362138257758019636063444374934416228363245622933111415926803653966224265609963503890158268253098667861721380
165 1408032726700154745035378152385934062817404013237146227306242007392169857244256175964797813890297141393744187042714069680912701367008734972464
166 9721605875684377473828334698557378105154700538402375782245297687659414007515927267761631037571436419851743058099777465490659513940292236795494
167 67119302731270758238758465705921449138113728787064711238559909979751048794188421508721501681796500273010361105463631702807173528532468811899115
168 463384194288344809301648678108113887803463611397544339793672848888135728323861461540790821494674415970092560487967218025064149982774847485160594
169 3199039014335837986792776686377312770250829498447295952380398866676212981435317922635000257787726139238284138407492139292571507777244721854120484
170 22084246204387818636729235468532508845882001709123614116890902435970077929392831289283291228360276164149042623887053589162776126191098363951254626
171 152451087443240896948168815889729899421748146545961910719422734724930538223376080878220549266802956578380009563406003640011930906155587556588457675
172 1052358109745781928977711355000553967043818293040776305252857117208372484483118723017115682986394960963298906742468562033358504977823865049841967254
173 7264100272370260181422237766164896052927830205254689236467221954455156843779643727695956514904463631121295906991333039077210028535207699678574344453
174 50140138793381263896767047419684231453590453214195642093055428714688177481685653968917522914104440518127929212000415013164049711199617726150749221886
175 346078662446205784408141545929984568029250233946168366767953702767377259640441353619268751506456527120015412016726821692377916336825774814262765985890
176 2388635433708682249338983904492230561744386473627918149855373742953166226575296976712700965953043010725186814745096061582414179670351096877184084150654
177 16485830646584242573136511398402392566761455449007106747739313070000541458227061290234725156462860910166622835140467650614878945882014625285844436979320
178 113777889525611810007282791380025025058664995966960141642779426156961333141066268026217795050336849380549379497901213852604355993697255515891083186483724
179 785219625299912274720772852122768185032143674584377526689228630510491242427842604830281433699933152121423912682111842256505850063572182515923189041026465
180 5418895841074758785631340699243249210904178505931604352479621861140487153899311054098912361014928705513042639637393967662072810817806218679504587416763338
181 37395297984923444336327321018888069119939277793570940500145731959150653158976429682607520348437982629074904423866379977957876429356758534410851415329485024
182 258053574380454952937326654549541296550047253372472924557590556955385904875655793535689155592704449388042415252462689749963928779699291241746391829499724284
183 1780695215381534140670700647965813142634088385180792657586028555880836031158096430211997760170737140943039999269723608023108676747393764769862360584874198136
184 12287294865827637085468534288600262826877896542937579106939168011485617987664820298026475762866416538603023050257999410207949243975701255774071430856469232714
185 84783255087415329822208725209237629727969133296805356468282345535488316983051018693554548119578551897638337057535920211169525589497357900799723035823319968610
186 584993646058101111211470061178186811846052220319103331100052247961438258698508061346450366825328900864692160227045869007480826891078228011432831057744279880216
187 4036264377681723577601164093495935973868082835008304576733333543999918814856569351952854529944823635706507813522731967506096943060835328384438408155978812849514
188 27848101252907328866596269999185578633146237830262259589854743078943994427840937124983310134489874617298755787062109562619858338240961008665372591856405081486726
189 192131792469057365432054909743255524796028510523280865751486000604338644526521391518323743744660379673773731285796126033000987664826725734838119136544339741048497
190 1325533386730878073634272460120741601183773245074666171520006391090655444944128570146341924200969956326937736436260166234618258516713835737101239430181456780496288
191 9144711888333693981701073378914265189283374340121673524473415786866213563742138557734163653347898555503447573534670716208804590117972943311906558030694168597344764
192 63086644683773390103908632459147817508696250589875644702221145363391625662107663115856209864386198372575897228569245060741465786943832913229811853241866854480796354
193 435204124753326923510128678509792000193602874291438388456801386369683893235362034608494882876957350606959220230541460649335240299346212498015280778699803418384745671
194 3002180979672576007186062133878761687552686905242084461891440579978784268133720648651714480898081767783486180977763258016684953913772203255765550470981680364148389796
195 20709477856663925593915846604056584759294996188927429251302123122995382118414988372898816794225282688229722601394812626373536447080141865097279915364827929833396065501
196 142853196264945321409077381278716602189405829348053605409568581415279302821008923211844058976118094418909747785075872306587046269017534807439830432090258565369990231518
197 985370200257897825133004478083679933634985155810330885363152527773260683116115927413269018305843764785202306558079568510618993807668283756099259028641200505830555657604
198 6796692957638472728206944896291496247178121437486349270565861764496914853467967270386030731411138572762498269215464594516665071574763984722400034104467961012559597312596
199 46879692678448191517033413902690630211414616345039430676911724047536618028462825671632584808864027085770620744710483174542098579569987621967916278507530013451616126534915
200 323341054850882538022651735720569685595705339453199960558134705127199633001584060343370112663356019417976024162051900989242583844501163972768974325499451054016395226577848
201 2230108769505275060464232090388355132487602681279446063119953170871294176080842860743621024519390545141769091195084454158502022657387387060516015217334824784480595879648581
202 15380853955150007383563555792564907054661367771586656538580434333070322153113018930777297218837320842190641453385263868894089772019559913055391327494392038511356685814869796
203 106077717533235007180899702235519574927900190615039419214016319483457298358917052815256750245880671975092062827590996712526790213177469679439653668009974944350035329289551539
204 731572386995560449147128433964093580919394006411151757781714789365177550367891621864650474780008595327655516320796402609146893332150541578554695371159611890784963518983614150
205 5045218354668147159717008711395482956389147272015566264937592530977160478413558981785927577007596626993495801107044309519305041389721145360183763574169958171220634214391844054
206 34793030308800962414371568871110717874031335991986203383966452058868570458190893464949245870304846083726927138882731814093883559471386379790961554759575236924045335269903720934
207 239935368032954286623494057532112401288091369907684579897653941024184302524210723464181411548890113273766846903704820600019285151754934745331145134894817047938961041428848373548
208 1654573680260556766445357645820014132031690040649917413186731027671621375655391636263845092372609372854170614597081146996034534440974166307938413480668674283608940856597020468950
209 11409533200720752081885063494197395020334606765508816380690941637914758243568207674531100746207904562122627375563066935642338581339124719817045473881071370995559659102092524962234
210 78675527134848855302954396354520753938541225421870454543701594310719508698743462368406291353796101184122185190576685818927445292540328015818944718477313144359867107691921422699660