1 510965
2 2644815
3 13967995
4 74439217
5 398306829
6 2134932975
7 11450986236
8 61427553360
9 330105978348
10 1774766437056
11 9542833511907
12 51311737841429
13 275894975189683
14 1483388428364784
15 7975428680395580
16 42885556833338137
17 230618186777736486
18 1240177877522352144
19 6669204811392820606
20 35864069005783919246
21 192858473152299300992
22 1037079941826906038166
23 5576879665146406772617
24 29989920975002015921296
25 161273158295113710739308
26 867260607315903269673950
27 4663763028371657033293119
28 25079668295241934159766944
29 134866914633397726275246857
30 725252416920485206838627285
31 3900081929123302013795188420
32 20972925230819260291083382689
33 112783275883338934314744396799
34 606499503456719097181771127945
35 3261489142835846558114018073438
36 17538846530049138767968636819901
37 94316129137520262669522377061044
38 507190333097783627958755298226635
39 2727445673391342394334675013313871
40 14667002966589472575746371055899393
41 78872700973150672307587528197036242
42 424142731148625373567950339800763088
43 2280852857313071288011919902383846161
44 12265420796461529149980036406181010570
45 65958021621098711599880951852004486329
46 354693153772016828086770136096568722259
47 1907383492983771868236705859880776852697
48 10257068515430558898605705068193078720900
49 55157998632469431652047590819622947042854
50 296615425701543781568857732153207960569134
51 1595067083245164202357214202155139428575749
52 8577567888872087833737552878143465490859509
53 46126380212111761009836442822710251833455862
54 248047348713101204338237788721154794282068382
55 1333889365082254938689816589505290164956558598
56 7173069423642514016946419833112502198464278090
57 38573607590300560284946079341327391049863750982
58 207431868649759430811190309723646449942145371446
59 1115477202707069137112959240616824597571694848799
60 5998544941459896626582455129370777934657247875004
61 32257531885951062577617507321218314080236875445198
62 173466795042955361280663663039710091684216919815747
63 932828003113471847480589045838488397252846393389508
64 5016338049084005022333284816952383343843436437579254
65 26975656097768921444350946834283739661452318240586208
66 145063194298185373216037452084181890034570034836318444
67 780085950233799330185655503783527510442138122325479128
68 4194958566205662914504922221727135838411898772056566665
69 22558639047098994426396485057681075845440917279860659046
70 121310422472514898466015701861831806807880312982597294710
71 652354008384398470418365866907689194671536921425207842154
72 3508072460849506806396859592184091131678391548479535857936
73 18864868201159880377432126175732176846800012665936388217921
74 101446950181140762973816165364054120571359162410482212831029
75 545537005071666582228771257931075425849799123422347349544223
76 2933657673947512152395581206939315543324095073323595518611729
77 15775918532719082781973712177583615923980170641368611339374852
78 84835939716303854675324990067463429920221383681920617301306094
79 456210308960469971215559089418725527999214562928039402877418541
80 2453298056193759593765705551744400683245595817760905356977050016
81 13192756134792963225401116412707863625926746612823226556690485328
82 70944830362355269896910676393916640776779429127089055453516338191
83 381510042603348919038567472677658091602178830097197202703156390135
84 2051592933050396718446157808671024509019864901184935088145800155602
85 11032562955086286461056260057113656580055117165842024658457404962293
86 59328263126274305705873649992083006559956659772200336559232186556024
87 319041261757062595252287795231640916654201098526839943271473537540882
88 1715663350645336446505664891155693028844493061735924245942381664113229
89 9226081656373396551625808393067849298506178837252652515466120930571553
90 49613802554829689474956093235013131918308421093431215721415357500815473
91 266801172548012471922194607739564772642218754573353467300746619505874951
92 1434739165466644416066131501624253930423805731331836048667774197617584120
93 7715395150900989674042264728171492034104451622275804816692119963700793690
94 41489996068623533125322373378309161150963085658966466073694676284646153961
95 223114920248048856691217489345716425174368236400165088004243544665748955329
96 1199813746786129909244355129113385181993801133138889057368086015794392534945
97 6452069746721407542048441145757990398786921374835810629052909761964183658984
98 34696388608667308913818059448615114405332072297872819853981982419609646176294
99 186581892282743712163247797799525867981699467572104134633629158361757728603807
100 1003355217180530940546898684589427890255051738838500869388978428264316968348963
101 5395602325216706985258720092829177342056872717680921909081548561374615142724555
102 29015172247474991007145929195580683402770893899534653755889794942233264934408804
103 156030813578689337397186954623170370989520446613302105130356522057882303502622366
104 839064975329915033192607157077454031673825796433800102417532986545869679187971818
105 4512121783368918324840344150538807914707544019625375145911103075337896944576012164
106 24264203114835267589065471195796027347318369693559824937349822036347573682334099476
107 130482194644670527260764815553058923093196733213208834106489597310964218632796978134
108 701675758264750143209924364921390363668493909233469141005807069297047362814646323716
109 3773303101447974446331654711701008408827068688422932761509503103393770328054024040370
110 20291161733459148297707469040812555716735662357854595835652912096883194153857506961905
111 109116928437418116474979759272780949184398349382920128804313862191211134687251564597199
112 586782769169034166113456572411498085673776771556568331753097303398061328963983990502345
113 3155459222728553135595557361009122547139993965666029141606193760977442804497583408237128
114 16968669547681006349752218972266937651512429706378146122013185993378909490073236926323078
115 91250029201588151816433247483000918481701313091706304079956400644975295500471216743483458
116 490702456423806932442094535541159218673188387343925352484552944468344692690762447085143094
117 2638781629410944186504251994219067065712354118841472219120980029041224383417438607847622139
118 14190205075522999398343008775360775107704484937243192176012779168950037335207843056254297847
119 76308671335697863798180310224897121936431669286325305782798011131524943876002482651955597126
120 410354416305352196996788404478440431114210563393421705123313069434693466371683323318381897451
121 2206705267354462662470894534633003846071760857983142113319171142827629487860429624141144674357
122 11866688753622203196983472691401486255430986641070374366468925537308371039473844971994736771140
123 63813824192374421093490488812633642158376257442626561916851365467612579328135535424166669439553
124 343162633031247855072252988128443400200204876248118363037653010674584618970804487488312094081717
125 1845377458557189909439108582916684640450954880375546140770552139691054468334743466257851446035920
126 9923626982547661894169214713223531458334420244050237375249643200130042145423560703034815715723184
127 53364894012384445867223142383566016171125498256610159870611638091351716799307966397055106185471198
128 286972889847771074097413384187191728495962751382273922369601559904100624349138718467801815716593943
129 1543213774367639785574663419663938211438490608204981538721583172127692226524116562472455625763394212
130 8298723808584577571452360130077128528406082250190944365706493710037789608784631619140832796066045488
131 44626880601418197779132699555485543490297095242752029333538525144876254457811676809962474141792452088
132 239983703295810248280194602566980412077214191893560551809437217438203825231602807979117787538014847310
133 1290526630394625565736308683295519774752443855503719532334529218844276796767250248195130921445382743342
134 6939883670787501272359070032527647639579514863389862455826803522101375843796373967425651189872492042775
135 37319636983651936688866390574170924337452500224410821310274890441888630274108465363228427017417524509624
136 200688566359429826663285672974774985416290751919803941344335950917736417814595349488985014750876467461181
137 1079214695605059999066883926920017618575433954884348888072073326728067808501988399586851125982264697610943
138 5803541179939252944163011943241637795585595131623979137175825422588125634826284999284349446735115480754674
139 31208887688809179458269907314039430379668640375833928378330042527368165269683659422414978802651440300206732
140 167827648770625307539841219410457460104805470373319733447379613505152621849738870346478819577349949089819395
141 902503157841672200543931740041952213317353669203621609431642613987112333547699652659762163148468575556459082
142 4853264380932883479711669555193035938803108581525248292217044867485838470643956439656150537438455620047056388
143 26098717712591090117396509563791407404956665087781417148362949130829973832543524698313930383255272116181038150
144 140347405947538363365659233906487961123056247483987803858944831238981774000313810078491417960953184776917186623
145 754726518487162955410777071410183311221674450372552924520945668637401555609379100682939565340901606943728462881
146 4058586718166162940286816211613670160037662948973718915867147610477641325004137109481408253819018752863206952649
147 21825291341150824811208269182513630895190740861948746967226419294953380246520134728468283017558106023435246124648
148 117366801599682159765117706527034614891794142911153841431483398793148088342107876073812207057245708082451450559370
149 631146952515906951069886679287464849155628995654023014433044942951894691501728716735395835454404141023592834918641
150 3394030255922005605560863744718625628918383431803505884963460790963380711098651759458300428409824155266827109131144
151 18251599460624294755159067709123570429630251241780989924851295852299734242816252853569776663317115161801477082556103
152 98149061072694256264122576404576258602740925626199952137619714848046883725532910072442514750336353158732671839591118
153 527802410426223693333030433309546571341854298536137225417424094143808651150976172772913190884298895247158741096320999
154 2838288837479602491006267114970149821543736752571661602109495911098082722749403950323904018681858473278978944743555115
155 15263066946692859265676067761748326460736677430094149013234800226458496819913328885840726149257394826017065716843965368
156 82078049824589873164511010967567455304188533804455589442797434527412852866335963222475296767613187940725802541554281899
157 441379592092240814552018341307011623830835034400502499321596500408143227005987392545879375611666566952086125573629193963
158 2373544994451704421374369100831955650402093765802175779626978006641583846164397713389952952888703214430971193648604904178
159 12763879303937983007863265013699252755179367359075024396411816624283843483079848184874563802370905647164269116906100034355
160 68638519710527150277216428404753861786436581787846172530049565132188726032754382350483052992226135005170857334017879524438
161 369107719985951621149768202427636638253611893870051674170471587324327875939324340318350419464146585290596906061481577713899
162 1984898705971544183275578981709769928772472730081317708166063863334491706130854987217278244220684389891722807155010412281358
163 10673910784411287185165443264655119261218060924419427523995207740072604609488018128853288662350938428207538275435275062965953
164 57399589757808493594288133161371314651462527271074831605678356104062331160492651972677428155537227538227076204013349964966057
165 308669706062793509694300718938356663520530110450170076986825194507899041025185748933170718869726750093495766531541658979075821
166 1659889693339317050727201711099324063352454589804056042472471171300066913443975094335202372306144199106786544014546199868048367
167 8926155498698623072656053241806580426541650607819538835769208453296913842804176883920901324261531020828190759981595671100796018
168 48000931812919046632263127902977482594552669762029985748785166858057021242009350902524921032732250525771530320889406756693860449
169 258127864257397873045420764075162951352952126945640189392446452475490439991818468130231299541121327977301548454782904678587820901
170 1388097934552027185290217806922782411608231500100896391643005888844023238415006376428420518273037402749208252045659476203652939510
171 7464579159056757811761127355675453163017832205098140284078274241369235056925049077806827421942281091301419831587242974214455462134
172 40141218162540287997999565640731178639561348107574552966354742030729763911185244373686889082879691104255652159154264624998432846354
173 215861786878855235969463681783632441910066487723804971767083416966553299527358684449803577361902279357158637018467901481588573831974
174 1160809590926064906415822693113921355125833395082382668842157218922013910024878674328161867654391061068235187454809705854824900909175
175 6242322579967165959729977417539769764423254160837264580109009998032197910103291396485008045248419192591848612620141922485302277518787
176 33568460750984458695506150388381913551557827604936682998487574215599087898870796475055756554997554601094902145298687181982573632340209
177 180516393178180031068341723200077181459738084906778172881461296034022949935608180415205633364199179521848202173817583056138542271245964
178 970737635180476094766978637333263125384354937847165850684255588514064131455005990592037410734710182833356725479696100813628430449469070
179 5220199339046442277700327608750591325017354882856498980520635100277833067136115254646217243320280775925718966960820317526173325424532244
180 28071932262433196079954273671754638642926523216389755444127178027431396146880944618259050096235286571038690753580153053080471150377543311
181 150958484487794553700047127806434021700122237565240619303858604311158703837818623342582555485481434241697956730991614975729468550332454052
182 811788224116941103392668147823568875094987242451976894096691790095916944029742505566522175036161425700511038637146151498513447708027963998
183 4365439432244824462628963632094183147905323220934827305871508024507809716831586672815923831802215488327579552059952173466563391131810005924
184 23475410052083700830140071132038511885721325303621540127472607876994997890690585570271992981289274540976574487259330257189964103696126384999
185 126240413059650422848657080324169142622987910804953471468747570532064742608583655623360053981967458139052049101550670474168177002846139451544
186 678865325637053346941596649227072763104118626969939254853162611224937284679462643186339581741138051912324247604558806307774519706297361719514
187 3650638644017588420365904229582268539791421649040680226322019967422815028344636798670254997013548166423869199476328334968428355310471573851052
188 19631526321790330241476688724593809178000538196401795156560996042426579724556711149304135957245412958077448548857232813827743506169144608201848
189 105569699798885317628140765115999861260379623774182281398295728465144476992584758191160248307193020963110315587574551611095734189214519856520684
190 567707336298973164137745295922586151315822164594534372186306155554053143354418116248986239594869927190638373810824311383469646050382957196909362
191 3052879948523623675659734604079821599695594173055518660277576282292798418939077668531515423832884777333788653440228951185769160094760499484044338
192 16417043402781301617375641805291116440678330627104405185198862862392955858798585640245921503285477605068138268088908815459475673467140852622467776
193 88283626815769455719301705460781598624220284617073390528911195089119640176859490191939098035749314250075226000326036822268189760614062321551187067
194 474750451255164710684493341530034043484826116341156931785719345729485464578503381782092930613034732847560139459916658250225710350268907246538000621
195 2552998773343588133048006467988815333004702455263249818165084621116980454868902167146082714183467724266017299473987575233401714727309516186308128409
196 13728902667626395190281023862453678066581244158929346402429028285864988816220602269917993201566856008516667038779531581736382433123980986664233842640
197 73827990214938003325661463787929905460564758252621201060192697526198572392716639189714136239271974551588603993867183853391703636237369268724018567227
198 397014406113444816953346975776520027725744253780914701655184060292759017627904962260658025653198761384817544676322484759171950768886850889331900611656
199 2134968569545580311000453569538349144742615907651806974681092265746277335963275703949438107725205140557454187923292803439125499804450965267805413324885
200 11480920396740088268075844760261354960274722960736037627029252784232325284236364516612747278095154606957295421556773932610825687993164317766811984344412
201 61739331921096221950847539063541267705561353975854705973624547346321920123846707185973376130593773607958557802529835788166231940306506658251455007782827
202 332006927523476618327425646204806541398330863861483775328830899674682834150403403070726777580922070428815227715229977819466934697851805335958326482335258
203 1785386989034038055401811968397880329121885307942783468557575592792039127414397022181423266020809710553822094898035251268626155265821238100793728546921853
204 9601024666530877527676791119739552086872427169769493878529819388091382261564248907751625355694294125279187309246826997519259692283974967826867458836281568
205 51630080880788226959879627663058056891255756841391722533584105610227759564310946350711676014530187933982979044591282223825868019978333292767569206640333097
206 277643829105994210994432634005155808444427998970875933962319654325329768491372860020337371967313426798469525162555130966041070892453213781185856053836876802
207 1493046195659216618529733403443788095423708591568474199082533427657644817675611964419257675077896365226136991885024549588686809317426151718838567135891576841
208 8028944671849479852034716776155528929908969433060096963135319511591374695833471503736620607565828555833231643731798672003301307749829752303594138333195061866
209 43176127256503092386043636233964312537866329271744539522560371537256098666708048551890046446774469018243675930233709299058014107467978184090953848752629409351
210 232182190942951530783023697318201181400945433070572019078902440880296755335581033468404824938516562576031851628165886330841383340463988639704390085102996550644