1 1804
2 9820
3 65202
4 408233
5 2608924
6 17064206
7 111505109
8 730298893
9 4797270283
10 31486421742
11 206635131614
12 1357044255580
13 8913054489558
14 58531741918910
15 384382982272254
16 2524426603214310
17 16579200749433316
18 108882973386998444
19 715082403632083276
20 4696277559629283062
21 30842679526127718596
22 202558387913512198570
23 1330295561951491575298
24 8736674046259770739380
25 57377845675404744137724
26 376827283019310697517156
27 2474801701563683969972746
28 16253184825357358640181846
29 106742299653352082504553782
30 701026826729454024130389062
31 4603972459144352614267902274
32 30236449674771919004958145356
33 198576967921545570359721353084
34 1304148226876728437820517036980
35 8564954004422710887067197364672
36 56250076147263581076864235425550
37 369420672369746765274490816709790
38 2426159083574175164199449277946924
39 15933726342022771848883220526798646
40 104644265434750829665733459275864284
41 687248045647160204070651457851816616
42 4513480736788179030658632475718857678
43 29642148115824406909880512812847610710
44 194673910481871950138715557496100245364
45 1278515014302619720205618821860536833950
46 8396608655747744122032092231676881049562
47 55144473181082236808860820429162729003486
48 362159658392068538310444986416250670056588
49 2378472593906667404572953027360204618297276
50 15620546764050685937723649938729489366625038
51 102587468038530295153573144088893095879027824
52 673740091017596610530136360476284636115720356
53 4424767653626992868304390263064553457796449156
54 29059527627356961741949362520936015345649427552
55 190847568059970626415275502596765858924958126438
56 1253385626272750973830105517643625478453646278496
57 8231572160529059742696646556792203787066612073704
58 54060600994359845815010561338316336259160460423162
59 355041360614586021736194385496613783715478832422354
60 2331723388724587756301069866465963828802537808656692
61 15313522774117910323629021346891794917547472679400860
62 100571097278265699466873925665527131161883753616114764
63 660497637085141678418449251663763942121569079652401868
64 4337798238275108933298922098064493791342836503760466122
65 28488358624600335279451450363389994814562447578714382628
66 187096432923667111639818578037463647465929405741689532622
67 1228750159812036382214054296399079405149926604550272536854
68 8069779480264567842729926537965634109429412455150933973402
69 52998032464191728415290800428830766693991320376451636770920
70 348062973956685380167335750076153530032332797610834555986714
71 2285893045584779476148000147708950120371144301700824611901122
72 15012533382832960801345478249737708075039711933561337179938578
73 98594358561958923273248812002403137517196493153263221647821956
74 647515465401732009734932419612228796895187063209269850715582562
75 4252538218715008060912511121469799477391221439845385793540904602
76 27928416026962498937942151600711663022123041689273361661694599612
77 183419026863158385730543272387440522340255606821892789112850560636
78 1204598906824827472749136164603134721488905081981561038023640334478
79 7911166857330162496127776942388573057853886185145766449272624935584
80 51956348864278460266223827185968494340557913283340694427041005705928
81 341221748446046082906806508146938691771893836379460124756160431599938
82 2240963504127739415682861686444766598307426667168339299129201970591228
83 14717459979332300293535824735167197020868847836876575601087580680681074
84 96656472916348338536382607420874958716166549474043936842537329138648626
85 634788460084036047104851801338888745709655606966734959641410405182537530
86 4168953996537839263338559934689984058211029915425973978353060090181908870
87 27379479177910636728629102857567219849401810124924458143397656460971737454
88 179813900723343731549619060470794261447139041025181264056309789273027534872
89 1180922350028861693223043012694743348437607794774949732287438606023871389036
90 7755671787262679725538742341355403872602628107920174945607418297658259804810
91 50935139698450295623225143369687325512899109449022377166047303388127407518842
92 334514988161499022299208624286873116823093604061010805351773577478432256628306
93 2196917058972794041843905948460610406153293370816380243218523405531694235197458
94 14428186284064297398280997187342402266481400567607823171200092670514198666929460
95 94756676678998405700254889393521758125320610162305686594026049413492062970756184
96 622311605802124484877969569649071370664185781807019659397410467826254877809593426
97 4087012633716105812552806784360950743834429672857024090061960221875988433682537914
98 26841331757946198487922524457737708691800249679056442252048639895750510234891662538
99 176279633832464420393776549858353810955426416965678209434525806332169331382987187984
100 1157711159205367373599619324611112399769435674987225329431393758671433711246561178186
101 7603232994132762539188006336422803556239778831280261394325525531701585204125106811070
102 49934002538896006372458891080397651018894975252631757332264840477687269770204406067102
103 327940050170575458842182097140178080913018419359458766742444802157412201218099960009294
104 2153736352740956548220696860840942646363849142087485309259836622037444866488289467243822
105 14144598302967864599620065750802667184041905174134916741687354901814342756841049658624030
106 92894221197363535823159180831952670387215241561389491650552401030600530642533947159868744
107 610079985803065900736584753037927434463798882251618548688687253196779300899982488674153432
108 4006681839623760838783540911799899538202476146397744967234198036298354214782730264804766754
109 26313761699360059533491312155219204592753925472816988503924654011937515279007866749970353738
110 172814833442260071267524114295996840860788820611797830172447208686733432507967405806207637774
111 1134956187522302989657099132943205788749118030089268787467430621743742800916114770026963512874
112 7453790406397853083166430027274909554994828437703694988358059940088684093418720759995117777930
113 48952542867578211046583594024962384598686093663139899031938685260021721963697930911038245221374
114 321494343488006961541625096409896717107786783307345323658018166696615845536616491325612147971536
115 2111404369214905709273374931568349898499195357689286105809158823415180311094803961581068882680838
116 13866584282550826113053552943267083638307897118652041595552546116848690158543004880765409611902394
117 91068372533766645708465641804891511564397670926126889030228149806357208584014588396071994929141768
118 598088779973382364367520557887395144328897793880558130012624115270054504049441812996464426304400734
119 3927929958311443001651418208414625751079579441942250098238360579239458324760844002768439656420735272
120 25796561102663015716313506343181846767994365869762209486084588878271634046869352354835463459690557392
121 169418134179128459152744500811196615935894246267907742835619515613725411207959775565973891744752672602
122 1112648467929865824912763913359860123278473551475993054586615644044692027917832018753153403510064441922
123 7307285133229804860022791590890822528445211390494190013992205201272378395269352361313436477730326516296
124 47990373920765684504034297927508067756994773941231788629330218149464029823955023383521534189837821768272
125 315175328054696058014224862157273902239327218175162702371253755067959303057578123637179279445358559947032
126 2069904426633406533552742950813554264723007827553147331750191715414431880381627767856778170956701193202504
127 13594034665851228501574531337140503073051908510183250816284250526089684587117270505680379575953593470371862
128 89278411176176398396670033003738699497000497455482090307990541982825739787922163375051717605896485526530176
129 586333262939587719178296569871527870129870761257573411684438532446088853040724809677063056169699384067577340
130 3850725956031819152543680387781374857062541870575360205485295208452213450558716322887609402088017474782818106
131 25289526154658848964364185356108810049384713340573202738674739428676035885784289151014736289202776237816555650
132 166088197506072852891412351752159800226128229453056429361895543060627279116348294821297119115614730169080519396
133 1090779209626847399026950070367700557248995089991358300031197152003629048062503044261893285886322261523230232692
134 7163659441307778968402292755881409271714363879105786324529442449500691740453475266573397248142516793667364551764
135 47047116536621406462715625776735766909391500477499439535448702879242049063315891094060374591779333737411228008702
136 308980513736755356745508961462646656423553871637913782029295813447123877424787038285562421938171704545059415592666
137 2029220171117529998239589737890094803369236406318978263414512597936947249259588009658466031387587866365335417970858
138 13326842049264237770774333790006239712020557528720365232466867148957467227343086653198940822950052523641556646123476
139 87523631754669156688567080490142547283199338327071687072085807220953976064412156589123691059876623992170720376973136
140 574808802206060044764907825997310839849256992241613202891907515531096517774963850398094440331234696601051130940923422
141 3775039409010118098521921865686759029605815537539400227930420940187463729776527348698083268724750856089876075040593026
142 24792457048127677963358080070123725615177094508254027575507528736219813845627798173333808347426012984453388287964114254
143 162823711195224851968558800366577761251912671433079022430037784256532493564321620864738113100611792336835221662725485860
144 1069339794596443165123345691635580953238957736034774750895210602176325440612794206882930315821924767986862243509031132338
145 7022856732067279151332733082955873398150689120500631911670291347296752859618785216297528358996384244403184448866727859902
146 46122399005786287851953036965268619699030050542887298619882041153825400867653037431600370819566633865801969425775235224704
147 302907459344220692740982062467512908496059653094453657470693783606189904025862901965916330162772401261150071115944121332266
148 1989335570226081336788485061827823772482413645032963641043246587540489095527379506618427477727900276020020089659488323552234
149 13064901140217609725305333361290417173351645886505994044369224827386522148191831969033000830418900150115061916571828110483700
150 85803342763463915875990856203126375902868301142705162064559455362348900972363898091642091281617358149885162410948590631179644
151 563510856329514491631159642303063555087196363959892912550169397158488418644576397846142698140546011402929280955046300307505792
152 3700840491455036203098599538737777694962719182896360623578261745891274593691195959722224399406329266717570467948472150313584988
153 24305157903087943600065028367430726570938050756686629789544962339762919209095948730071658925279514189714143495263421147996447362
154 159623388810734859313102196769030110277012767324331973635832284184313294281872810150674750617573474171381047833203374695037714692
155 1048321774210151342827993330371658039962809992399562664706435709229763225916550239045830280861246583923942666869978625651462769942
156 6884821519396360182283471499932588017819474139944641563728767823767314301488000226279967668794306055934454927640317121965652597270
157 45215856924899694524317896782602182633809897730461574536760192537828592798922132723643227834136976137994334059357696320865769326968
158 296953771669051600941294975359900783660072756494273924891041562863632270437237833984640365961984406320201313574638345551118145042190
159 1950234906637697267833911923961937549346102396146503266182872915787322572249901588731001412829594440431263901225402564292341482685370
160 12808108715679054762811834577457809416609578735136818876746622394098758563679372200459923934866045925639882316422910791763260774670068
161 84116866288420678009159677181623986392998256429436593754674871379751141090194137864814383776992435602816261601965605309242597202695106
162 552434973129357102821127356724705281302738704469360171500522327888123730053185794423787023241666995770346069325427343475772606197104298
163 3628099963805290282447032473041979986165375381925983808892346716353084247570665974876799156180292225945786638152256283966960039793526668
164 23827436689606000885334793360399094321679702515339709677588805441040148978636126608603058464361978993114334701491268391766983986722994046
165 156485969201826412808079592350170895706770543535136980803698507628417878902495413337644683513299535055111838377433575473807417776711339766
166 1027716865898422585722000815802307590068305614416087255175917268280582722431176303174132357589224159984395632616197047455699233491794135696
167 6749499407770220335686829543313228564328995797625836853518054023028921958509532114845457411730179702951568654767681214332033403166625555616
168 44327133052999045172261392103819734548329429144970827957063031296103374535616923721082749986594858015008039772305610051820203803273751325410
169 291117104542040022327840786893738615877549889166266375277352654591244717569447789360221482666686011280286407621050886931643587738301917915256
170 1911902771957122469938057527724494263715386146874006351017566102654437859914178785699650350892886466789659848896728283934495896719095110158948
171 12556363581479146106016886348132450961508572490097315189176271318098738507211535556647255752053444652886064616283825058286783957600908896101608
172 82463537739894883007587817263503518339095263115262587183128242464434400474886719601884247185806956690847050111777762593038568101534608912082904
173 541576787933214376743753808419360087586567222764358946319274353989488730763490737121427330344847026956051123814747022510295128182067605580040664
174 3556789161207186117120117169372817022988156325301930849059060730753225950256929349500486930115541396156585428090391560667085229222748916721224222
175 23359105152122898939126364414009144958699436079969046229193932614958011895812537636422104624727587083570354004144767511822468871493259195989629826
176 153410216005814603472768486897374136484577290876185648393646342226819751707096841731819643170881960110780735209275902785025358891204848945860449346
177 1007516949886748486398714985812365143434595364870042809674041686255272487210304157255936828676658812517321207639862907925922214255834977925734389000
178 6616837070815561442591398816335767047578759589640101804289562434823737299838290001702719205855354951237206349431129284991002439389938485547801032948
179 43455877170741894851025658887745994574536274916845913131272559821481697688605152091501113069551943033862778369848571751263138474780228189353714151060
180 285395157908255598810860000790791082081785536031636366864937024447467649786811307392360303686312433548448844896605053200625570832676694942000638043512
181 1874324060643224542064682159681819689365951031382723904237665194860474306095794986663821710575388063530429423761851657556425754552675542122860590369874
182 12309566532433741854787815393383348316781006900730003355141800200616415400469791929695236040699986107852444985736650539320091972050060373770793116794126
183 80842705590842622582402244015042506134362439150340935793637722353416064033992021893812024639668450747991801558647901633399233286096340711255398875247394
184 530932021856947187170009850769370983988908001802760770571749923082191660350852593683977186890757740806272165063733948661589978182615344732510100529349402
185 3486879982218661935657414744665836374929462457903747814466940908125644985434419768321365649555487391701880571216232043356221240588704879779243584239063794
186 22899978735268528498010540703091442080139993302383478846594039988209705363954241121044883359554115194907055455673230476043890246676796717810372077010581322
187 150394917160892734825996228848313026772748092822072056978287496692678398100762061927236862913974053234035656681910742082362411950038539447508161413601147876
188 987714065995902709793417319091434788182998707352120124144405235378379824399491310383400684842413533723452356204726989234431907312580584207263175493296469936
189 6486782230296269390593321691172826028645669717718016538563617010965385415303914364581495171583034943556548606865991817473448992851119225592823093483676995554
190 42601745942395027765969114759200151017282126847474197145140836580320841156936703963101835617081162270923713329327127293985360431373338821190173178096162907722
191 279785676920663217704139774523449158424509360167637516111128055342178914452211828539299609446890068758985936395574119477217783911135302864910972151012919830948
192 1837483964056354663138452249737477368887032261141358176834718949437749390296102163656267120566462192085180201404045499693234695413526096699042911984406088580670
193 12067620313250206304347966623283634329088053670940022573850290094433665286680224143748515530471546569058140101525262910812897372472694907620113326794477570188190
194 79253731120073432113449322873019953550818834827244249510478861084304808525682447345824890743777529635434625871171519309436080736608764025345028975559248287908232
195 520496480118471265630812340060282993440322545374648790944668483815488425365665790941903070627584012906945813926504984335160438023612518647065823701052244900030904
196 3418344877735355473433643328455444324802148835165507315364394578691221330856015162514192045186914675528760142334097378570395048006992600398710810865549606977265476
197 22449876511133902532410741877440645942182145684203945597626465661640802564092861369582670829805887379777407577214290345189985569889488180530323493981820023316700634
198 147438884428495227309926066099795744671526762946286441297655061343182486845103357500563457686439762415367627161565459450860817634102630001856603382047079362691360970
199 968300410505073826074499788201429109574509348622383504850058722353769731595569761136366862027541854317244428731216629188878320431120255188076176880322241263897730416
200 6359283635512133956904125639075804788657937528075043267002421104146003857073241035126999638729399181790431053040959128421543971185942649136013174186643189010474889638
201 41764402780536173377554184336472484132469149159262750922799579300951056978113022792556032851215694698588046180490525030988603865621990450475460320140113757295069873832
202 274286451051555627727278822226577543216666574398956824717367258498446050180791705424720405925851349188659990060484711081137890651917479738597444624654775345572624444374
203 1801367964622708194598858021274179408480914151428307272273058591844783970432188061122438133215468338617106482435020460937025581351281328352322076997676883742304461336860
204 11830429580202024847513899866053144573249607690112770053566499683712604004013181337645526178680047118554289815489995599858510117607588230035881117234635416543532856005614
205 77695988160549484130193878517829524329208831842166366924394738221588136031279332083074567751751397361025716816428577171362123298355433700836309384274171006578523368874220
206 510266050384719773593133711220540055465197948729970460516463651655392704394977409782914823367217698224923214250059473197731931225818638105033731964371748872615790640136824
207 3351156840134330702913478679355806152139633961496458756830882070227847383308814890462481561112861744253879155159830445887268074943240136989628477874460179199160769322886088
208 22008621107972910167240534894436197341469055462343745099904038984263949064033275923798255695753666978786150225940509963106677529064986180171400921842495814319553872017504136
209 144540952925048545363705096944149168027654182228444741705872845838351242963037611953063715154076017341330377060741855431798537549136727266763699532467299051284108815731085816
210 949268333076653698111906083035942998387327037582976887135445421523453441569657396225357468724521155576426101829010426296152650838514652804427098462152437921918832683555739286