1 221858
2 1038340
3 11441442
4 98841764
5 801430034
6 6835294784
7 55061190276
8 443132699990
9 3548806179198
10 28004471288892
11 219764836858824
12 1716345354165074
13 13325759380833098
14 102994137524770445
15 793099684690039048
16 6085723569156917067
17 46551251498472850340
18 355103097209309498473
19 2702036486984381086386
20 20513363290567961067767
21 155411353004616761107160
22 1175185380789448906888170
23 8871031437665806853690616
24 66856745556610824747012195
25 503121113960994162596337488
26 3780967266287128512906567983
27 28377769431560173865673153654
28 212733665544092133172960767117
29 1592981667199638610830051290636
30 11916058841820555737870797451541
31 89049131726097202467870249570022
32 664855565892003589402896472206385
33 4959623053534728343808517505716714
34 36967066288957808147712139449026382
35 275325049463525370258700271063345392
36 2049079452184595207074013496938139205
37 15239499931994016957889751971222169520
38 113265263054611068218807690294149448497
39 841300196244868376954228251297478797494
40 6245203266486795311506663921500878739997
41 46333561191762052332214979330231418373642
42 343565572761482128071904018114565763953862
43 2546238168591009642299331832884024847734266
44 18861390828253357144666458788499131493850287
45 139650645707702914052592720607303783495912822
46 1033511660367362684787334191984686552259955004
47 7645380981009836299453120485762487705934955142
48 56532973420702098837117598376466644215112455223
49 417859849999478956186804347661320914456583886644
50 3087395982705578630527854961628344980028075390295
51 22803067345657005440238863232541692732831652516512
52 168360211118343896469793417211393633838908768800261
53 1242614998080974727533147479021708435803770882206928
54 9168325682541737035349464789415625484152441951338585
55 67624625508296875176766674940150445073626078803935680
56 498638648429835248560344735320901496540265574044373666
57 3675680873376022347642909808456540535698633630874910606
58 27087242935681245253311769973723437022193402778891434171
59 199558889656137835299664815845294172239871238632581149522
60 1469807821802197275885472802079515762590584464286585045892
61 10822733583172260520414857979602237090159930010178865519224
62 79671662916739962011730357952899664208973180688516796160938
63 586360481804158158234893000265817244595453238190340435635002
64 4314422200812869849786660588016069614188273535540883831434719
65 31738092650078370410923556462956963604281749102436887539625150
66 233422219769828280841554879870261971996034046109804943324101721
67 1716364735666363751517129370829911050556808573527681915945064956
68 12617859687108642828758941664057447015664666652383500461900996030
69 92741286710940804626872539110572295691756898934737686323896545154
70 681513298563051551968288140183991326570357398480193415255123215306
71 5007162955331455579586381526509092884554205533595791257643383531178
72 36781342014325386110774746785728831881440394368027334617889551712266
73 270136992830272761652019098016690989407475800508822619272984894011572
74 1983642014299032624739061530183434971332497428380166871301386112396329
75 14563551738191134066576974336870979890238444922865861596560325341837312
76 106904999869872968188348326394704167814928806796103703803618916836107536
77 784616268984349308911855035106813729173352737473315971659935020825520534
78 5757672724240807020977506723144861509772831488012382725183287428030097999
79 42244361110402487236325541109991017615424555329188414921304010612835579830
80 309901935758038661775416870082975113684399906726121350566533278298607260091
81 2273082555685907188387031975297883086230473064230834400728877874291624656100
82 16670286155857449127534747541954391996305916425521819316494549581837528289280
83 122238868022561041518706238712097520287565855197722386245507526056279763368802
84 896221676968919881206921396226866132393505364298478510433021387796410328247531
85 6569961417789181441163437167781583429691817666119576934051452914107769990770814
86 48156264165913990620952094853397082410711113753618571720692677692613436780651352
87 352928433594928542495820673853253444824414768112909058141628873090674746174976002
88 2586221123801618535321584556246498593070327439325610931820950174627687065620666452
89 18949206073057027368214257771732386657018113867027029527360446929276733895822932122
90 138823795431891579936382101158445789222510407806639882866960495284133099061901691019
91 1016916922436095340476666530082853403537964746166174870193532434623225047659436433634
92 7448293797484517973184923044588465347975728314731961495627036203123134245415907468500
93 54548014963722279264014204101101083868988565936163903524147108186479231353519764172760
94 399441294298083348034677563969058567400554559252963377707079483191590243352122899796591
95 2924689897524938536264779131908241452234349809598819465696151700287686457503273692038350
96 21412161595992456294406163142024950123404384368923092188115077966173429121062444781404309
97 156745817095724521682862157590473537220725287565234948900022533384048458697801554851927048
98 1147326640635075739797918351373569093244547933925495739094816270885142472785013375992777031
99 8397204852530262372374341287798678934256160260815714201231562354261606956913714953411562100
100 61452538403853849449304353089077912032131845734772838861723016305591489968334588361978164998
101 449679558162931702290560512088200674008000558084274359478789809285404212939102417841690493112
102 3290224343293205027266487658614325144144768634260338914454081223318286540897566898258043102408
103 24071752412273912552681323361207520633305773594491905871769528784995899122550451522161970360056
104 176096407883437693373774602852947921149150375052781671850350288310293513758779120318991868825570
105 1288114945031557526287189234636151746199906741433752069180636864947222564720763367231861360611596
106 9421516072676289758318209074855726553020258108846143849868699823329295661869699395893945290683642
107 68904838567996501408411284383333828309479923950891917058486259037512647087748263213623028498738574
108 503897354415855518878598716352184076851051213094899961584244934871532035956246519173840952312511966
109 3684669429924920827763675197485633876752512711042403097880906499602170192889590268947026885169537872
110 26941372881151984797712591337008990090099280006320274837445901537256145635039608109879149250418831475
111 196972809677379271337893828846830290890607589265955485845199775461946748038537402537529977303350059080
112 1439987800801181351776815923296185461413462747958518991190737947610816737206829579167719893259759863102
113 10526352668485002427543526827724816573906967111529023615881734696989167532936121981217287910609014266846
114 76942123656490322858339701518201538411455330608455432434978014652011654519903742391197321206595422295876
115 562364807659467066852453671645772981476365439488759626665392188875353814488778694645549892423202251531338
116 4109986205069485693868116728098629967857319318355554877389289662646560106022450801656932923002928124730002
117 30035259746964019277435294438231577596398802935139563543650618161268006474401278055287519296373305534028192
118 219478377542875549060507947446879318844247731780226103861044044965542518094935935441618418601360886736946158
119 1603695536354265281522470234765610867436714565837875226378010465003367671705700692036891868170595138391275540
120 11717161792861861575180173018090902003595392483413235284165183531721817831468806600093907719067733384755726207
121 85603938188377975865995242356927371136383346787745752312400631017566857209270090942800752356531261137399817050
122 625368997003243925186546784007830916098938736718863161048108220120766474885864817225081687023521319125651845359
123 4568258753829771798261834094323057218072599913395422085518806017668157440328952628288397568689493077771395323952
124 33368542624810462824992880687660465031465189394707679611742272449161415892353360624839355151435705349909746048008
125 243722946007598296223650924815843304715780457167305705929030117399169126630007715338706923274786482027234904972768
126 1780035500730802130925775191483256719705766881001093670113787871684310200733544026285302718136825325167001641441168
127 12999731820705733332363099753160532938421956673898545890650653269234263774282668473997521544970604060730612751992026
128 94932302876880723225278181963833095487483462108665408282809970533091901721514824947038198279541555313874609437709235
129 693214970870372333064497805832416073150474550267135178974609294598795604158606669817381998896706774936068474701362296
130 5061701561249850631774395604900722400953673684322093516933702749521015979692923672020607632246171550865972005606872768
131 36957297415792989041931244921094204706378140783721028762978012465374662913329519264648030212998965295935024717305459456
132 269823216591399952924128946121325961732677170076732605329190365678334299010978395072501044467493857287072682849767066318
133 1969854875142033281143563408304028606570154251841346642715348528267561481177324038518708415524693357795475243695088858008
134 14380212746706038551930924113986792751450970332016120007428717645308458991289255122769223596565194268038764804264964516477
135 104971862615667600788182797026096058613308932005499217245939609786464340556481456241069533675148387332637292544724530320718
136 766226820638455724146033053070351428178575086616822543399876390572218165340490957663345104639649879181049486219518938670222
137 5592667301569881160350584131712651245303611196264273757809045257834139605274001838063178240029331019713737483785666143647012
138 40818602817919111789441465705156245312210012078810796075895049836993077250925915224623596262124497535895967997911791749228241
139 297903167791347226808304038147353974803460435279432202779521883775256322994288333166878115226046132767093881693151971405152742
140 2174053647396308262150693966480674030228257453450070731964484400398206111935480398327794575245989967427638330151331775753879172
141 15865137764659801199534197059482464945472917219553114877474704368901142041306953988977321824990885353011554091231585727264966458
142 115770043035551481571635172266753765706583351495205442530742993631466678483332218171126642290738581519493601687671635703514574242
143 844748816447727395347904149364598565689477336718992622313163206653999432623259899962113229699361512247000182248934022920398520642
144 6163655078426410293289382180456683798059916303372039021426996029294361700280539294585823252194804253053893750565429252800650690982
145 44970600108033420574810306696673964705131396780353104726564551799218790327288863133904836199740735763426253223594888598275813797198
146 328094488793804938368133719891012454044018487480320399859363917632994861105877201545485912553258981261180412995394285955113137953782
147 2393587758433709097482160589276839031909537858954103942792172519194580712504644795140652999486496953765797308685117545430063371407692
148 17461446095211786949962296469763090522960881173442902835991735444891797132983488899329732190959895781967277283341237404322500787278000
149 127377216116846334245060691196080641882526846656763473515594316314908741836011027024337142187202789295415594186864933248449652881545370
150 929146608696063527417454218741029458988615567372347784839018964133580865070147975383681642753908766378150555561463591944251210508468362
151 6777319141522737120905085069309261090765716790021660352032450589294072118293992340607691995287596481100475572512004648885677070420655764
152 49432556379899763102268282242770967704949609712669884164698486558228281282504065651428697384305031216159423928548250510715793895202341978
153 360537038256232516678383369967050534620772613155059893730818256477978235358952472307001132974681377414480142506854866490998961986321932262
154 2629472430707440943249456551193145648113749009756252427882291944787090409277737951736132916928340103489031191890657067541701421719172264456
155 19176507132645018564389332941994647365514601101153184575708850959555801461630337842531917583568615982516577448877449997079757018162858778698
156 139846875369627313377302678615109554940783821155043265448436108280818752576675438160724292648166457826772356583323215148030964706138058906168
157 1019808498935951285545718667678033260108481897413321066262056319293181908494826548799384773215179412227604085424371878464514387290608454152456
158 7436478106714367022559408027196207685504290758154460768209258301120850205893738443201486096404751595016901617725487558637591585523811580348549
159 54224931433859314291256776244302320107876977129059315898306504764590720576061730272078549977318270819464038219141134086576491785428839856260104
160 395379329576055970762206996444978780411347831205254536894674870576436876189632290782447636459152059834332285542288835017415248418995197047243417
161 2882785688691720382710751685329207334664791312516783252992942961118082233236002324286040292962972432454513018135529382453670870364902828709424480
162 21018145985277594145009378025373628985078795674124267781172081195395353436867428582624085826315935108711269021629741010033917797525935060906843909
163 153235821122625903148162724559229501739982064406800589438476788157954990256850313623242671015369524928571885038448997097489740531953525914284703450
164 1117146784095180980401629364278739104252734633663884294812049065506732545332594411347658460572310509819142068768638578353593653485124384737466134576
165 8144124707952951296960633634164849763053144314685432511676163692398800718368474728990504194681471025193368556566147156370592983712362988872147556620
166 59369448524355662374815400548042608712332167665814448018560176055196070290412075128744543343537410224228115388802728012684959416419532093310655679288
167 432779044142779846028744253523222361808217630049987656723077980490210341535329807291891971151723621156943992828983023947034261688290762525765167849772
168 3154672082367362687386544250727446313252904930808619310020177445818970347580520533237158952822755657158030168463414144562435676278213184996844496181720
169 22994670488166032995556408538102957546341547500833238244593090266155687061402281700659490598547589087895962592715896354621899898673195211327883112660552
170 167604356491546761877424725827224940928214974845463007172762714960851561051569842282654740889692195293964839247524177447282890204033846695589744553034825
171 1221599178160985634290746657051299936532733204496436017733587224222606482318865583543724044248163648733130687256200121421912751527855958155995195528639032
172 8903436111112709699135276155343803615535932513947735442116525907359217270631753816700700733952884893800766129252274153352884944969741140106926313093629119
173 64889169183080535727541585516920855117277769344749169498945505965372065992870340561250216755688579530705268579661834588442312903303616529266551063883990148
174 472903574152629403607740447898663142170311506348082636248165143788594665701340361894664561913553634385633518768058879552659533431947989498985215876440875799
175 3446346625139094822129960579959755349505415891710548357672596650772135432449589752640794412999911765170005604823007861187677234275787498006865221508885480418
176 25114899771187044772797769780743462459685716633337315094227331461627381642088946861270899417646929339444257997120782776312414076029718297343496759651319262908
177 183016494629296114018850421800720776968049321391479652526401871078663773815300786095874623800208452836940342513482417526961573707751158324608859240109652846142
178 1333630315697261616375416358253681822558665576149542348092392072524345349868748577884150187316930386532191484744823076630785928425409663818306073645202941441321
179 9717784821390632645004041902667053953501951737530716491887988594909040522061773278510850831814857379321100913316653981409131761342434183999043727781355207243876
180 70808572347584967796763412886905223571908147631190269716083705126335068525738211028849680172064233773835205587532637424043674741886991642929560919046818805031003
181 515930596652697811880436378385411240318513083610005482334420878429118092389345160339717204814231291732393871047367507309411393915317932187238929612860747090863794
182 3759098958274504329984373973612003311472683351283214360500330015825761243109298689657019849477337960755125831830151089463122200485412173940583004974496883770116527
183 27388194470181004763037181421481868748611666239980020821149139438334000654528550821517288650802685389345307142268671431770930663708595214812706502159283565017531030
184 199540177894053014156352098732214344263807971731238335461201018627492671813223998607371503564959368970668374981510086294891296494863133557037388612094685958213667460
185 1453733341807019281994981967816487305050514712003481392783814525439434968031741762928375830555831224058908944332684997332461340353897507666223503918837432383869150680
186 10590750217730462715339642252259929466538363529208277153392511814242881310350322081955595165591066394278482405198597176551604909837766719775296607873860972541724678860
187 77153638037954673836470193257169126187693323983075218077044505469743605920025704648405526778357952618537774517889699115271547225282649588208807480241166996565701098484
188 562048680574063930482463036200689829738082420087224799487999012136585116840159144593525818765484982385553859922008268508441864665650803756071662949149839973975856501537
189 4094297754625269487247228649995450688813730283626114313597634912392189138373125450390453006167123737198603828085329156017406992928952438935716559235854614697535702365298
190 29824488673704529689439204902628589823569140343638102413533000042653024740387886947177168440616182758671172880336420868248907907961115269306417249355674025442182025247022
191 217247509606388885988129206582661226681800048044813310844364756763263617267568536186921985917034248638874844303484791848802056059704417519712208901671678908032438808334840
192 1582431593408016697204202880216493030771650389616824044401928525925147530609747691994659697899366526106344663241428046094873513453657198477159647878460520973088092810038115
193 11526130749575520541099888128522664261225788595040199453152589009689909064876851127671277805894435228925722562535561856574638570585505262616325389267158177283425088310716200
194 83951935837601150082792668740067428021949275786241544972694807228460304118834955010100786441182102151852895175907089824888932148850279814946660018182994698501246136159638667
195 611457928610904026698540472581459136353685437962407781221768982699839504364853321510913407269608964617539566625505999158007809608896999778285753596064742768350291728379377958
196 4453395375098793799128379637915168504801905419000593337065834158797838404320490483295032679750199291939484829597950483550555325319239242370908399965913684532227007921845308975
197 32434323703070092542534704071666573353823886360643397934915547035666941378923447458738134883214525731754703037033035051962164224953770129583499218694034431994441202749023876728
198 236214999103846814646792715777825034398856866091423536638109583274408368040307667003106750123512099975309682419794257444179905185453492574553074926751126553364743378143746516913
199 1720280376959343266004651518609350094735451568375158810715235311048325927134709703354242280508183511761809667735655442543607810537171523101883236416009500886650445316328152567472
200 12527956833212094030755838699077035757686744194898485664664203560989361618464559756371648155374771617008564730064944283233327339964550885103916890016701745818932888942599748884088
201 91232718448409395761812164005288830897711453628674452878465169178875289536260848604546346194941283702072051448239259790256744956944828409776805440294100343136979004888914588828278
202 664370655905520245581743820435874662037590125537209570335720714161484024375012929354510150620123789975552483220485617793076323871482670228658160503941910788709467940590960817279772
203 4837932792094580222259879391070793865884293567622769194122783876420117244208030649846651777717103181764621980431576543315300384981079634761392887197671819771277358454283780841329946
204 35228883828762036864946606632366333363162182187355140973763627194965618998691026005939474237203950441360975217866488391739037432986546761558815513545505024476466602312947318496979385
205 256523820840634884767968771524701858573410409935245392818971953579115951356544908265130048451231331827907469513211415730686068394930185612769105784304545758905217590194476410458751890
206 1867868848061302876992341930184078979194932807607446300425122744647930185112766999303565275769730421267551270580806858726190162599893692143224622253627344398805255633103846287907399663
207 13600504487028859067934759416462798935448719357091976288391894374050515945916489156323975293230452963602902974231043359920983859144499003998408942798402748956129289184677467875106099880
208 99027020605449130571102194699270340621327455183938170771999463760531932749148350623091158119267770785390757930018978896941395427863109034786380117846017002663296501988269809814373981634
209 721012107607739384289505705554277785901569321127926716800629959048541962689661163190932528020259547099504585145170543879154417592384055732754958084683408114819645282745482588670317561388
210 5249544794906726773885521810200730867808983404062142949924443500906952451345686338998433132726463256803981792681745506590731477197308145729249526426794944297149191162008946571407071286438