1 801
2 4128
3 30351
4 141619
5 631626
6 3451108
7 18564547
8 92159926
9 465579244
10 2426793925
11 12493718508
12 63615992133
13 326137871580
14 1677931148622
15 8603497730864
16 44072130840744
17 226114843492646
18 1160274814296495
19 5949782598219281
20 30511151730101758
21 156507356176747989
22 802759339825762212
23 4117091950895886440
24 21116085574636845165
25 108305977466812887405
26 555496845156217958706
27 2849086029872299209682
28 14612833278411080115297
29 74948803327932854589820
30 384408268436933939134486
31 1971607680438291816213591
32 10112283982177898360453722
33 51865427404855807788759899
34 266015086324479568727003406
35 1364377838173457609588667404
36 6997826946978222888720506012
37 35891506035295350499242950244
38 184085724558409630712053060330
39 944166469384681631412472078387
40 4842582770692979081135005312935
41 24837364776942506812916318965288
42 127389600022081738557931280457867
43 653374889844174209556262704860266
44 3351127151878973491197597026793756
45 17187763530954348359794349221926685
46 88155179410841592851741141643986743
47 452143507025594265061865682872488146
48 2319021436789061564176637326666062830
49 11894144965867925897070198958944483247
50 61004474683747882233109163827711564256
51 312888899848872212996986975431861781396
52 1604791519503063970494904203712149294399
53 8230895445505400768578771757333905476464
54 42215851105874266985763720000229317582129
55 216522989079384815130692394804729137478168
56 1110535582465970973743601578968672333274592
57 5695881463480542485243914350358153069893286
58 29213891170236689026604280157822619518074170
59 149836586800037414767635350539245780234242980
60 768504360231457387940583533874195762148227169
61 3941620430023134788256023262523336127063101037
62 20216374061635970535766379143236665460151952510
63 103688771523084611994165408235982438706423881557
64 531814523572437984054367885010762128636640134980
65 2727650094878850460340123000093749104223456747836
66 13989980924397702671666334794449331652528469239737
67 71753912509670019126985320441590485821169878911825
68 368022228784159270785783543649636328646260819075728
69 1887567606310435031930678318067737097560157661803970
70 9681239853808385663223287270464909129466878597680075
71 49654595042645276520024040899146575152859258428149632
72 254675934702640000840973360469118346030580586632715204
73 1306220132516667813283699253320641580740683008274274837
74 6699537734431109392189930082815926484253129053759945636
75 34361593989972430173127717973045042151891681609481322537
76 176238897120261651497092348473406770146926331524136992198
77 903920489463627488611074646687761768438738225490452862578
78 4636162984580010363418717709797567319754435045098761564744
79 23778648089218564791390878211410086869854485305499743366920
80 121959496857964800423280389132802579918782179959255200014504
81 625524160080066989895745410353688983944484134947315857937101
82 3208282134023248836037622335242934806377558278330258089774435
83 16455118616322124042166986848718915656052259097906300511690300
84 84397480447793082709765415231900975381097199871830777956230885
85 432870456422614318864404993744102435654391123899340241611029768
86 2220170922749651277808258586445512775452462688791522367766386076
87 11387145630032711988696264701733844330637879810140732318927440397
88 58404100455014601135145185486643432371685956289379085555605141773
89 299551710392030680747285870607151004889939175713735185179549265982
90 1536385741749518866170920200345990985337061844321638986982938966870
91 7880045633396650101738327795557388335290002983538103580563728797421
92 40416359965502171714996692414922115465070914315336942636591411803134
93 207293489004446697445964781571752238961254342553133815024781596391044
94 1063197938169461171062154443653683964856302584894902698542597341190043
95 5453089053383365767848744129784153905692044362938045184734056606555006
96 27968621040901507925188065852125937375028758635566358610832173597360235
97 143449658582820297727502248347931315531827227689600626246046662420773120
98 735746124824480375835093970191063311481973109510370305720760295422444452
99 3773605078897477908032192969718909091397283986145998630333387800695538874
100 19354631728271702624183149548086218768568835380998595169334720444631360236
101 99268938191716625469328938529364384618181983627880904359241332065569858272
102 509145419456183594571218118842390636098297815919633838657239039553376100417
103 2611381393569133452717402936791533298048576879713017363499226636564459700241
104 13393644570077352580189302971612028972402255414749737080568767984332915409524
105 68695333171681881044352884839371478388051694827101684801029105385617573616727
106 352334928321987193853608112133737353575700684073776594893443868269072551160730
107 1807108226775931255873815869085668319056699588005938856607153945927421157110342
108 9268567720021474782559660628331509397877460180686214689618835482639409606567099
109 47538020306559018205997885692719664480003905912935456532143814783679475032492561
110 243820128733070484276668931524327027605253580710563470349983670755239920981533190
111 1250541246607375872407930883978142899235458241648352394162332305295924211366657140
112 6413963513153607802999670864829857989412572797907955760703994553244661427154113503
113 32896898090864720410096017129660158408550317239662777081316658444533522870766270858
114 168726545104501465631366776899003810676199041138260438283970533339092200042991803110
115 865390011674290568103869094347010997032017605034070907998402908354467909363220377425
116 4438542090942445434307569589681150250597656360251727590188801753456587014806118388872
117 22765060408950652933091105415905425468540877890966180906246562145412859592262543762911
118 116760856336304728700379546975859628811870495044642337847353034560884113896709980916502
119 598860592833173365582347440438374321592241862362270684367864472636377075710720867762688
120 3071526031082978066015644306815869672093485425908405971203819425292459674624046272555260
121 15753703403637528807957570361273276508801279813405258486966421247229726566159408546628760
122 80799956900341189312399162335955681660605931288144627200998985854086607682501373044061966
123 414418938063130790421343811691064727537869473712090911367512389296570382977965208261579157
124 2125534007860935192657140679874208056392775070249403336991597688099912980391621831280873275
125 10901757626445955356976184537908915261226982870001928235595097745931061694992520453944504692
126 55914569659309962525460077385760322572907723279776348934680013541114700725044611595378189853
127 286783031444542022471997470975548269034870919404690960868727946747243320940409411454892896072
128 1470895826000999963011819315512179123785614853948503502119780224859936243346870175459309618356
129 7544151130732249487070803689866787432674488347095256616060930067776171093392267236542081747665
130 38693573859723486868155404169754186665639717055020031457869615838240081716049050361637314828721
131 198457405225994777206612146260590602526592711027982013954824265869090484807041503289050756506012
132 1017878106370300418924832165974447167722511497748814151896037732285563006916059415072471940387316
133 5220645902571133118682954128610540876236322549220571714206601711378799264351354574348620590866547
134 26776431745077182417468387539342401420532834175699764884230312728567080073527276739416251464113892
135 137334979306999268201977594142635895544425383230927819356876685620092922198664754315903884847539596
136 704384240619419812047806948715212300158459025091184065954234187564834216664422199566836370151033233
137 3612751543245837082132720118513916564853285665499153063613790609251823402334999070440038901470819662
138 18529621988344830763570426288877457905295882807499065943617211192883769221566268598504942706931103793
139 95037504495112880986582665473053471813930019372279597521804735403332841486098190006958123194522641266
140 487442607644118544064377267044646714535937235538091901994069658204228199172066123111324974024411641426
141 2500068757162244592022466358082136352673215233240387171507237787829692423152578680070189790175088625622
142 12822727624791760707587351082306881101284827797075697507131317535181526657666295209703859856712850672832
143 65767128711383431845316913782703084933045749041775836538516898977412294130383334730991409822269636277754
144 337316314087262494989760716043864886321492655472715108609338068819994982450583026247286480694564539261875
145 1730078505460471647053018187551512068753302772749666225208731661365340517960522647789251335384113050757285
146 8873486131720319591651369921193432294871751853933497929344538947897944686431417295551580294068555826702772
147 45511666598548953647377532460092970844820577478903967428785844291295881803138354620180844649681106698638595
148 233427061904463396793841662335618996177729888805057987938658539369935654217764429855810287226622349202024114
149 1197235726610095868115440310494107978577398058757613314989018672155573191590083613836921429603183899409177886
150 6140562166944690700703496663437854802173056634917788125298849836914573090330892995042320924920810719419309885
151 31494636259207092904589207010197619340901512378890242444282222346820512320589285683948383171110030805651349357
152 161534414298308414430855338455108783894349337142706953134501321951370713805710248532874741292071331579563511500
153 828501932454274707108720210894195727662268401945280229743490302678609703123529144696142268741500801861992561412
154 4249344977429095738177444042957333428426906561937921585084380187809873100575053871700159049044924493223781600857
155 21794677875658968602191622579380514483866822981164780038195300546805744543302658084239882979923532972297990928484
156 111783812852757370930230766433550996089409315309542737562137361474775305980705685673508896685050502660959188014072
157 573333585712492443203270969164752467243817197480518052800189175252419937295588700197391886314620107168631613704667
158 2940599288189654876378771689792020784889274019215715282931009216913037071751610201188521011002562898368495343756950
159 15082186687102170879079033972036846723894669567477311567757964653784760154211421348091682111738156833119231373895791
160 77355781244387982516716339618070038001834694087513644736676894402274529349573624953663360389367376256047520726824788
161 396753933370077695999870280749693396416993142694372170827019538548406054530482085060693069030413518572742854069161718
162 2034931082233082879694666711946187751537737536313222481401623381602601489433024914146835176130527714365535099949207736
163 10437059752034727507424170063559066627623600509096206676114159581113122411405161261558332818513550591788701076882421038
164 53531157501414591543513956895151925702664434120450399359152137061230061613899902226056510548680834700192374935885903194
165 274558629683288312995693595523664170705078198306219845691117924346942769352188522333062166231674543055512361885809221549
166 1408197480720887122134404181102198454737352898079182587067561195507807561430859428141119592235433304332515518521650995445
167 7222574453391346677668439070960224961315596224111556550942332279168795221777543327677056288376935531527078419620611561574
168 37044223163981664569911575745210590445959683416406818883615108058574400115517281942563797437008609515422548058087890831899
169 189997967993050836582377623057611077586254915125074686260959908962226442758159416162160940736806557957604805446595160183736
170 974490075866616648843861620169595604474927780306023988466712362262395088287878183751650571264841452552637825555817024434036
171 4998110863992276807826214565786705361706220737216896403235683763072760091580790013752685928738571723328130421942663177208945
172 25635060661384215115074466789419201465324952584724338442906596516908581179895609529658086233906768267097626445472862504051749
173 131480944099735352545640276307940657838379737071234202336398669894764075182395926162343472995134546998014425894228255050967504
174 674359186806943738136128767847488294025250909730500369865761963857515440457510954653799648408490778484254428460126660650539722
175 3458754543821668466639719197261968548222621031812122454822432929525116860249615088709736520766770016374279478715159278490505031
176 17739779079827103132173107583956856225160759370553337874616291445085199108648315804409394067230260081516038687619655723151007542
177 90986439718081681031888249707892112002934268335512530103743503704427310923910554497381214309609422184273736380977428278294801038
178 466664899000128729418984994656442053943429276300860285819905015200026176461702830769237672586589563725570356609195530053504324745
179 2393500928639169817537504448203313314275037086378499375736230418994656617873498596152732638299055250189163290850888376457271948270
180 12276146561850129606695513629911615567473596258045441374582455935625117181919295073586252123137061203240012691287252054344371798969
181 62963741774567732557600470936527299937222293832306765325183077539641189639885503058383584333910603862051217090383244208124164908138
182 322937882688243896421690894714319324226076175633894645052202695373296074481101354734571687253169019250940406942091919984609625236706
183 1656332249893227623364214156213726657204518983251635810623626274138485590172391698618663944098009455578608420617291379244511327942328
184 8495245275032678666056753517724544516717124486680457263386256202814015216317368244897438963307082651844633892895177442554999149980252
185 43571688160764426877990870888566418641188140060973069083375704406379043162494105284324052742745698514478624491210991324357610236293480
186 223477009517137925618409299883433339030055280398081440025209230922573656223447935384232728452433984034481480193437091715306586533946705
187 1146202405526597504602228898295197725999119154394565357785456043528804086613441884327163389111845782984805808935057379941372857066163511
188 5878814815329842628540839444622993118558262876217948799588126875877749344558051175585051642563304450074782051048735851781466818654423570
189 30152147182995664908514138840845230561812419945412630051029722482987127319757580213451227944706441803874591152518626885483849414733360413
190 154648854965509510786193798468289141564996217924535068486759396882260957076960849451237170705464935622738301403570698846171669992341527318
191 793186242989381543491795073104469727538142496378511310469781739299280489109107819637352900045503454530439687464428105484588170977926026548
192 4068212572333140543441047705817238560087243400088935167109299116100661323695826770734058660515322395377959056875500257158477409249806358163
193 20865658828516759044491137030157818831003559125985587180549692260192695486616686041462910293209615577506482807345436940437335500089531053919
194 107018920621045420644103033392871251840368470684314501851335885884731151449820385494056780627720105522762108781629617662755854340485410234684
195 548894691752599879412554621919767642896851759904789426806394491883351540138027592331489386203577392948439267537537581037026139442975713416002
196 2815253423280494622810654502909589195753914192239997025746648590573013605429537248895830746459298374737106546699682039318172406443797538744935
197 14439294014642843191313777303050642064192372281020766437497090427453695921856049404435752779100676059880737726629625988216671453975602578091114
198 74058416878986474169555814885993177935974984640389729545718003565488198589440505556295247623670985337621218282910167914723854065887630510919556
199 379841916444099211324501397389657715006265272206550131050500035804367142310006829057532092321503405427649052579874331633593520885422914129497527
200 1948190193204958878778430619190676061226954513461490701166056855898944608695176661767488829752692075254094921289298108177990220126792853584100298
201 9992170070199572594444576501139915995004788530717119647102025253493302900811811640918458173278370558034484028978722045745150758162285624514703125
202 51249340572616322644708614170035239110036310537613752713468804752099410946523016247175148684557979189398497690099338939525835568981322755461624306
203 262855304771204602834535794226455387265189461615146371443992365124376377099021614006513691424999291155505342906369996028688079087455415984953670150
204 1348171712540644014433280656927582701031038550945078585202391473865387208488963137539886937352738801479091604407417626320883918287753855513676739668
205 6914705290337684531493021804765089860024236878660304841706459858570312299148537035992500226240182512704652984212717885936339094823872512092387161248
206 35465177623493947134303056822812511547412862078399348882066416300272331145064510372185283268167305306638512120582574319880007598262520763621348473078
207 181899122385380976362103823946850541872673310667584651821165148677696070628257911821785592257256552066880733500868249256617130973106458893831372447629
208 932951501775451234691583229927276328962409216484765667410414335492698411234701329132026006436854583704010342107202186100605215970303036320458223553095
209 4785061594860243904513787754287115667142678902987294227774723212709224195361686057590296901802355107774203549684482592705722653945183736731825499864454
210 24542341614792119689456294553585350524282449636781033077510663440356650968282868474581843320094809651282326250389469177676493358946381426428307628440735