1 5
2 333
3 1344
4 9773
5 85222
6 684269
7 5879970
8 50360206
9 428319949
10 3674375963
11 31500882914
12 269759007869
13 2312231101195
14 19820061601337
15 169853073919389
16 1455814567670817
17 12477915004284634
18 106944514066842361
19 916614415841662088
20 7856236048893710999
21 67334754239853305369
22 577119893943066050367
23 4946438542727985578850
24 42395399690413526033383
25 363366744668198065468774
26 3114379810289257643222315
27 26693031902740363953247222
28 228783283340162304453277258
29 1960878396437262641034784745
30 16806490149937726377869315223
31 144046727834343312635251859006
32 1234609935079435942665686216530
33 10581716847002507735677293757140
34 90694824821189469247873800721532
35 777336169718227810607480405390693
36 6662469679503046860890913259034464
37 57103353712490080060456564479728227
38 489427068580325325041818034122683353
39 4194829898236441020414668420250899027
40 35953462744954694836188666367485039945
41 308153492436697440692316872286670321347
42 2641152413431050120826793869603899127553
43 22637050178804327158757046026883160744174
44 194019867308481265616445885797417757030459
45 1662924657277144350715403491244625100685617
46 14252759030029068608463098778206070560231075
47 122158955956871196560289149556040548195751063
48 1047012054931234944854297083661507630150150020
49 8973834415863158928255221578973343334464828411
50 76913827060575774828608211889040966775792583849
51 659220631778844617646947622921835017326693525899
52 5650113353749269353145373296070944927612447866491
53 48426550036930372491547781082409305202122445559891
54 415059061943093350765856632822445199648182289763423
55 3557429236022487200598018605726759177910820693110036
56 30490366142259030042955941422097785662315491797104535
57 261329844055719999000833818574329134593738233316839083
58 2239831659467476954346935485201707066087056790241772036
59 19197370590720403337721561946533935495536511708305083972
60 164538721488148495094221326748091539298958434747717427713
61 1410244738518566015082430484630664226989555335134212486209
62 12087065005318813802733662097562320322974836016748146788372
63 103597011534519058724923411701908505683982433074824979052395
64 887919506858000405975118497512616360060378753502471198182248
65 7610268278793498960446379031561925579719491063983955550691510
66 65226839626660832078919985467239850140397707400659670471363721
67 559052644640358120368384895139022791377247261931601950271525247
68 4791583668138214203748212041266196910939266204325535235421449850
69 41068178943216879234541391668560473865284521882719507395858126027
70 351991207609949655643313763069391897278032625874666432205237773715
71 3016881035948017089057846846252942604456110772000568416360721971033
72 25857382196740725439838631159081321988180236085245389888556609968572
73 221621007292461474827006485458244646257694277697678469955798079290146
74 1899491236182300993511435420702090385700693704253443961494790541393203
75 16280347248724447895027741060792093602785099263317239693196267584080521
76 139537209485504532317567016687355785562337558900554323334489956094184926
77 1195959308087060885095102123726385786957217769960319746435973426636594067
78 10250446256406370432947666718080720640947465245143922420661746273690754054
79 87855538014531338220281127178993273766850860488774181190730087233808842401
80 753000929593553859498584037015678941714755057751495989870875807336625789796
81 6453894800291047428329834183685732221005819358886463274435086366896981057321
82 55315679511453808450466129950648206361580958177708193661044119254310399481606
83 474105093822707425664227274451670580887396388895540389351807188268875761819635
84 4063506802661541602045725444095216551802257754365168525959693592004607331868387
85 34827905775362442904934464972301322169951861335814214429556185117857353673933391
86 298506457501938288915405080581913998307694295047487351764139440198230091328017967
87 2558468652840760447784466739508730325128745811621298467988191543566920220453948773
88 21928376030278380411621988122133959951130188461324621400760760361951770581251921497
89 187945892865006637003932815638982432781706480389524248435383749792908845143568290453
90 1610865236716579571342776027509067743692086407807059391065220950296827757516978264667
91 13806563002287878183202046350418758079547692745798686413648729087459103410538969932190
92 118334654936552539917878758813887034456682154999352491256042113763201249288463292966144
93 1014234357720492330021219339950649935943252034491388658433954650758803868184877576785940
94 8692900088585562961353260146120882749482266189770773260123340571978106989797946602494891
95 74505967358439535053465405733269773659162935445671659151720592248681751934078470768039655
96 638583109830736944735250916853950572034045757391472453607392083185462011155409659398565325
97 5473231240650464712600335772079033216439471174075915634484135766745039525145914690289803264
98 46910511337470923157486331614551105793234176799002854753012709417375771801014907979819058006
99 402065247599781434427185634955225149590982026083300853384329785945669202883959818378871695160
100 3446060567631171391473360638932524246253193456211687820771984250505464416561969724730644074801
101 29535836550597034720646038306886206116727693774020612369959874792084324255462297534011209486575
102 253148667477788861987266974199031693938602991145822927958919721483468255616296528206492037094997
103 2169711622557199013713850871078785999153428213682689314210783061850309710124658989566256863512204
104 18596378847116941561877324259574749633619348916696902433936285076810124744683700135244008366285438
105 159387682045004858876430602357448222883030512488752651875928431586536519554670375532209965122734276
106 1366095700487307399026304130131867040714340227904987748010933965406584096133824899035691901250325578
107 11708668066099111291848418345561150747773770575556000033325261907754681195922337343151219573912414233
108 100353809643926079872543726804749674100603734136549003526788974221380986683994602414266645581582645728
109 860122351508816206672627796159630488458000964395039424813570953143329135468956840544113434463848192790
110 7372021672022619182080657385925759044365865288313979653613369981039892126754632061340844953620757416616
111 63184852059055139053285618712077743139861719566963907761868269148695689043306224273158720973873343409617
112 541550975748736920588319583547191894859672022745853147013761807868303988450889845435935082254351047521185
113 4641578634390090406576321582541264526242844732959151567904624088796171642524337004953118514176708591804590
114 39782500972212171306500286673919466556188232115719904129011444377675851552379841801568624354431282994808019
115 340971791768863207481756224473030054085456913801107191995345772104671666767971511501081302302697055354063151
116 2922434737405703256822168423037829711899487954992435030091788219070112852294263713750315817051695989261920161
117 25047892525329577081594014016198696940868732267654633854736149650036400279060529793550528050267854145499733647
118 214682953199978927353071646551122485530020769310030943076025091967534139497754932572613139485880417763986318154
119 1840025876350965060102043121204853313665760341878537554665327498166184078340602014216824834892879177655419248733
120 15770675664626870291826169169197979154068662408078117543672196186262823704924295090507775733885331134934667212124
121 135168865892304781841095315428209987003275035722830410371336035280623282774524402604297340793343659996704818377441
122 1158518677014727176125918363437060305336995038783406003077249034543606308595200478643395136933087398220105485596713
123 9929546394665458030811390567101633339467984121110198169331833957151496963449858418902365115266184244878496550719144
124 85105137759087191361566094334889283492902770520934964905181267447557499480066314792003656776743011778013515603544610
125 729427527211552197907797049889748553137725632560125763429760018409023480636582590318398439168637468750087180853092780
126 6251849552962482208024635595930052395624038568146863596507469772751068837816178158183926856925980138536740831381739775
127 53583970133802452416343052172761600014539231218396128280725199596633529250464687336177946330928905855060983817438680099
128 459262787912046823377791154892202371711692136745752213249802735870117500121643769422627158105070728027374931798322395269
129 3936294900024387717680953428429780919840729349064777383087379105262284322940610421056515860120948027368505118530656593489
130 33737585425547981272980969086065126258976366975790811063602364717784521885432691903619032723365699902847906651823499817298
131 289161432071335806997772380149841148783212863818265585121324149487308119129800995356472352554810640351402487797219448415645
132 2478373385139421251610833327412802790136468790820640079126385380605293076579269268025406900736561801549996156169600804084422
133 21241887592575371082124331242247947388024856536634946003080967247843503125156871723916123333699366752748778843223889137718496
134 182062069904863900282596355268867206934784319855091922134221492037090626889817776807888509134761781871079435815249060546123303
135 1560435585283353287655757177042196359911091473847682889343924260220263338416164012489294733679441353545442760595790686469790784
136 13374335560894059114153175110089810299871701428574591383770159126652051968365034362141629846515498969193719525268198573382080834
137 114630077256867093012464484415006406760976949619505127159966538553754353838928330061616299776783869324680721418118771372126701848
138 982482797151899833763276228862828116602378234301199639129005961185221053282880104219395323314739928651703387240058773863039413323
139 8420760674673583623651830055379083438246041935368724024734098148756954593037978659967791270466652293965852839213671959074304440707
140 72173487969139439730282738706601319225683853805107106323710073238648317778292559247089486780304205161610360114247598009987064329673
141 618591664919088072533900059454674319509262016509304065397049994498405328941862892913556823352915055514796140577180064416213599428039
142 5301886588479533201364703711080435487055939193855811087150085945901105815497179082977123475619956923081937083488739354634438285013496
143 45441933655501060593365142471164839848056003004276917702657738504147213273177752777541899785313636972436909792884071041021384698869875
144 389478216836612621885347925667818437094851798086069160112147199885527917664072048236378212681697565003583433085167020910634913431786809
145 3338178400158460641543628697537194249576017630828420388379484187717104890975086579868548690587714771391206989360459512207075354731281413
146 28611189405643209575073700095632627836166166680745217259193318988694870107749082072415732955081070637546221153970898691200211722519048350
147 245223610327935722479748419802610534391553197726137400705128622929268216698003551165185319318831394843076885751730729261846512182802738224
148 2101786759358086678187984711628360249374480336203005600681422545875830069073089492609612099913245439799411760662915599408770677745906350189
149 18014201715346525990257384029766770760291264394641285116290442683726444238932406848529771817865408384118228960449771499109779212517024442559
150 154397900736753993418354638502299575912357804868517664124302077911190484665992096338382110765850960272052028210107676025342641630809027738453
151 1323328789618695103213086140253306227318810643731242663563827017177221927908149700886928186235200669615636905778297315319992517272634793886389
152 11342117198986064348033259598783790424238319211855522956604828285383717652886421871218189376441041695121202587097572249662758982090700564975779
153 97212139239109995275098368278531610904064629012868246424680476047994735542511519239402585416165006616159006107703342764108462183322334106702684
154 833195412254152671307047753426349758737910983732203289314886846959141520555298001629916952260725499006003194655791322562975706933884573231697333
155 7141233599374118197533200325391199078448281181125055866816498515843018375712536981566734583202129785084658449419067148286435377450704989053196532
156 61206790832969630290345176035624476350083229258441534650671748062867983114162565833683460103438166311159320309948435556573346696091752080962846055
157 524597213064032944985523804968263238002194412037311135802529176030764733751865474248854153756328766288391294176629164923783549614133203913122877599
158 4496269649319859945009577401864625014802839797298105546199606689590496391142688555967175881988201869616980064163831376730338427980531117977775607267
159 38537072359412809332183058471997174134815765085125672310618417150004201085350162375372091347880311612480338459718016543236631578074615736276082401528
160 330297349105667452189996626732632111978115213351775700544264686554847641228110310292693588103039495579923819213236934211733294293355034988131626376451
161 2830945169076498686664350556279561054021840773875908063124072034761544159831161910716063099686218153385072351119757708857581041845729374469678277763579
162 24263744689496970967129143340429261135916246568877221286137710244874126118406877968075126277728256738606772403341538895214005802945275637281339344850823
163 207962101416872631917595306282198840259289562758183540738367167870461056548624181888323694500725873344612599064930222469655125600806016241078893448542335
164 1782422135542929998690079186819070131108040498556617654636231550333855605539296057367152608369472516263807655027746511974736246251698805099780134585004916
165 15276959828872245662563583318432312089108004726613955227490898900984097342142206657751854616134887851362575881355942002380667382930472779461019023472081002
166 130937277404202870062246295459531391146821463325880727174835563388670815437250352055901280540172795352559237118464800399121686057343647864149880408766761717
167 1122250160115188178262643085482752910318229772575423447209276601162573600997531522708762409114363551802955493273774582079548635188207877269202663370120353205
168 9618692604938335061156102851145813559926475234216412155864860409084112919756341151181621219384203051404979195230656142147160927650984294374190182895201862785
169 82440841370696889462312526486722649756564620908210903490307697078291275240838376031364503297718908674698613694659519307819559163704499879830104137630711601309
170 706592112364524382628078312761078280861128231747893520261196547652284896129811076903513437159573514206007921650119468131181047604339460670160932585207026026750
171 6056129522147551538020329782112617897978098917377773860321165956706231245946403569551731963228084963196056441646954104922265371145423080607277387323394811221350
172 51906473547083633040490665925235801383664286462855369711084347750822829761636187046419570958396905605951810518771102666247456747265805508405796778090244652506080
173 444885134348757983482446822293000474371890948074577684463160523270311148382595171029231706459010400322820930791138246366526405943292286097966693053490204440268186
174 3813065485656224834190486826674328357525724777512443063358635180952410791615441312657339674020375127543212402674924328084875721221240092547505742159414181696416979
175 32681398579851946886223784617814093147467027452939977377423605778223981935095513802220143360041263611325784505863630162895878416441078230813674072437123939444972303
176 280108961451873516400239737185488376964721400581298748476767188991137607104497054418200843702853919522584347355168362307316292917010425465972199809410174196958189537
177 2400785575131974885900743224932115519891681153062714418136070630545037155091942864131839599263724811478358785148722669591652433969042461847363066924576582147258461685
178 20576890321133337978753161314964035580910990663735297632487117799974051717986152199783206685179260787236830957044554277551162189719637492869721862144934004206404050075
179 176362445556877952892701810604964808999054188179096908749097350704629889214217976649349348888741457801624398336648570030116040119429719737015979181607781236479963411387
180 1511584681522936924511197762235090484546381884175200890611774345036323992814256261033712260387018402626954688197860681433122341409295368622734058755517243049361463140445
181 12955639406111027202095633565466076692176106426642302800507230393011031654400896191379162072253118559344843518209461344778830006468436867707710177020843075025751772839893
182 111041474866011295774443712038288076283491789956851207847040269260665251517209776443808224754178230350778983756516021946158296706757310963752524018336688111656210301554506
183 951725249052779242295149977405168968749573199784724902805643580224410870521907040028114170691341662331124579318263737963378460585981261802062126129907556878522590295647882
184 8157140841091487730298650398924348578411146429739438359772722949261708389547515890237229967655883971821390393166877681208334977918939937324080274554225322125958862536962785
185 69914029041077520477717425894893884663479360842279423577891685301941563188275335188294269892416085497306247772406342077865583865680920472592963437126656691484567500976406204
186 599226070994574492767514427722459556606460413771158273319795746127167256460292411618248776262447194917133900551860682679763186896872349405409077455872450923335103338033637697
187 5135906041813504191434794029989153512096923185423271264899924538581395408083250912976530862336163267045707971965077363144770611325003827997945964638611000844110003496108149192
188 44019331179225816868173972734877759680052079673082477263905561854621261104539188493828538025778740342156211479983086317899828884617963862858121876080516093515681236209762014101
189 377285234910986375867465383487710936559772402769227043201831670069326359953819578180187985330776418102622310062404441827433584056907701600193282841104625164564691441718099704242
190 3233673585413653446460475688482448473312211889382812298862271335118105934231826707953351996983773325310765491654058355295935950758171744744069338264314326560976556597503882313173
191 27715489209295584574423033910939457397029147702338179499562666910077662327873055364475821153564791684124185376547178819419247244879476873720681498932485973571114437905083635666572
192 237546654546555908950310888998407679455362654714041535614717969960415813499931328231615345683743807131689639651753684063705914545927878713937228725032766381704820552046668106554775
193 2035988347892306703664483965517679702610734963757803690646764501439639543562398788009904910478309047370764060062877153201502921058878791151590940388504151463183992960272844230072307
194 17450250186288488656382916347943006103100850347877963321585551811899099002060433081760497709677917390461307006323000884647224459017927007455558859460215560328457132406498133243874153
195 149564329225801889846586657520079525581538358052898808185033575370219204313316533211295860578776995746120870517948895154793726572012255637565118466746134181413555691014336294126166479
196 1281900737121858220296305341928297593838838461219047526467864276463839609912486436362391114229896359340325651026987667782861443321417230627379722919494267446594094416877890759364618488
197 10987041551549826480795493008877708972290559930955125634418960053575802211267209169767018112835388555719891073761490343313087715212863498078384102404532418096501005253015538770731218572
198 94168821781406911970829516168486364951394234846332577513208910131310121966972139304109421272331565015580589693662609378953347136339266462350930495281400770078031123114881908902561746234
199 807111446160635859383954603652566758475915400714998363691870571600036769783028568161173966425317194559250003622151013658260774529092664012315714265120087967002266261910167754075206776588
200 6917670564421714526331376726165440274521270543152324457294108325287755995585907630581888635273217617111524816017112568959590920419583760754355283007059507797484287373805016481836628407014
201 59290654674153186472820132073474861272536580717870560464679417962588196990574935382339077251662946057195195497070307461399192733291389879400033009441194609423089902732807669790810653384737
202 508174203867071958345978532137198902564078117595551422735230208128418477398700390276673408013545673222228392630956275721349161933276186859010395947179027180399469617774769746401541901067390
203 4355509698706505588684921000691550699695064024948244987757488270455081695644448428487427608686621566128411997619390055946279337628069827084315603760897796486040727965549403006071916098259083
204 37330633060801179584064572549350717569499748162276510337390671457396287526586829304397694903646557979633146112729538825807351000019050259073194525709495869370154202575064447431976572234413745
205 319957079910542901663467132430982160882848702931237787833635795709310591699085365067250388804475504752907344106334384795185206675934884769285545328389800368855268809871192462629311178463418223
206 2742319767739948567029546055823593766875278564169020377851187747460832648420157933637931072198792780190886652389007038610891064792783022782416274378988381907763396071160697360014366167722538274
207 23504145339243307553417071958894046195011766147810555940901850330138728325714785614198283272125705040140437945564029910114716528029864895520287642809189336758425225756761695720529847463304044005
208 201451652220544649463526784360070077842023551058018746119734376947747060239544916034054303381867191744605582360477246046920075496863765945249205381101658223157666167653261639157699788990940581633
209 1726621734023611752447506595533027137416231333785756887398806566579477462816035528265674791061060167959607973857909148632165106592283967346758102994111483622631348567070585832550816461787777048291
210 14798700231750542957973393017434126317883347179423927975722190980566533690298639670852571155406647233209979547386058893988541768207511133574690439101111711473098415790528962496880222501454065635416