1 804
2 6370
3 34100
4 247108
5 1438706
6 9984856
7 60562860
8 410479794
9 2552400534
10 17058516514
11 107804975078
12 714404539258
13 4564334647690
14 30092904093630
15 193703648109910
16 1273255187793270
17 8238258468126064
18 54058768940775828
19 351044440936559520
20 2301384765133020310
21 14983191548988707416
22 98182475450176834234
23 640403338646646144180
24 4195720001172907061324
25 27403849096041608490076
26 179537827482089745873276
27 1173795021391045353655072
28 7690675831970448919285402
29 50317862414461566878153792
30 329715725983366161259301152
31 2158438004817779957773137166
32 14145187098715514170739259328
33 92638859645170113314280480480
34 607175513383410997163150575718
35 3977781215895934657622774767356
36 26074199976635190716482235575880
37 170863074854885888085821868159582
38 1120116124817030732863091096797854
39 7341540246353350188567999967596070
40 48132894943490129883733605484025038
41 315525981493895893715190615944875416
42 2068832003217223799370672352302514248
43 13563561641022867047128645267087982182
44 88939533845554063023699069931619855520
45 583160765724742562799708392255142492550
46 3824164759060506689288407835837656341058
47 25076500075561726956583916381061857068750
48 164451983457239647397445170840796078386720
49 1078450178903893144957805634180798178985508
50 7072832451696554377022036768239484401315588
51 46385275092363105951684175046790433114013484
52 304223072203378852077879505498585522305982380
53 1995266559815060562565284835308818912486921778
54 13086686313499042453608505989428298385066396832
55 85833636454298650397557554439319759215327193518
56 562990937685290996580158288840254140866156616096
57 3692716234276006843182546933845764810333357412896
58 24221643120961312991810976982983902748512628767312
59 158877722253816430704710081602678529371521432346382
60 1042157436741698679457237855575047505104767079167470
61 6836064519906224959981635038101203968603770906920776
62 44842335888560776654490387668000527586676140716328906
63 294153019054780153084553929939325807849418237273885250
64 1929595956138332822994330000985308284129937923907145346
65 12657933338663670300683678713450344127651206458432704046
66 83035967822286239627844923331494916119324687408087453368
67 544719949187800326729056120271323518335876379874014884126
68 3573440842150753770525676735024124517580351944078725204428
69 23442484573509434027797193286631684649293515664262647110098
70 153789400160460403143554759326167344579262022912825344465394
71 1008911287655708071072888902009687752728164576032969431265598
72 6618885140005614022104913800826682287723866918270349054091374
73 43423074598197667793458362108425000476536913728681693587117532
74 284879529971502279603330082734889790083329131817907680329214726
75 1868984937701432930608822446590425539049719784783762601834732040
76 12261822970673009669499899466199489807595885597358451849413726698
77 80446688086155823821103976286590143800383738771456861185260622664
78 527795608095237360755069767541416931030036111657099097003017364650
79 3462798759017854732637155686638162918194590931943008472715578461274
80 22719200511693169024999428124605377651549322336235762094956831213434
81 149060542498829470893672346598303230973110059915327514334642187924648
82 977994760953254761957374184332004786239272262642232258838923713980488
83 6416736403500293573089970861170357778948186742711962679954270613375208
84 42101342088030156529051921333791100001465261109426380308198789555210458
85 276236775949679469698296875732284458380459397179903447240989766318577670
86 1812470869521379127842988991981313945182014234356742793497572046470627184
87 11892259084389794023057565126808005648885001932844063304813714545382380760
88 78029998393376058567473634556055570741351586322859914295756194381307326740
89 511991315536081443841652004417937667641071681304082648432980530997285716046
90 3359444244009747046637168921909046182389224482100044665926606842521252548438
91 22043269655172545537212374882172869562476862157135484500599138867545682404942
92 144639989703712542852752440802322138453384581418851147257893075630516488133224
93 949083571115264065998374088216469123953614511273800320488884197726735059626218
94 6227651124654133206067823982034555810507958316542823642080650708576610211116276
95 40864648872209580590428720271159378284756561557415257772523476898232927593971692
96 268148253194112666132920637282579159602747162052564003917824431274096728089193076
97 1759567055402423063902566817776274681690078489660119956318836961922341853121820920
98 11546233557277183302701947480502192600264927119212691098276045180461175442774981768
99 75766718198554553581362625850789297547980573942304386947201406195137916710412830882
100 497187551157621636873581657449161011554421953561886647104237341529964438001052754322
101 3262613364723124659679197393648314666841756866219860253196096772620797271481157942356
102 21409896833670583511177367714338648050204745429355720016536794600593276675980656777234
103 140497018137965348266475734447483419016406119516236567293534761287676426939024906161230
104 921983624611260771107532649659665609725767160746031956246529072540517382459516182231754
105 6050382770230402511914620189819452432282532860869840847091664198657617595163684177786524
106 39705076080531146303717564704047983063821577718157871723944954458947490983835625117392410
107 260562991037945409434861733608659426864489059953213996850132495250152709973792244529409554
108 1709948143001903421815681526358890552893429021672206319375013252122542265534965508161840860
109 11221647948222267722525831111734341555510444410714556219643038488261610309059757075281313078
110 73643398578290498778456190433325380999902575827288903736782425402362330185422581484401783210
111 483297413396583163009558149215697011525919273217638792661415202074067140259533955687438386292
112 3171747275131112307726557922991374695567984165180240676303749641978764160424283373219459088976
113 20815465136805659894368454291384240776692955536865214304280503559985668869463558571752944496314
114 136608302448091553824928858327256376291797007846451982737028602603931293758386998324987405043266
115 896543743140860686643126391983624630141600145113044594767046701318654854292040059803842256130872
116 5883954119946408336817958464040555416810547248296180707291742356452743696754497041890884328463854
117 38616282319797706611264797625435659401603032019439163769580154830815769450237035250936057515987394
118 253439920007520110632038444579094516437455202290256968734897806261911960389240761866293183311169208
119 1663347345179489276321562265839096732475875953595554140467012256940641408335223097338028110724626116
120 10916771728303343263106613945928078766055808253047736302230176640861732940262442580022699814531076212
121 71648788071982088900740541059010925107463976837957661706674835133684596319349609214180536306943118714
122 470247826025718960115088536749982577566808524740847336352564177374510021328967681119294986173825152206
123 3086370498147902448316043716974035313267072748798673447880989968334094934212228766172991766925180544848
124 20256883230851004281781893617203211241916170773872802325280434599393578446135550030482838556093725977400
125 132953716049910163466826913166418839636452180282835324910526614086026452720195692422872934387582977043156
126 872632963267422520542559339142860890705948364362034542235470626603728864350440192824706206490528652541458
127 5727512074118131118916653162300351076873925807620016752279603702014285563611461170776504362800030970137550
128 37592712721530330129010422591064133333421483004648126215041329553789190288860348242173577364334346676398900
129 246742839926539074651857975873664916926223326388637541434423347682563020884829581300424530265864398875998200
130 1619528819441391054002672729810400680710811349381979138226526072711197428821875461257429756975187430247202802
131 10630067402097475829442810515327349236533277532452197766796388798633272662028766234820346056847205899943259330
132 69772865550097968875767149786422611939737444696578914962740354199986584420416686489836804523757354426990943620
133 457973440451485587917939112900082032934629063201493610174072092323035592482277942460468875837422814689443550898
134 3006056951522478736229427308988135846390090572349753184006737503433774010166154630770038113988363308946813925034
135 19731371925778445277746539396760339850574466897228239917010961561966757304427610148387946641094413407259436904266
136 129515133032842891786202804205728706473574357994605917715627648560359340264333244451425278721808779671487634384692
137 850133032273562737199536403550020728117955897272778712330068380091958319222735138800726128055734042274633821434012
138 5580285209086274064386816906967934954781945413510236750035527925411171118396322956860796961020214975967979568822466
139 36629333725746959904040004664462786381921071600676690863705256297242912136307906592192125605781989166796851698737426
140 240438908170969085532285148549147487699355424184060205242984328251657542824502982743113779368125091330679396889418584
141 1578278238063582235338429971132077327036081855156391791123543171274607157287257022964323713072915131896262387101045480
142 10360136329225249602293717117486648025397090677678555403025045255287670934077651338220799912307450075877655754068195388
143 68006502621327083535776955424991887231976913726075662776239530246425546142545527308557606384629439326656972467564041246
144 446414680245806575913582533631094722594521963802270855286001737385515868725056714428440323287054958850635438260793810340
145 2930417767723608138253764034052539678648087519476732109874187818920696928813298616825007229450428649107434129175593632546
146 19236393030860163538139170359558305504282446224851970041973112506264975880773412625144555163974693500919662243240952850036
147 126275984888333275288479684658248975591072808547254240090795217108971147197771246110763376130975594605319696292891119913756
148 828935796757946182820940520068986090091122518630734947932026980315177719098915930502129607616300258548734149539751919177530
149 5441567491076719586686841814556171930872670565742137735500902639688708711050526977987122235203401010093934055524075329227874
150 35721536298894636011034386937853755201484608931219242243400668813831135751532183077290430042305964246375353765017031704930544
151 234498035131988865100597071277561576383894037326106153751982378589674209842730223789564884839422910686072005063236726011104928
152 1539399164053776597056585883387176653709943991801673656724559708637538690371001514618301979058378377559451169894842808201381816
153 10105696039021528647603231348109194431652757314297241563602324626616047632791250511410394971374810401384061318540786480279846510
154 66341326455936569799048109293747814912270331244882006118351699025477886313605234091910525365834263511642528167714672509841546250
155 435516880233704762432276683071722288100462238157924783090392969333768046857492758951657792778816311811975403744059042537348823170
156 2859096043732762498380344960885099176514299370981242696735327968147432197795285783855043418295215390757038724751337323771228831672
157 18769616307274997524568421594402073750594105864206997303656876386440484817000222693869498374912874515688708465415496107331599483616
158 123221057322169259036618844756203448595100482768297262316239624069372198751815296555113763188892120233758932734619416468402771225028
159 808941919583420596497274532327589407272020974461319051030934092629386087654604134306223005575866352265554727374886758123212446716476
160 5310710326440921378701030902746489067904444456126387770092531702946282219303401580312622796960995457587280436164090388879132558036844
161 34865085567723290329186492542063135385962364933989663294945223510403939027018988647410858750296126629360270336136242519579796633906918
162 228892569904585591328404793845515338196386350582434157062660619568121796597022849450224652135315473851873060860978870621836069775481456
163 1502711053200751338968793283613198871959088331110560272508421763852460396269809709921386711977958554814006120118010121152927130057775982
164 9865567680424448171772055855751825472918114459910280453947484565648323089935819159763151452933435130632166040923676280236210241958835844
165 64769639752255121690828050768883825506800728891237890969202648705316662011607613318784736460810378962772029419898037262272604192618909808
166 425229780801066022360442236977707657017573915696299199932925876037398760317993563846291944229732955235102139971704642182043745927835922644
167 2791763606329091807964992131198031621807123503620890417487521936681826622645474029555433979987971452238893224797779835396124057669344798890
168 18328898923075269998091540279003927445056770368566634092736215097816969059458137435870398413069054687781376387904994323993978793554912164904
169 120336358464178387898693007247983209233369593600074746797569775694750705739971154348159329357449469645436141827876861631565375977822025810964
170 790060039020445892247573061778840313565586055108564415958061530341770861291384328382761801542892707175552277808566271413502506036721357166506
171 5187117153962325619440237893037886014543492033364325545003848522423807454798898795203985768466700534327731498516982574869198697826794700445402
172 34056086181907514537759479300991957075860021621444524488471528083732613155446970778819577399581464384781890594940686610252009756670144131788958
173 223597077018349664957775546589363602461831276843868391907815526517544487521679307601238247185015512576935608719343551069082209186538341125633908
174 1468047819228977199900541386825500082930011705803418702200434046286253244805301880055308143251519206804276289686715721793051441045188068206556476
175 9638666754470967979447962579108992289747367890330217466369672480973303672642428383294852074033682473289521810660104212423320012428762084530758340
176 63284361011565594064318053573788517456875629421420597346879799711290437117012432357757085816757580175478561441995664646463889685996776423740407976
177 415507141462063901250208485072895906634837859492820342273286444227468832712777844132063932360710451394239591051561561591079328043933986143785347290
178 2728118515844104511723405499107956240731307969563157085962675641981501044686199062232073735136312750265759041900339206995625925260349938344501683016
179 17912269277730606976007699076883053975733433075425109019521641857679973630983154799112422983993996777581258057788041985949345980240741452819219782004
180 117609014175232343606387313243899760043871620303099876757408268328827814313742863264904002954848541191187399685880797440403565123841767067162745213512
181 772206089476502933661404997531935150942837347722668141613643921830564478742253693215165942190107139541148069814353244731056688195050187459734135461696
182 5070239041288820445845454154880698070389682208026045182106252478120931924538359535548838420566855526425325158223248415555690722953233048760066664751644
183 33290953711810876319829392968139021533156177838083143042731670038060996163807602413175967815802000621498187175905690280409283078801766165825653232385484
184 218588150768821843040345008223180481142971582214839825911525705087921609429042270392601929237102541994198974868837676287717685469559938697477007163225318
185 1435256626738135415239394846118637022316868604506622478844892071174537236661521859569373390634827994121591129042609060153212392029148293182436897835521244
186 9423995270242793873563969702111229793042135949862776252246310521219438145049955186601326157577737951931521542508950245921245093916433937929779844739245294
187 61878973503894497571256092507957495343532214208091607346084945545761197306288375042055260575540980846654633534340266359915524227532433916436611283705831120
188 406306408919138866912965146202653309701716388657095272504218030234039663611554701737069112990596357924923378345717758439165675436378876227969390405358232116
189 2667882905158083346850525099594257860246629964069355297868328405246461376290647616184547091274312025358979673129583715978690183315066446063125131695978283980
190 17517912936176938269379478133827004246342068041167784630391939649159272558672471656492303524731551114803898691024226277111706952753601096631687331058937924936
191 115027176426644920771245235450238582085075324755148828670631859136406366628219699061138571709933376761987010599021697062360049244652807602655319943581220162340
192 755302704785774153719224962479524190021278742423533841207006652336790174217801404709437976948064163017792862007654588153108562345105702870726037247832786088504
193 4959570796484592035441732194559176139888972063837545267153831789251202790201580619904802854883899485059772150184808475416221972099579996005437867961736228805232
194 32566389311467382172105134941580983098250513306926398095577547423604471695495447950205033429604982954373615894825316410442124696256670778093017915361172087268330
195 213844250050225823548786337980668665806940435973548249628103911958915336015999801253292143972604566620700282257542184066468325192340870914069875821606028498145270
196 1404196814557530502607393724622610553004553066025916714843517720321642432332555369859816767006403403304283036390266279913125198727061683240285230340076106510960202
197 9220634724343584131608582630829663531293349483604057340779308182317763756251824545462110202236077964544058492963202057562891165650906722847033161939026864916203092
198 60547479490111578004920467159159713836989665117932100447931449630169614616963739710117326806886476285845155648510323552643204247226111935147367308134891644558823770
199 397588418484894741286152452839856887797116302463819460859128119528384462687219859806415140638688735741836347799595945927411626115869562896851330117851214702649931648
200 2610801032296255570634369690414521502861774825808868306221303085135413965324951151889011697586652437790272173338710047457912702340807463743523185339618685320672052458
201 17144159924695426863113815179662310600255483429652111400542825135546322316824954249961310516169209970988116174136089005291293254394892499833663596071623976907481168950
202 112579940423323948213358800987093174221942816217357983926495841219002833286185845602718636993211051253488253594685318938574179159341224504740590477495584773911203672770
203 739278677463820365202122782472652684700145251573653255207771609802466019347294346186581362102770093562581114633250088814835441495509955484119443428284977750507506307202
204 4854647439817260266038323252102139039656872951164931740774558650561443876333665296463137311038619617197650755269449270281892246121253498487804355634935079732341362724874
205 31879356695023434026256926132641740643715788604266730843737850047955315731222542093973318119414172148225573133908493143569544376043257573204778542960712484366901851755852
206 209345548112568048317569966991223944477016830438044322710834927295311551638569643165242766851331342218069002240412881404892078236659813971024430799829450475050390273827742
207 1374738915219919713644907555859995801330244467363679485801617782677782242315919252732770243814771704903666352526169903637086546756071365802593049179355843321095908501305756
208 9027739701650724644495628169984962689875019938310824897546688345538450773024408768640677268708058428322298979440169925081354246073112073456798998464983407660589496471755702
209 59284358454947101120239889940347567399772058451600685432793304634032977827807011358331948202951789486856943842144166748524579271455845785412082147593355522559036556504090474
210 389317121471967669263341395667969407840724535395436935881615170661442922311649080615620324498613729009523566775016688252618376878958051572226652951888579807721984183785174466