1 57
2 407
3 2907
4 20771
5 148468
6 1061632
7 7594224
8 54345509
9 389060724
10 2786424182
11 19964380499
12 143102062257
13 1026171833136
14 7361751375225
15 52836226761762
16 379380311345241
17 2725291071400498
18 19586141747713834
19 140826889434423348
20 1013038117582592817
21 7290751905302849456
22 52496219066163898232
23 378177558618205932237
24 2725701966696794497035
25 19655257527350540670172
26 141807678628613708515661
27 1023633015842687649381742
28 7392907067624021628261987
29 53421433381792893356094820
30 386231830611165966087522372
31 2793931391697654676296081368
32 20221877582493253562407552589
33 146442859274435353717020158188
34 1061106134662872432516819260010
35 7693009579373275682330526093431
36 55806329901427817396018022772421
37 405063684472180311451573276671896
38 2941837818663226537410530414371569
39 21378273331243802939204222368765882
40 155448991544710660252444164082652317
41 1131012682735159881593478762469019590
42 8234063531129153843206795457785060734
43 59983389938923715804990373474599631692
44 437240844344214481819086764823801492537
45 3189232849560074807316301045887734903400
46 23277180166374262235452922727421826866380
47 170002762107964473435400769174986035045969
48 1242412689281662556350664678087594287724639
49 9085793788951948956202536662405196190428132
50 66488993518473368341987389960512561618444645
51 486888254960882584478418968771437393219362182
52 3567830767349339796241331036835293527932756103
53 26162385140321499706117825091438251136684565592
54 191977916433316117134087360359197313481720147032
55 1409706661430129884572458684377324200453584353552
56 10358871199414926448966817539503015368740631027189
57 76173683446995566393293946430144650398357815495332
58 560543003302296666046855651460280995576315337584158
59 4127878984152903372457485969697134598750208064946523
60 30420165730049145528604016578069217821870897734012505
61 224344444923346792657390395174007110315200033896561216
62 1655734453378674331923842355281952229341095687449251753
63 12228977209167540100804686976397539183590506851843221842
64 90389107502192368938129310284444552522248271599929627553
65 668607073488463986572454406842435220693767644589193089562
66 4949451781576168312092597133596170374432261878134437714514
67 36667120670283989205242193964935271328613554226043352214436
68 271851901014898980413131054672647655465285836684832432939137
69 2017093509500534833152642324998476656655587199499917668042784
70 14978211944154179635821983214634589671279516701542770499197408
71 111310552523889188894976933393916879356170777092655304430070421
72 827860630541740460771817838718468779066465423338025331456246323
73 6162042557346940803324083369271536157121740645512767344841959212
74 45902963486282331276370708151075653369889620306154356131427466429
75 342221479238227932972289053380654033106434612481511381349752747422
76 2553443173961337407047672561742100723804044407003477634055210738539
77 19067745593005627798143979444835720433380487499198552078987928661004
78 142504468421425164528464052586958293641531714670960365211680268369132
79 1065897140174769236581870545181992915089501968023893602711688861077896
80 7979238086134039976140821713424932517988120211608705969534472628600029
81 59781722450396296093595470407841903879139244800619316833992050132758876
82 448268048601132103596924787578750191692826155422150393969255638170156946
83 3364115641635619000968122175579221547228551751627998537731246403190832895
84 25267899990563800381809660503514824149932676987988563956099220217117246829
85 189947564854043268331926362350192704427461829063284866861271436715071122216
86 1429110527163782628444919396743359920798934209749732924379816734566480264097
87 10761343197486303652623114524237831835047654862589281949502478712803869949162
88 81102958119056417790768204064845120847270836600872226608772604648318585946469
89 611754724103836708979524054382050990555611136416801261546420966426831815801134
90 4618374700512891604067825481028479372230517849116912881035575371858799023389094
91 34895776118922004216221846626250888871527575952089224862088565022263529844061500
92 263893672450572044681146656481264360498582510376437561325739678156632681646102537
93 1997367375227399168553312991524329336545802747843940501233149872507000721813363928
94 15130737942989588848461915410889760939365646128289467855726017846990270658533075636
95 114719078732204978106191278359815501809209838995422678141096618059568722753247113113
96 870531818835240183195601785036258905254397160810306485209632400091233707242524707207
97 6611607307180962909091181748293890439069330637591631538544930255119333276188975831732
98 50257706465599699862316483214275396909133710314167753693791959845487459768131500974933
99 382358867626297419733042226940709076349502466063204964087361832843181970532309638764982
100 2911468447437659550439340477325961548599333236751270775421631389359531669031041050131215
101 22188340308020609830198421761828323151705316546441088668834636779864457303037743661544576
102 169242175839891752633349584498831368139644456250867315988475072331977519296846005469537792
103 1292000039931343998035301290823015661643158936086399247496600004663350090062184360384793920
104 9871554334870872040082136483550590485799539669008549228892321107781501500111008648243297029
105 75487740662726522967360630495539938030733860512120212111151439562049740828558170301572747540
106 577741838897909195061575811434183526555447125670037990891091529854906759207948170899061879494
107 4425437293895168050521495606859086632045798314809220856100711014867555494051141411915645223267
108 33926718816561053128644204953214502543241376351105599850504195451817228219623795598085046362113
109 260308878235976155508210541725396909420941824530791782915181549110763518347584187862765873563216
110 1998920644360552158577758766495327908679593378852195830282742090839520768204833661143536849800921
111 15362412293988563769588084469485012151484645411585723281267654972309295839927019424965777397868162
112 118162113633633833737788264718785673793071779708119548242412005245229863107910079916791277174430185
113 909598174024903208267733295229170195994675065085737022030818258430905287685142719945741727571463426
114 7007623672286170241899807427440382555279096144485444397033568271507598917997450369271805299733833594
115 54030506414246347552756447611171353860431521709151881101158312210507474187297180785289577040668662804
116 416918765613720448892170282812164905696091460352072344573732090601904724158641407143804446335026549457
117 3219622103220654919323167747203539653750752599040631759067717784975050605007661803481909603153127236752
118 24882624021484319171476450000443313042278356908312051472373470873410939928929110198613326357419441363784
119 192451766401414113096545841024882018836862764988355694204871004418498375482715092867678853286089899068765
120 1489630522102858720999991677189208097180248702892665943766722862992888200511930900683855649520953567992411
121 11538849692191761944436844611022623913866674968946164966201302426811862060192293037093842510523625145522812
122 89447867657289829718517018639781012632339182515400908988054869248643190866958611404472515146226605920869677
123 693900332520400731473837384880275586035366359271178208172297214763248431094763015118185921036818031089720782
124 5386911197683285684952484674765281178959384634599086172723660231161262831679717323544853095264247009190331251
125 41849862172893381729808279718669631404543067673982182421015486985865279058760030054834793700130059639371195828
126 325353524503406730083512517070619606172156759250769729365731974390316297824667334259787455139297123502702678932
127 2531162000478639646395013911551547327032824335584956774038515999034905190807257619836772588778761202205260402744
128 19705292839595677079616726890920265457848781201888356614957287415697152503246268937402778003049497724419449958509
129 153511129563201660345542319685796536850077489926380704191050415631920444857221572494897603960877622534050967543244
130 1196702734781043923905033429428707786711563785931982159557544680584607781223769048257704580268477025195431006548922
131 9335068094086970645277837192801938154619192899933021368105788864674440377724085576709442859273411174417618292097159
132 72866644699455662544558468274860659462720415653772959598619040009321815828129131863403934293668346328360509831686677
133 569135081624754782598235692469336875770366446007744451812128788190207826211558328211152718013347568713022481559338936
134 4448078282603712084923129321390976725447637463042824028258481704118616801757765752565834322046506614562108880972689745
135 34785248005354277755119323250499005052899520351763274614467057438610326694131923306355247297160645655285941203859995162
136 272193972285421708516410348062673186752029489728452959081977373793371829273182136607397117788701555673021248310291896621
137 2131168030516283791370035184540695878126866382431104097229426662537385563780768164417194434516999131272946672058091083158
138 16695818797822872133255415753570316792019957302417837614112241254369598848041785742642362147130087410737886864098905411534
139 130871062957534339546860847243818237252300125071341799639547660641942228938056771408239354009761485557600012187564837479468
140 1026408980323777359675242232528429344281376216174843550978489176114725662304425702321821441519093976129561663486239501158617
141 8054399926544048232459391084266271115504788416722097335560079242339617169106097617572934728836467711590293320129394906075976
142 63237821801715529059145049218247871579576869401087083527043948065415603055069780993122470135292577041075369574136792604342172
143 496760006392633958291724746731527834636773360754450796651909069162217615783914170837521647061255732120045726324717336447638497
144 3904248163101101795213429658138831933634521888821890360908390792274499860430430339895617761458518234306674908602777436897198255
145 30700422818038647414557285900827770616164274143711466793935184978957714204455894853437565325009623233596436124402138865146493572
146 241525261270571883690476749454688082518615158205367012681407932607439730408055334704098841620931776759087045587760471114353766981
147 1901022114065955614953276396310681249511935113953167845001237421939247709711859871262136976383071556635202877107588348334994298342
148 14969709145706335498036226138358527021385152096043619351796195857568565074094785471325042078821123601066192660878529246878973270167
149 117933276144099671368320745753257713037599251652073149497825776512865013313972439918766489126583412198916505075812790121487009261480
150 929504380249631116805242689024764791776102893602788139032270902857183418663276056019823407273424465431970485120763465011864574210472
151 7329155125220353347365649966083232959456367440803974490831495279851296933875187102163432094030217596107899038417526532296256190578288
152 57814817070863639252191520805807741794470770264533120377601933869449693868212367718435565287192163967352690894184300110938003625178389
153 456249705628092562412005750356748459138133337741594625659923919038366284148941915548027860454309197380823497836673735064044793445010308
154 3601966995702439496572510005789786753941465998741269356488807296038915700542672403156407998186566211210592257648405444075498854683389550
155 28447630990503077846539806253549515513136919345162719797916257828736952805627672002798216350618423195671686540023152872385286392511018091
156 224759132826572463749145026464331113504850295229778014938111882455542891657596262602265956929575162279155543022281626259262437284264521641
157 1776434273528375841121315181363192597331718322158805315125381943517668966031421361188060985864360066064031329234641749475892450865960569696
158 14045501556993684672144148881699648340084068875740929949986658580472904367505224238248301250494606874560632504756134101648555324662072052489
159 111090649210163068381450418567844580578305539899738437835467759748766269340386328556163831722448201817312688974687004805099618357269160053682
160 878953310405391022050030672983994187002387894584927771738744453834848287876986908708804550877038835157881744706677325822445112067367190395697
161 6956617683507915026651220678055843314847943329582607051148126263985340008732887994212619510394200665775287900607492783776823298037686555695850
162 55077034896161329809312653720963573880318411849092556271520265340624133371399288623744052800656204185600557717005550183883260078894893272080034
163 436193496016420184669044727172010962566282461451328549179872180116913858112077725164290930396169471136329785527902064649543729377059130890523012
164 3455574412181154051215486568803787017170410860260806007153203174163038278103099018406206501024678007489932142396181077790472492553990359704891937
165 27383567896503279151597563924534077865318152468272442368336390635209799875868529473452739310138403211291790064390820041966746706895626173125336320
166 217062552334637582174020318055298539373933026389083758818860764558780958947896386299346047583728495969519119647226422076433118981031071390240639920
167 1721081014382068217059544798037929836787166300654843129506624167598991353038347849118271776117908410420231994605518570645943514773941065387191989029
168 13650098503246902605275582921249394783411289403043053375235099088095969430341410338190588360943251772274532772921224193227768920327788564140993251459
169 108289145272773531839939477935227525707953628135284795267075776642240339143428927987293152702705460021907942467450413254547069144959453125134126960332
170 859301202836703079120387017446467838885464590659028685142056618627679254980037019265857394956576478748803314364050600020857014647680106176274752875165
171 6820465711072798933853666059451298556329505009794000930110992362832511720605505627756419356404179321200968079947128169486338584006585804870056534889982
172 54148645470542474201106619996764760282382084741900818578095558725200927479498590724491905776044349232079474671297120564058260222202659051018460786153083
173 429994637671575786814276744341729789297128407503473342830631557600312057867134903762634789981887296965782701933736379435194708411210383140523654555394652
174 3415366795831428205877855316440313071787850022708396946469348452345030241244178050855176990544162020731112045539068528581238897048667438042512148044393532
175 27133611617333034009134834936072068638029797909170211407596183168599257123263953533972388584210071479928173559126852195933421015986772429014647191816682472
176 215611014158334585070205747623547010187308978616373372535451161150454510315558973221067531676350999138729949472542788886413048261025576529336818041431515389
177 1713659706563082154929613972168584269761951979800172792955525655781048826434653307695502786357162468428405079034127227451470080030844387728648814948685614652
178 13622782580047444973235653012541716066780987100683469698448513513773914301541410476217524784321196091068787273783401549316834283974165437217598758538820112098
179 108315853647810272025811102372653656238143731768686521883780509454391203575793890463896105255291339437167867218624524333834351103987609757121254208673355584783
180 861391584571624225133234346934657656386959809977287002567822814760999633226932188543110856261735590299155222835553760114389333463702083327334703211305931816125
181 6851554604814320388753952056605779177922476311338122330521655722622234894899095949267777670447569613044977584327883777248937090652479375538335044352772338572616
182 54507353452500616986745437578636402545424897599799921232324198132959599654601850740110577100294875014749224408775772904600364110059741399059890713357346413724673
183 433706750986801434038641341178105288461558335476659767702721661176355850627365772564367732990217961209754606621388295157299489575097794663085970045618729855053642
184 3451517572120029286888996230807069090224806122757830756471323665015333798541764419360017144373987697542164912288137971080851024396894697120799290793923707905260533
185 27472272503594390751576685529376377904713828215599421200775693563978994732296523242108096706130338449704270709182376167325015264965386040819003214003869710558881022
186 218699357376729436097324323866515292212587357004049923972520802841707336448251291673488986417159373385830309531563926752434433491556355777340564407435884573019521014
187 1741272527717374112765003928838419096013055073782258898559252210784940916872256966599466365168919430842687868950007547231644582721473819474382536138444871520922134556
188 13865970303634974391508777250354569809760910709991528633025933321621110271139728873968660342904395710214533790195741648894066213247062659113675329115222114496179373737
189 110432289280494127870182170667758854118042103004737840243751766906447698452425485620610480812521987866540343638056417201973085715134006158285724177748588447943300363704
190 879634491353591892066764996630552500226979869018480750921834088358986397327721186108746292042275926949506560783444274697355435245054014392773114719905609446800513590148
191 7007561540054028727871504372153683286813634610432199762023424559467812736527056078531918594177984619724874714941626649950684345124095902891823777313151513640055843203881
192 55832653835528239283208776330679460794202886532466631205840308935183830417738642832820364542425133590509392020994403467348313488252791904799007083646319213115252073168343
193 444902188018613586479473640086116148814060126067741381161871751421479478903630945008396467660515645862408496117187920255556208093366576531448231071011660044517398383913812
194 3545634978364145091357719915215167090015433117587156685870172449005259304328166617090674775568903097700312135778395285340137621223165663030980540977516306753991801910365749
195 28260188772990076044513798801530493717059883106659257558905385459026453805239155758880361389178791635266187044652939378695316568462133201537559673497789035499936945756992022
196 225271390842547596296487939157240799389867258932447255184362849071890130013939939011228906698033588110195223012890093572947918652984647653843481494815860396882435828911429919
197 1795913479004768496092377851302513077472705569810593085283856655924712550359963645544803255327173910946380598067241158202616982396315647425661335589755949317305115256418074064
198 14318965931349941940218157034305368433075386586268827338949136321813692871424269921155303420372014077740086930113539617123729919113237027319540245293049913492874847610247671632
199 114178231588432120764877752059715106639548560251879395973638552803467333887819452386766685587266860624064775895034819072974735547783718348484326988755367111626138776179413216416
200 910539852775903910124539941956519926809738795640231068118805410141456043703210052809213250694853304126701466532425881949974988627218489073610367665244350508741318166457084808229
201 7262016283944243622387245062132670392629234570586946252272173117639421859317738300821684826048374594692188356304841634330703018893327096236330593026172064489079068514837873514996
202 57923761433829220264537544060253299213631334549273994838995882056708817429555719944071558363619504680177699149534668832959784364836914932971864841656890751122444292167674679492886
203 462057770862160322281153560592634400783443770993551592235027146079209737080740249136780944526292310137548168327765597474737682773944166890022769254184380922235345181393791624010355
204 3686162970500616405911853140845540887484298285806784776753963394528526295631501289077916242454866808310913672221883959732271674223500683081955194771234959901286385586153740832218449
205 29409680197780536982580922613806671547761198935919246554401016576237545474145033149640111602900028987148438704588179890150121866861641066961448985853475539970738106383932198892136816
206 234661807421328544250660189773294180755289690573343604376572861791348444737988489928737222537127162895888725125576760771004909676775021102315667034439411971550904926978598686699586617
207 1872534034408609442848415548348200298915849711525684074516349361382589026952908920025928553662336114522698955783447055116362765699639562472197073689101861481706737712393249855522830562
208 14943458546155531433598637885231509898666810232112961195510737119257912776955641916160343284812799846135818092797138943727771085253245100489360799014987169433067518696048729799806326649
209 119262950882610348806215012116402688392222845888852384564895429561454719164254185397603167862859344636210440431203759661388738670114999253276422118751757079628025538129878467564328893394
210 951901401302194910996912278447246008376754629373930938159515972024108017289607899667879815596980917396126385366880063577179002495957222996331021045703812587015917548689185873869802856394