1 304
2 704
3 7616
4 50802
5 435194
6 3394156
7 27734942
8 222519352
9 1806824700
10 14613188788
11 118539179458
12 960617285450
13 7792028797892
14 63191254464846
15 512612165552564
16 4158105409259042
17 33732198233141518
18 273646099830762238
19 2219977663431673748
20 18009725084332114582
21 146106896863161106134
22 1185316782307938208064
23 9616123768718182766898
24 78012786895285072642028
25 632895821510905785367118
26 5134507046126489673672784
27 41654846524359827460921212
28 337934375306260724432609346
29 2741569757766821110277340998
30 22241611620246059881199368984
31 180440175962796696690038768986
32 1463862351241115768881543850676
33 11875919770577038382119014227120
34 96346129644750145211042291545038
35 781630138392090955344245280645458
36 6341154317921575307795304790073972
37 51444073487195822411793124648765204
38 417351884113772246620694918122865284
39 3385863204361404394000840484716554286
40 27468594450563906382856264268675165984
41 222845294126607233996480100148355226976
42 1807883735021146953775315354008794436302
43 14666872877498645067734564606379068180228
44 118988381756798324101805782180205168861712
45 965320631942183097965302428733220383414900
46 7831385793708738937065023559598975038467164
47 63533919635885157501419253957324929037370268
48 515433545316651723695752618000814261937595904
49 4181573262991219875503388309112189954781101246
50 33923975482015756604552116307642950442071320194
51 275216058677721910253733987261986459705638951760
52 2232753616820328865331831009496984787162816405752
53 18113727583302109651170586887212953089403121326424
54 146951783882835442625365274849313551163000414447636
55 1192180167613802610892075659671183636962195889741922
56 9671835989318684116387031266781459575627573767315934
57 78464995430644561385458984026501435328159102483580276
58 636565334103269786542274091165547072081638866696784036
59 5164282778047838525424776001635494964090606597177247716
60 41896432593543773110072326443762534688290642305206239942
61 339894451854360204299015566967079126205099873351596379558
62 2757471967176121258579979553521995922360353518120661742276
63 22370625964263809063171664916093354431661627326762216855200
64 181486851721469921016503209869048428252833993151340730226782
65 1472353853682391604480340603614983156391557972948906142789238
66 11944809499370197994702137228040622949181453494603875407017388
67 96905016154508616714079043214960574121214343752369910353103476
68 786164246185820719445489366890906317710544439376092340163550850
69 6377938382420518116650751664242118640642991746757499316535735528
70 51742493006147310649719785918652908888007873902951428800735327194
71 419772883016649254823730897100632157743195726601962419635028966384
72 3405504123954268859105948517077911243087360032076862010513777281110
73 27627935980346665411806721735337783535829626918102288787098568490174
74 224137989193750301200929571919346738670302594765616384507227103424464
75 1818371022560454275861507377242193061452959056604703098110532506573796
76 14751953417541177898749046192069302039853125074980671147720279140741044
77 119678617253190287465839852781558564556584608767731466855921119248516068
78 970920326429754733444979986947429823152272873110895072923227998939451324
79 7876814604902466009022534609120316026514086152412429489968875553639758822
80 63902471326511711018843281320625360438893025520701341567280043111918462284
81 518423505752451988875112224438387779149023887906993335794850524244707295702
82 4205830005281170902018196174288517570239272016028662704301338585958141988064
83 34120763887141223396488344926793455219896503808963756934149139641409641842056
84 276812549908138528534010184933446371576241909690815293322350638572971623111496
85 2245705519375042754173878374488689442250665725873593440405907214940691016246992
86 18218802873732193757864121552541038681745631761711860560651297174127817436888970
87 147804231359899657335837521429311738176563884691717222544348256686810034716414384
88 1199095843963950156721052282814518536809043315373390482550206519970361115378558848
89 9727941005359550684111484432017450015072613511745234814146711390304675152516097310
90 78920160285870230347963099920605427056249045942542110983183026053747649393327645734
91 640257963747513858400883255960328492747958164224943833208580606822933777726391381444
92 5194240085894835493619766734149549004855385886200864662073077057715880708363278327846
93 42139468148117279380389196404920624604082431378495217735296923817026482351532458655826
94 341866133725367987268290549502822083442486262745091912816973608838637217754432765113836
95 2773467690136304009202862084485585889246534097588272999339091981606918959732007871941924
96 22500394948185579514124085605680517767861213341961708174882553645452728539473410648745622
97 182539632469796056534090780987800542489309677054246845535690120783203891977283948136642054
98 1480894779800084735680693890126632178818751266242606168450148205294528919929369000035067606
99 12014099728189244854993371535611630204926788086652915284076195161402552099346504813121499390
100 97467149082909224636059469672142153178811442190681157666963158341848207119621129529811511658
101 790724678942036823737476449992247114626378509247074878400404908870925957210626069019227177314
102 6414935942736253093987912033491477070216015861018344438698302042642518669838258015648281068336
103 52042644229175522160783557650461920215338450594294252272272590516104804021069773538405038660952
104 422207928893093284332560557870352349635912422653624373320258802865834840672327550200778257981000
105 3425258994051297556625753486551570373631246306117310694939183826488667356308921487203128708939078
106 27788201910580538318058543907654475535472399034328092238240034613600998729952786567776893863332822
107 225438183437882085046580430020565814671223951480510379081543660011826027512219415594209164072545616
108 1828919147604912979712546453956016279462234529787979992154593483874710264654191488244219727810553258
109 14837527509609115276858645799404335166601944397124198421901537635703388073206824122640103369681288156
110 120372856769918310100810504531081824876235630460627876335213828705712206333060153631646644082998504666
111 976552504288026610378454466745522534618777143327025721981912483659464716123521869816841287674091754254
112 7922506944020112583757979644005697181498472516389469472421952876317159106545196663862827902964794413716
113 64273160943668547103592967145404632341845302322640987261577846494278503031969625167450891571318124160108
114 521430810585633814191324735409051624537293557654876757027189358672699421832669612939133389934687767199676
115 4230227457869794008130255504295728575566365262720755942912716495719461014138423275532694427826570928363446
116 34318693836325767306650268651874092774821418129036590300755629579245787914376917223573052601350388777684668
117 278418302174359330396750331573763243508189310005963388846983039775613461992004336728963668245113087439057240
118 2258732554197697007701973592790595994522688429997233120082295274218763208609804031307046070413074766927556454
119 18324487691895365580048646745587991642295883376886281814106674681866238272491942630249874075052776784376544818
120 148661623770547021745072435052438756498864469720424460663047173247709370236272350107553885461178553309969263272
121 1206051637223685053192619201323480170965455666735787690755599053033941615273320132201149252484621285918351721820
122 9784371479050870548956258359851432848766233016517700231548877306083443480757635822594685822582079034676066305614
123 79377965491131335120814866357806578029119709321102061147494359064041945696950611141244456215971814117682980755386
124 643972013838792832142035677005190504324738803205011064072238915600663184411161503372266092914688061324765886356956
125 5224371172046776432458294419960490164923817195562835254322465435858798162933957882987413215605722291713737740866402
126 42383913519176625485612756531071158801627735931391349021969315343765840602234763687566880909109954326767189129161958
127 343849253057045059549321442439979698293471554912735336003194096112030463959214972080499886978778365473616688687915620
128 2789556202128280029420153089776015083897512664656743472554280217109975947944732390478221010927713905399276032124765270
129 22630916704482040902607415057621987368790163175774501643794501562412901959711845736885034303964900715633324334009816924
130 183598520257256410374983981781004040497321183024296296012361854880316363155420652779320896330808904707576854257816984850
131 1489485250678257264741284686756137564853563556674477643140341470941877220262812357195584828460409656931983900776718993418
132 12083791900280230775011756998638901169242423486943983271031689786591250259391288346367432280073212074775919188081677460454
133 98032542868609693420474064861183113735428254115412748644570145541899468378080168361177521034799647070760704367442170355248
134 795311566153578537017280378169335131821170969426998678172521217097576443082502370673056267576631184091020474096626592728186
135 6452148120909274477198582572708766216535955622506165121210805210704347021120087716758561457417300002026054573330595276839784
136 52344536588965039982692343158118612428339239136460245915508436167563538159942162360259077615332665457591551872758490622684090
137 424657100142234484286805152101597897594239396801141584332484523922954456280418515293146046698442102064493472370649367908601818
138 3445128459485275528441680273445219829577004135107592492015450469508152621060486616902001020844622904056275602731980475412039796
139 27949397521859447553257197752695009999937193377495587784360306138854382851077227123846557629264930234227253000867907428632649624
140 226745919933457198831524836285146215535224781938530695860742190467938908498423545744884818674615089748417831327643288234660762626
141 1839528460900050054746740586001701270234090432307213850357456687275321742660664831020207288894763117720392771968472425272694439658
142 14923598005443118878906041153930496146437321392026545003143191421316582258315142009618498531088802540519467256703885230710782050364
143 121071123476445569505574376806326381516671240142602212299210760170667693866572671329947933422250649843061821717285108044207294104878
144 982217353650400104786100875562095162295193843346251358310371510548983172322213395655659645733046603854788869171336273952039503535184
145 7968464338234110691581367813965857064387709320651245728740621444117489735110364620650196102115526847532312187557714788385217568442706
146 64646000881296807928497560245951201637244660268742085173967264552257653144521517812941965752411675166431155644960227187061306718972128
147 524455560388535055451623766971618755631647272652687458162596351872357642002456848584224411615064779975152058687141778536087719140641508
148 4254766436790215343555052338183041108645717198987297219727018352562915677571526109776083429671034176613404595287288951123885637560760456
149 34517771950449226050212220056905993208426477888595584994751220695323010592189199413631719856099582459718038398922503735858257751155671016
150 280033369192896562129176192399850742924238352545042929854597608176816058761899146138293640690795596120643236613893287432539480683389121808
151 2271835157092303051325921243721496920597852870358226736804428951130386297338050826257377372616117253517073617700270028669839826901469973374
152 18430785573434193511253487016420220966394154256828160467310182986180735541413226856822257695134499612891243093480594081532302285016913176926
153 149523989798925570914793152777489069121084009781370540318072481244551724625891825888277690207417384541282790908365524243722198693757399946392
154 1213047780101939375858087393626029316629284023878090165869530825009638784433404580206426810200421259145275120106966325501350083655427624694616
155 9841129298308870184510371818742741116770262329966519353041150354767190854261294989218345748087057134424355270125439314848751530521255694431342
156 79838426362640518822204453928725598440881477148058634104075326899228573448964162054695256338963180214242728419055586406713813622590924911399292
157 647707608633709368432386516937465997524338023932630026716549631598337228604126308402469974392089509057871282670326403596008191971956845860049888
158 5254677044565477945498302381376638870336178323821990228137664157988450677181287180032780540783528268802852268685853789573001270503225531312295358
159 42629776884863296076021885739260489142155875708460652896237064556357643301088456757094387399412832055288157320559867747337407323095143519682164924
160 345843876196486929729049584290746909387347197309116642742498877089246852979465039927432262587580990064474286318339784359334986585194813620095159080
161 2805738041408342551783697398324006096581564750426278476886057726305785805631002404223638892250350939768875567263276239258995450942410667344739225944
162 22762195599882324405972272020996827418667565301466859507510312896379150270293186250306356055963344598137691787822993858102988533393239502365721758392
163 184663550509951639774674113209543896229089327120438233439579061477230080106971135909991502345029593214123635408808208156275044405150155766502947044050
164 1498125553719332476553261845179429015338390824259018055821353713915309016348593508097327127268121619068945180111108625619943989620223796733622946495706
165 12153888347261607640747231533857360911104367229605300686235406618191667302847612922214656010831832157708660344141466813221273377622267985344162867807532
166 98601216427402086584600836758699335356180405815844421933391280885853989073076269806872294861274129761263952155980989626617053273168003667441816274578850
167 799925061279166331556112579717177348505723358378775755619756749467615563261060130036209631715160933407628737939074463413133786671494912029679481181229260
168 6489576161908790435472627161735223470288954779326136314288326006452651493239406213584175500563685495192830576470714825738314593281450707759799783551391898
169 52648180185615197380443655231731774710280991746158668530804924594429091545941852142986722622675998990189435603410553353207490731210789499737840958750159962
170 427120478703453754482420792175106101595288063833430491326603735400046253619627510417764083329358038191216868011211945275773510861563944318223553496088457966
171 3465113185008291349193986118553271732860255096505295414901901123819320704574380108921572775331389734790511861709783324583168749540181484680605373686682626678
172 28111528207137717921072392640400674866551111875098164130828263152045974524323707256619321887061996648380256662790284112993850032459314368539015979266610016206
173 228061242432058859830886699597882914665050621040825950164748188735617635474714043978320946564014836743191155484968096470851606743528328886977990679533512366462
174 1850199317390654121096537896847502525715390333662188501009526607236780455081532165496458503110348525052444443177008500762338794011072556034789386272192173292992
175 15010167784614478624710251720511322979073546889794541666624844686381556441470883859836398483456842386446435025863268772745735045711085389408054652038139709530516
176 121773440733956896551333663293767008927355538380624063831340527907649240329299296738792806627466364356552905354908478527582547604504856390560496280112787159914384
177 987915064039863770410938651283076861247721077338654972091826108645073697845587901346781056680906715761143926779138852038481172148395758881662593808913651653056302
178 8014688325093323837147856707413592657272152551509479813295109223592961875847752814655892802558950952868947297442865523497743304569190304252707478500524901972806560
179 65021003613115515972284958294699180861447807284802933737488604117694650007582039139992705150940630742237674228019629906660780115783035951193397453311116045399925288
180 527497856357072108431503030253773418251943561778993114882489714411085952162766103370015146444696026981784121482721595028329578560601981499842675974329773145685609310
181 4279447763017596884787530505852792876426171473217697916821613129378932794560252397861363293402298897541474535410296712045344376089513503142530705463526443152188498584
182 34718004889861548292097222792015812782746446449883745174878040100216582737652175454232974771285912896616766568643774216590880392493436538461507730148247610647402886064
183 281657804997372058823744248914609257132264119762000333806260868752492383826743660506649387779101416509059771001685721407047473884041206548711466136093811017407759165848
184 2285013766419053833245841096629381149268346919233517126508799984447636231279503314190994532039390174735518085169291950509378242142729768327733639300543938383808633011970
185 18537700074646631208527951298806342773712181377383810825674379467544940080543376464920109826415420421094585353565920748573781130705716848891482396235589594322385914750248
186 150391358296320933893076048440996982858597532352009578888620041859754301325241387674478656930081034335809739818611088083800686088085263327350222873389584154354435535304740
187 1220084506661407897410632573829537090895985997049603630517197334369205318502436316091060442678859395205092002768197159202185467179651929575935272247534512200690814894093686
188 9898216362021030328891395640217801748614415658931271500786087894881655783255969454331401817993636281840622016980105065559260449333118709514717426168972761515629404542499894
189 80301558305559496792253440695274897417009695276528896628248895757428796043567921520839697885664792787356659957685433504367508158670326143836950411589775891243648252694392820
190 651464873110183371949595178309539243804938723761298199632144264440569577320752139733392448499751120170385297465125470133084898237460382615606229555575405304108646415014552142
191 5285158717363078854524789465273866651779203137499763463825903266551421610588494039578226472401220991425770606453925150312162853942181710746455398763382245420837489073170436434
192 42877066470772868627062989631358762063495158550531926971175328278140096390547053276378758422918464891280178120072769953170867887032582744038057689075508531727264491038187522974
193 347850069875730836064892371325849470730605152342453595124819674481811937539237488917251921635939208346284838542321780943823260230305836734152901025311147788156909529579172530942
194 2822013749355502010771965723562099549272346793537103733322533630329066622090448189222340235911586555992914950548351914176434726457775424760468616916004068205302661037260023264218
195 22894236026448250234526021832964700886700500571191188326018180423778298860441163434314057830652262977035338982347053033861657588235671741560803804392229889244912990699269753387784
196 185734758859494091631125429986913911172145867159596145841663251667875537333000930751182985259100204087460550971777325454820575582617484252626278550449030635176823760501225828075082
197 1506815977992966129923002635360697187395906486181814141510866940570017459612596216282424621840019447513088332013185295874689696184137408178248105151862534492526364167496125904127736
198 12224391414277487006518729427192774716907030158498203668961839577060391994614577316424849019354904722794141610436437274715983234730187649055291623897359133041131101220791019951869224
199 99173188784807742648637553095289743677900559959151211119704790429288867466315073023948825658121330523199072707097439475504458219736344255346140610124214749346634757205492345511867562
200 804565318667720778626828699205097953680470256591875464786075699783606119616449841467446369430861897528112354187604787146064973875586017538693607405461207828244504088903421469259902112