1 249088
2 1340288
3 7224220
4 38980312
5 210466508
6 1136802444
7 6141387290
8 33179587514
9 179264996934
10 968578232316
11 5233392354636
12 28277314866584
13 152790758232756
14 825578405733478
15 4460878985511110
16 24103673474050076
17 130240632119527422
18 703736459544864118
19 3802540070991203508
20 20546491259616329742
21 111020098215953099940
22 599881652547067594892
23 3241377207148897774700
24 17514332240824649207344
25 94636267574017006872242
26 511353966782845953442120
27 2763030372592698384941552
28 14929652210002650952403656
29 80670309645773215869229212
30 435890855223271261159008096
31 2355275921522316934760075658
32 12726407549398767709799693636
33 68765382309970041262819382956
34 371564228730972161208245892090
35 2007695899578367000591893421346
36 10848307005604026930660244026482
37 58617325920634624017796894368796
38 316730610264596329703373071852314
39 1711410029466824319678548679188248
40 9247367302322494252995563381646088
41 49966869746307526901858039651175268
42 269989067226967696849523707536121616
43 1458848568910463948014593806017650836
44 7882686394955168584336236627975807562
45 42593005282037165647682671631377293936
46 230145410848544943637860383186580341486
47 1243558884468090959370800142439267765324
48 6719398372699760252819151140410728712338
49 36307339407061093332675003446357419318550
50 196181684981723233999891517353717750006378
51 1060040590988220191389619904726451258210634
52 5727782665580596153211619400565744282115026
53 30949281134170353910781219180991380872024456
54 167230158448205914046333943741580828695558844
55 903605023114280527775273411802645820782916400
56 4882504719088990896698077699584536721986562604
57 26381938703445457226179797349978079572127135670
58 142551155563905026847309138425318581437348765310
59 770255445629960526586529083679940800681835463124
60 4161968727476494898818972147202829096978646207742
61 22488622166540323182744617980978646752781743144998
62 121514158338246470135188950591283369366543478327218
63 656584941812111441057560516702543672845779011806730
64 3547765887612820724449559894359649538216205924323576
65 19169862102793981792224225761751026431087045383660326
66 103581697519338008886140563473258103192365092528659636
67 559689370922698097092164764569132901921071918862881296
68 3024204076838608051777487899674092992408732103095473634
69 16340868298587785560406232875180714746969439483736291908
70 88295620919514246826342809933624023333211095337352498364
71 477093171005871199272893874700083740342725340919135485410
72 2577906938645601025044210976439651396855398414282184306926
73 13929363462289743216117028606715724407187949764668516532166
74 75265388193769270596430468442954065069622430919791318255388
75 406686111342777464219027127523690881250443882091356800522566
76 2197472133317208389161163933989156333872068774703405847988760
77 11873736628875515124421876072430499840630568886372515816190486
78 64158093017122505222607061719360115521420265731838862226345966
79 346669378667494331883138488778673195207457618800146634039859228
80 1873180022255852265503298395810713332631452905902861918776315378
81 10121469075997857388772284962116724716221974965156655056185689330
82 54689957739891148296688936777353011402845395367956430922481205872
83 295509619713599061710745055596564345328387318067722117861857257970
84 1596745343242054288890971746319721042001107413287052698041819134644
85 8627792535607448731166305391608691902848534913699588375575441762158
86 46619083219833922161262593308472367019898996594262746259330321879468
87 251899765935294894296656132927829895240557588793300208387918681626884
88 1361105532235354916917398810552552979331749426042332726589962396103274
89 7354545420092075121909628421219611298414620166426252685664609306155124
90 39739268598347365671413846181425653162642447243444333450968071558706858
91 214725639523187024060082083134850447449835061637717337361359319698208506
92 1160240283600969704596945028670355701614375790094951892090780923222376480
93 6269197840927117455194799845216209329834462509859017508573023884883658672
94 33874743123642722830385259843937255282916532491123451597833602629347251464
95 183037487539726882352394225638171335107793234643350443100677250315156080544
96 989017738749215826347559967544841733940808887617145921982809331102589980636
97 5344020510270120781444778649187609447838098770629914958940894028795888946934
98 28875675425503449430799841532264566428486959696673288774187765369440193337564
99 156025716906703643388953469266812767699746802327878828330702003209531130466848
100 843063373497743468479793458235306255255883634088711123995009445507549589917640
101 4555376291963431356196653908547738821110224571871090694862169607066832167141546
102 24614345509149371728064178796778396636025611997111599955627244202033430345327780
103 133000210303734328923597625662571789153594374347059418897471831884233800231331158
104 718648234390891251452954970201824706824983371224675683364852267550081622756193724
105 3883116301949520584466058378016798105943308197330040161459644724360806161924646568
106 20981881667386782082385744318870659491259309888724852674732871633468323111824679402
107 113372694524549555459934328096385983187737698103303017297748481182310491205094161992
108 612593668552400596205475924644786764559898834367471060161295303105592145760560550156
109 3310065129211759289264898126302846553830035131391354785431287115090863797912871037096
110 17885478943187038439455374126614663187215241394392903470444519245380159893252810401670
111 96641710824392108628004961011065249324621395642208683109696024284501370989102520140416
112 522190113037095270164562113352886960485628298993504568230023813095936618451969926416196
113 2821582025272569992377429353902415974495793160118162217100944272190261046502464079425532
114 15246028077853902754154381433400833515844642968942835023765213771350361806569097610676548
115 82379803269499247079389182946600386633449307505796393792844622620176239441281927711517032
116 445127868849936325980755687485928893692206517230826457411237603937137438624910515018345348
117 2405186851183536681707230125347901588297774359217577217407159172797558313236484056423753200
118 12996094367338787984838925026769357937121690504528806008695568426292881003141600292153113442
119 70222597766848738421308907016399536322466445832136516454676289665319316697726019314453639770
120 379438090994286511252591599956401393963978497275854884360827424378410817553405289553132251544
121 2050241225415852297573025468880712301536805149870734573098982767848226206840247978625324564360
122 11078194788983351738483621080053564723220736060388425754727141496583175304838153339999488705706
123 59859492756890195473724462118588450361133742425662612755590782579368889730618401290652799229080
124 323442486918125134048514537282474972439693583730613093073121250110635556999567375393455609504596
125 1747676726374192574574168737853328003769730667759535134084941734105209392412549293965718793201254
126 9443329381409269557803073322463581666626656280018033374658301124105003153977086319253251443614850
127 51025723727978586532819813557182508315275686827906522889470942405835296585314663737306104509388416
128 275710438215747867445158660352225377862927212054069591689153748488318473056345522628762109708293564
129 1489763205444516867309967736686130820252925863888962209921310922604281833928808591423203636795375526
130 8049729356128366198971127277515995207644791720120864135313813981820976277652436756993930206629014684
131 43495598810671574971055639258025458925705803804202142415830519822184774358395910963649415649136561986
132 235022450097479474629470142150490252944490533508852939116713018948985697294988412178624728366136819514
133 1269911291260813182838265375877397861184280014963086754205645467234619453146177211568709917230966230240
134 6861789956673595277938886327193121611029265138213914721572913283865812591216818305083995019474659120016
135 37076732629693990109739113502422621640743867054522159423848924563170797574875789750583109817216257867022
136 200338994806571374777401745518725379034185829121877213398715205233107696146732572025704761595858158716870
137 1082504039419146875809004677100095015603244205572917430094617774311661775331529296017906050073250324640068
138 5849160801121943462068235793374296217302965432687774590528640539781348779023864257049625188683206455779004
139 31605131095621069991487379604867333373174612883070975808680256844714384536075215189934725353372568333772054
140 170773952971133085621125841594389109996887434115469059165413709245294997569705948964071078612735348282373786
141 922753426497491969327577048150185320116259169238330906094071160691805091120214438384904430785228566929888996
142 4985970467386158690336968113837649370838746768566029948968202727274874103160592095095006804681983662753967558
143 26941001558789138344744362581402483264576337760345712680579779955482329497683842595827416942194275790035076430
144 145571974350498073086588644606698799433735363658953858776819839372395263803017353715930938483420341636643033722
145 786578021981099133767861373119376961854371486600712149572150112377370410478350413843786427025811460352902812508
146 4250165510388858574934625621951042676627366846350713243734121528547763156739082610695411616335491225205761447922
147 22965181280049862016653244605108045903946827643206607503804497045484979337359638438201623769051879205700881064804
148 124089179571103215076918901983659121573571979998677595973689781256890239264848501270151416770708437989554406948144
149 670498712762439255366841121119461716263403778441742895757232992896391813542944874928130240192349502165381893422538
150 3622947023825593435706223982112596107354692909107208582459353847548955754408255617710830030675684901117916503861168
151 19576092970214599521377670203009121570185183379075782929220784151250202824310336769768566788095216551415689903856386
152 105776709805109646506128030369165906154702920377009946103093253048720725899775211933922401153011969366387446969250184
153 571549816105707068184449141904035361166338159285907327082154097432899835132550213146149709131808935763813035126837372
154 3088290351367002859346315128622411135587205677458310062515421756932926935328407114342404760817948985480479420877938782
155 16687149615988287392766098356865261063555826849516951756698260276728862588992800997199213570046652346341067429738884994
156 90166704106406285622107548774121050668263023457501281923859130887866038638185879247559005073563533931399971539405532114
157 487203310122100037338867530136207381959542806754525570696160527612914823909887878843681675295959100471401745200814947506
158 2632535676515500018659345750350051325980396043694551249546786426540091472837902572406951373044239928432068685611573303044
159 14224542288906256018377159556518128201449811488005471454042183617091738142703545790819937292459406130006002610010207623274
160 76860346142279941959895034379835928758620470478067267527818797652890612169361626961171305284279330689842495089294218333760
161 415304245938258845415254862788017582154014883438536895809670593544333433074632958045201705677978637107552766602585729868000
162 2244039031193849239058043965244348219504582023285235520779164349667941853441027657977051709107261080629354852513356134229278
163 12125354418529260256440084016703717221570179976661134528416977290385046549107030258950846184124176786939914625335561685321654
164 65517674929534905969170133384790317295044421541603654281688552206331811646126625460923037566574723360197939072363369256185922
165 354015691418681986292481981592907369791345205736744119815581633238828481582831022582489135087906561138163566792655180232697790
166 1912874806766851382874886405930441235983491248094196238382309373951698340010070914545017470567918494613654906526425423408068566
167 10335954351909901978885054819121613710293073989969299096715901858932881836708146869238659009520274244296944476605370227425020904
168 55848899251976156882736831709841538879491060262432242292745077630951584884065456642981933373826331490634868924241616214605215916
169 301771799822338454711135900472843455661157399367005264218387080599128110080189241626284024215678573425839048598069608800184804594
170 1630582167020798090915524318133996518062417720017133335817773088587556059179303263256366429345118134258668343656348233457091661230
171 8810625131213556591708474276327975382003656881042849243547631381827112936134312319433064223891595855820687377001499830775686528786
172 47606993853368792989052243352195468598496618017462467382846418914693993939063785190587621045387369054121544832869689293375593349480
173 257237804355719013960853605648195749782380528361645399994111515726343395617740534907983463072688579509310035801651103894179635411450
174 1389948884266060879514033208956361054311121172140470407512032542400995777346611060427972594591888116516831953761096185416558289126778
175 7510396482007273978086342767775203077657616469846463488318525257842283971552992091213233544189079247397542958129795552428820774910538
176 40581388247763877764125872857762838676120988509265316598181149976914747239697274657780548491258041924269907813011979450269067280659592
177 219275916532651726526565943925023058805312322734584230850508417365321113506048041447209583479094862785610580331581517544681333727483918
178 1184827075842676844350288674717346892912713542755182829841275976193341476308203762554204004797710819878945136602316360883455545574175976
179 6402049170962513561281927930783829560974466449559973831663024622734408148269446384861073650147428331654660917982214211405046241299633668
180 34592586904102807764501311658487381922461248836534853064666415340981717533130511620476278724502873146901583065552015345859087432011532822
181 186916257086165998003784734569129399283577284586545447920096747774637911067192708229930080882532691993272809087276342953214047700505527056
182 1009976133324621719479821213293363301401040738242469598317260786570404011339263253130938017418696681971650837721681161611152585688381605080
183 5457266295542839113419623384936022428971433758074126928784524277073668179754947059272324098688422051610283801768350709626311865538630377206
184 29487583357472816842328762991340732213133756284300630131199988348853173140883312413338734848516796135115030520218298665174668750277035289390
185 159332076753167889577349709060477845341030062664820901328845496760984555465965033451042565757688407835756900889057842049128457570905499157194
186 860928831458269364799943060379391030462826396963465147748426275746595146293449868715242394240051472566396600619942615418613779046018664057148
187 4651909822178128620985397620401001682356254294075384053573860255304743441953999794421139244547803955910988080422159371707978276800323712187514
188 25135951083229912079178691501022704762103624282460460120575868322067969645590686076116649635294963899463447402970885691232159002070630832454456
189 135818633853632299514476169101894698048786492617285193721795622281011194213161772285168292173996498911293829677501711010521175583931503385205592
190 733877196084066969700190065326564751896996035832424818944885455334339903505065031021854812354998741464189845920270974893569661138048433669648864
191 3965403889370726028581599860381083540974544895612551061181200388089525868964033734678673461743371352430909391455878541742027255036222481328844212
192 21426511260659500474775342117827465108312341435503014511181729927125708299426319032783428174828014442793353844080444754049077401838302409349996078
193 115775189012593289527338379684771572609313087690707728391190435272411232503900893237305040304966522008488911582880233136826123918627059639554354138
194 625575215108030368127498946364030549681658664640906972626285092670515750402429267052878523835260717836233559192407838505314488212332765769611351168
195 3380209119890881926676998447043787602953482555856359889837299206182658894721656631752073173685718483849814046623060133433542352843655054734521954786
196 18264492291658918681545990924628082703641066192094034496241980931871779015524259340910093781079393793320939290044439175546841032278621050456328353422
197 98689657012355757525000569836292152842674907107543611225528255524361091492027794297121129392148745505178177947581726047728197758501663620841325219630
198 533255906908748338296785067739121198810241474951749371477798045206773341821753193850513971125774960102675762545948254159777712642325786256241866394374
199 2881374511388464030767519276797623585621687585267157030603677479235603062629244608858919334340035911574679332034164381488256650611453142054709645905664
200 15569108503658482411775880437660313897678703853380505251550400712234360548694701772748295790203904573225358309975869265101724578809660276729665086025596
201 84125523648741379886152144857977582707550496927686342261868857882502271811057244280439299979440331654547201989887641624738406743165872125480334428288428
202 454560627380298821209782456089378814938556962839116990591813637737023553945210271632549591977155274065576430316661358452983072242010350386745944809916746
203 2456155456780473033503993963905460690076315324674546011978502285984499269334927933345620649015696315010558714607531414432883274211626677968473300360401488
204 13271496175636346489657386762694410747651390386354610861583207910813829434459969906147428165635637997924016870045344346265815787167141491194000846595727934
205 71710693333232531463948053011481722925643300229144216849141861622213527482159784432581696966373986863361682910381037000161708688775820662688854319747346478
206 387478809493485752645681326395447125546043481260025071344615413988531046051693869040639903422000384827199414238933096819754253276581586666212607882152316988
207 2093688135307854676653217877619918163892132318358994945743556711393392541769720226754812279330278206564927621182880890008691423432134548072092272832631603576
208 11312954155245428910084224985726791022391857109102100405645492793307142794932331867519751882792764216892338690124841624542534095147310051259272271405627133986
209 61127982511046842585678244343816797997614278171001468888029482783753786459753815252387691775763948771376513156107635254369932158006161383891693100980242399304
210 330296595795741056561060830768595593180990475659042428541477573701774721006509015738460444267473304961086709493486770391586481837321059610272032860258006818688