1 256
2 2504
3 23244
4 177050
5 1284356
6 8458978
7 53679123
8 323510768
9 1900038196
10 10843837860
11 60860178932
12 336133010594
13 1837617407194
14 9957647836284
15 53642511855713
16 287612228679958
17 1537162267470632
18 8195476523676532
19 43622770508884892
20 231914680164731754
21 1231942802185106698
22 6540375629541003980
23 34709458740531552727
24 184152455393232895876
25 976856575913158167270
26 5181223676017743166944
27 27478938971169155343292
28 145728660267988840976880
29 772814563599709789665960
30 4098226592002842305916420
31 21732536226831077433503991
32 115244660211168658023327336
33 611122990701180600076927058
34 3240669682576034802744714854
35 17184616725987071602432644612
36 91126409307255883129904839146
37 483223712744661361551924129648
38 2562429624434113998389039249756
39 13587998332646674652768257618541
40 72054136146606528830585621141010
41 382087015715497364121833181837064
42 2026122041404523630390736965221114
43 10744071663828952774277318674924842
44 56973404962353284975490606598350312
45 302117195293926487677134284899155918
46 1602059740457768812526334394475438504
47 8495363484545990415286805462165378839
48 45049006919738063519803661936504220518
49 238884777702530149723350019117749936410
50 1266752383670341714887477882475225665620
51 6717303692962151421099174744999304962336
52 35620354419056162429798814916271157972900
53 188886747765899969416169622178025346822652
54 1001624044813335884601945509832278356800560
55 5311387584522648741183645215727100951041825
56 28165096690668488024743239533011410323622266
57 149353188581489346101850339603280332630199288
58 791986449878597613175850651056332196037068668
59 4199726451994633287867560878195660003236059166
60 22270207115305247162934312981522808577146497198
61 118093911739988881303304163395087225314775417544
62 626225518144754026039830876300254414100584190958
63 3320733421361651097584332252303321924628212217471
64 17609104286255274276319289471481618245143223034738
65 93377129211616943845490182104350026984223307469696
66 495157965905292692284952072914813743932413037977566
67 2625711598433364870680887727995226204130746556047936
68 13923559495888694761892264353185504645077576156164616
69 73833512085329442997208902403092280448322738316465572
70 391522549134336132570307971841073224197984290362722694
71 2076156235172478177169262571120044741509809646270945883
72 11009390703998609676465316694454102215210443369150457048
73 58380328811438880734809584071590334794929106155658817380
74 309577785344087596641378599307339989670642810879402757520
75 1641621538105672540828491262876662567376296428331208152946
76 8705150698642948970833945890454991465321146460461776558474
77 46161461047549683920223162147814865033146522139120577049042
78 244783871045061545419660550641570192969927160074747502721172
79 1298033947887484611777553101265338621238958691803624488810787
80 6883182795806841387468644027263941571571877653524545732285554
81 36499974039660537773959430125909103619251792621821267406635682
82 193551173115362222286713788858091852553390912452310136364327296
83 1026358445450590812333394876696122252986474975670404964802438806
84 5442548560115875991035403618809248452717214095240422704745438020
85 28860613911755815593893689530908559942521757145486310126980944420
86 153041360341247828303549999566840211021932929311741224463814527016
87 811543997182932467489943482550844330940917915149058475384369548191
88 4303435737209296848439789862734593662121676495612927562471499046374
89 22820154185818685828978071918628131114143522815274734495825748834074
90 121010157665847129474772306535354712882890230222673370857981149992212
91 641689715988561734836548183105467398243190692511839202611306183001236
92 3402736592927307981662591477432719459141524092255216388634134640953872
93 18043948706594100267845651386445893313311189137761850181922770625328750
94 95683011609812930070726479653211881791376739375829939622013379462115650
95 507385542909343608181700155266782552976832929533825508871006934951918579
96 2690551695877088886942463489361428642084567666612064742691731531821735468
97 14267391984955529735931789820242439334167348069375792054778905015168127612
98 75656778631794908172102216617616849666310441163145318723461268226545183750
99 401190922557964589590994200779234424210984148720226642964211734056383680840
100 2127425450219597953618537268719386220697437135657627222888818345732538695268
101 11281259848515504369107034737371563006482609115354483649578561397202732262430
102 59821989887632149001485904568918082982411657586740284374933642884507258527816
103 317222590576785503689395138881966070916973822654951998478085113745781574059563
104 1682160225048809184815410440188916085356735720716201099724549177998127018599016
105 8920118260150594760512829298263967343619497254756772414836272271010715163636750
106 47301385795614880660281089989566481231510093795230308410563543585092609448193328
107 250828636227948811777446631711316113362792615245320607493289607528653290802383906
108 1330087981435107756499894209626315851555283394927095280129491897641089274903023564
109 7053158143994214989503177179942982160451227910776470603626286557742690659494278544
110 37401315175043535118026144418368676471778253990628952101812407882708343117809210228
111 198330782929356810920663711596272430779137097006818226298425968666436062080827700989
112 1051703643930105860382439943984537651830603563784082602019544609463700949793977749920
113 5576948461146529724391198313218131290551412529134415119278711039802809006512519819300
114 29573306432654755327296718573329125969993478784239508560614382575997712274074068442346
115 156820608878264519771557157344655920925438630845228846678728520436382206281614756984950
116 831584504253958840455232503972572321767201693862629621655379964388417374699175479205408
117 4409706049873331205242622139049780887455383608059046325999667658913347278538167244011054
118 23383681810827688872601290830174567735199887028558049424073264257482540441665317834471964
119 123998418226933841261025525849010380407993120541168002274101930488471321843614618526123145
120 657535791291087688973767344222904221932300693139139212409564889615870094676951618942086208
121 3486764774995209251467142559584644358707909801012438508196689734159538407812239120745400504
122 18489531303346675559506094593701253633980150747547001076450303709972357217139512483235469418
123 98045836148469845653338387840571698020970712509046944943603715441277087029172136724367078998
124 519915071309168839537813890947495201737347558004920705264769102295416895697138095410881444636
125 2756992973827953265884651832188366138943034532431006029688413211405597502854658713821978172280
126 14619715175013153305352238077373530713245716974650173220624477050919243732392775583670195527458
127 77525069460640493744503800901973634358117001130593569468441243032676165543142015678736337819655
128 411098049649365076463356466287607086772846873305992086370530120634174874484701562087198715106278
129 2179960722399791091542961064282053691227235338364207683736160424481022564877884319775538957185912
130 11559842609954251952630519279723602854256028435326816146531304384606056979337203493612700995986320
131 61299251768081643844526985462231623164118034849971982359597985352458205291755164098368739174396144
132 325056178886983239338014224977785578512693739770677663396336119023435381567151132845278465105620586
133 1723699986296147880765356706499674404081983948360099162574928287893167418019692648431640180101178102
134 9140394294090186011315368923256885604387425176725836008269172644238007423979807952454798239987736244
135 48469460181965971152319372112334303731500690734302916595115736948588590288700553116088704235511709035
136 257022672626950123964397284502240744250105094315599894579797664100690450776151422879929058135371524420
137 1362933566750957127379906642583801172957654192361728396578574168264325031582214925947690844698616422922
138 7227330913614148775979770937814733203718961502515425564568481626844312236889588072760410298756125884022
139 38324914294540427285439236782227994630572283085403772637806399459902383088323951177619489750228197132586
140 203228421839255652014256719037707646598723355041283494769997957373895740792729446234946873633818049171090
141 1077674724223925718530843902231569748352042711319821878385414447554283219520317031965377573236372336479202
142 5714667273014179161587596844305673681703371365703649394256218733186161855423334089568162933705822827204094
143 30303598393083922664335582790131038231669951188273106796151019198043580542139388883320319411902482822972961
144 160693183294459846196060707932402845603813833666960704400973971259151363857400414034113977796773838948709632
145 852119897523463619393404710416382721305441325771614628785115370299456034355807246098610650661937995041148306
146 4518600633014106719989286601525380736638634842494435208280892220028025093386252151139093331195404380191640500
147 23961125353387574465384363816937518348647852206135190082062401501817142580657990704946980090840762553848478974
148 127060471776586060777786967304857083236665116963142739113773758534620349900728629651452210861056355937367926520
149 673773174255614255256049496781633656091368681358856353155174389991677349768883113459663853130932155424226990490
150 3572867973800025239792263771727946743234029340743260699528987303907306261495020790388308650442475805887342537266
151 18946117248299648381241400931061629311855956970395250629713613724917615630035307185288543408913109663769410594699
152 100467008973897311510559432571882094404166481020871338048841034164130634340448957587602979536246750584808961422050
153 532754007582584345142743419623626923703105837170772877346033905043543776308591642628706557197932226456104875222808
154 2825074972313014612404169044218471325549563306383577004663524416922957230860618502808981892882970404224251019410298
155 14980738737947843180544492532916725001662593870061253987581855865379932627977627444828105834737734870012135131153134
156 79439496414817770752173926332451046290439597253407633944676781236590522789585723424558238074612383897723593494629088
157 421249826262193806640317051530907467124873748932658374169607688851925913438422431522549003057229057132046726047781782
158 2233793316101996709712654023724294946691570220851755567161377169377674298420034232731994536941906252549359215206919780
159 11845304776354232708225724702291903981873767395537513619260866753722825567861536331426853702414722196226045958631828743
160 62812993589561658570166186702524693902828569889475571178094825265702396282543938682449330704995522010685394544188235846
161 333083212139743515617131784597045785862821324847706189138575203561974709463307098525011344360751786628216661432104719354
162 1766265542672149682188426811856598457594952014670809397332628621782148191849726645119410025306274167938976263295269339194
163 9366109889447356134764801621622777762165429321615392125728625019087306480945791068715648660073353422728223687823915368382
164 49666379342082145803657770044650060195703519335595131048514626644127426619186121566802383613056592569062914118367177053462
165 263369666389548815412721175717945427708701638014460326757060397664114354534150498718304534523599324987387670932380597468346
166 1396590250648102395656128299623767471612593087186927724313943147217773437257809426972974547077366687773129061844460907240770
167 7405804757030777430878407515904863512708674185394861989350028602111301407551195703418939969380439238032470163599119781237963
168 39271321043382520455243697914720137534850901809045313356565382190098647864760544882233682383489244087809109763371057444646390
169 208247004490400646308800217759897191725837262463647649434433884022727937104344729064033905972753934144650387795955643724176012
170 1104287142042361840064408243086799106134327041091087231039731652584500682481060122021921751707437521435354369000868256921424546
171 5855786953882927063671655741768519023254207242830007799943118704623540996854631894962903471183804994923306841376543334181084308
172 31051924398799232885121916004598441225876399191020882544399067310466501536369828286902286021969689093398377063710434553787785972
173 164661388206648286622808510356272417429162277194043430836516655098938867094919789384950497955078085911074032806737737167869138986
174 873162397857344910393562328452520951150693179599656719982921084003543732490311449858745999308435947871916989268852334978934874748
175 4630184291141579793149659705961194901754180781588468787594726933776950804366961908912037990374308629869932296686006169315031490741
176 24552828457274954358505556985655675753681745227735426525398098569299580218762295732677750716155841838594523928225938388189685885258
177 130198140580650462371191961545938976165490158876401848259681084332814465193226224688200975789003177140417856728813019411956300029904
178 690411527949078647371793717950671751392529547550435596875858001978906475931516589721822419952957328064769386619770524859032773480350
179 3661097430417696370261828371741251474312241569476537561424723686274782522645985413770153308152137579407305931279226970279961709590584
180 19413978261382166765486655140632714557821779978045106078545846099038884938480125567756192192373030180928758433403879700606467404930592
181 102947970955915900026050130638757738636470792884444591345890277211558180669442924304972287240975680905620553580765349134903407930884300
182 545909992338971799292971018205609739436553665327832009788078451651076278375439975696374589007009915216439841849571449226118894458726678
183 2894838207769559494816345951690448528332815490324697227797109400271514600780756077763583363209210176560650546391030347556838348848271123
184 15350677523336170270077682497982652043416927261790466954858861890752892854684155956689104102828209859733550411617187685636492521715521392
185 81401198793427156437196663920664527548973854809893033192851145039061812877388583684304769021011059631628301189662606215179670094960591592
186 431652293843964562629677504962807824452223308167352222166426638366325566889866801453178950307022883711224810411642657082233800346350011290
187 2288955267766907530472972559453674023225294984675449892389591023788734834063144464702704621564990261167722140523067427870054927255104420768
188 12137816229772671649643710371510447742508608812207074488637676432266392803766026944605418634377924809376826304756233212107193814670183152116
189 64364116198506533773249219565490067988537468421388609188718256351973963156620748151826081172192583413705991000309616547233225793970794567020
190 341308467321591691565951143614836446237200011355418252468342065986370206360973152062206189622959825675726996052703022126365717047026682237442
191 1809882225464583037002415029214444511763610458975541038965871344314007755785891512913507915922833354979069825835894589162724651734638740937261
192 9597399372357756034923344911967583566210622024593538640449422471981153497279239626921492736730290279628576284465738299234375780590377147358718
193 50892855577323044911441679120843084357602325942701596582204129389932409102433755984383962260187537732796978892807935040827091126143144053593318
194 269873394690041510065781649638193338407322140979144861426131071602874341421845476112338083234385097832814191047135436429053528948900724569229786
195 1431078062634383166257496435379765609632838613435710927656868548557120435617760868491441794385196827192731133213722702559940556006364811931272804
196 7588685886230308573210440200914619221763985290845420496116026212435139201731687807234060281200462139266636509108661079354329127249626278290263854
197 40241098639902711516155613487984444065652394141952077798354199356078135891966282529645754673942691281492807136444263493267420363692919797672293990
198 213389517503246203454195332607659535463691030978029843523949080144527625079379226514676193555608273628049655820228310010650755427443777275872631474
199 1131556734763599020533966806861756751654966106259489222544462582880764826676103989669146578720100340118088267671170452154247045800860883190951810233
200 6000391485815977312650009654563361442411544830994310853288210242436908171988499614047553448033615502330727581124721436985012011235932517167923491670
201 31818729787839450003744366320187719331986123133333672962485567913155102850169491401956225075767831053758357740204675843705227584772563883888501563402
202 168727585142532354212360477350243782342198971818816218818422463023922602317757380068514634813273427001920945214339581937307414072342992321212884674776
203 894724527907171429452824044570017002407517736332695708804415139601043215099752780315121138626235335300324825480630483365666813723223490923320606870236
204 4744523429067408818258524015837924975772833538700350980749142847011896934319170133663257115424716025286652763250646247489949221655127860874519581812100
205 25159143252307318862734251709735321808742175552815889012652583327116951359990333168073500460998522114706195488366089027444329268030171245595953024347854
206 133413291904544552674813045825605927879239728300283780095275350781669679402863676070185500924625823507490428640629568737540766702426015167241577213508886
207 707460754061045998959083055391623598875998522126285166192807681779875194125043429856734874470110987327027339408522664083914385846126366227519241351701187
208 3751505651286421018640263975310911841218832112689884163889380930765695512752459643423096522158836349376928719464079877099876797511706050100641528742650140
209 19893392772455533139850100328651770498647838128810508220592022908017718925281189360616552412453047375113063009134951266101390457896553426409006880142380264
210 105490198545610942811188326522764186919565378009795810069495357254867060954273969900544403817618301043822521923173588522506649326540712922765443940823456544