1 5
2 71
3 546
4 5005
5 44323
6 403960
7 3675345
8 33272751
9 301565202
10 2734015025
11 24796812073
12 224875172500
13 2039110071283
14 18490725428895
15 167679905896100
16 1520586052304877
17 13789181642921163
18 125044668702632018
19 1133947169760055525
20 10283029451072865645
21 93250115361242623712
22 845624579959086783057
23 7668419123366929877347
24 69539913197502256210012
25 630612352801868424049025
26 5718614293463178119108365
27 51858402931446296385040790
28 470270216171163195413932017
29 4264575566355320012714672393
30 38672669874229552453808516072
31 350697360939509922659555997203
32 3180246915242077456763413635863
33 28839596692406171522856191441350
34 261527598328526168327825396976955
35 2371624174697985987378107632851271
36 21506721518733369497199181258606514
37 195030509244815233581599558329511647
38 1768605201208358638978881708078269479
39 16038333540639731718024128639917819678
40 145441245220012184709462932921535187049
41 1318912327008503815578590464569308717145
42 11960360513410222233521354823150367420660
43 108460752608199929234224925871853238445833
44 983560223221295490070333149105655412962261
45 8919269776779000353478755343675302612922078
46 80883073016630583094246578095907455320496787
47 733476132502559035814793675979946292589119881
48 6651419350011100376847680196760452639106132048
49 60317408309888994121795916950136108299735085229
50 546979457131422991058494145145429708011580284205
51 4960201953417953114351693344734763692676217715542
52 44980854578568726299012529580966958290142705803505
53 407902197857940723972665793870205565245724934525655
54 3699000487567820521438808378469804999058533761333912
55 33543836436479329809284111029448820169861877050516465
56 304187297800852039910691551719772888544597844925293459
57 2758477323206757912566196025540416658589751686282104242
58 25014841834807986622189613560086856268967328936055774371
59 226843377234303108130792320797490715923540562377494731697
60 2057095468957195941792950318231120998237455003656753833192
61 18654464679537152952472958243120617627197880126270511172737
62 169165241833188016549825921058552407664884340532213818564159
63 1534049866135908057062356245884920470956772834094946435314570
64 13911303328565391777681481704825106161634557329446167126742051
65 126152587716603874745783585628203122943773378521358264149166407
66 1143996001792063729925371391692204831501862149406819862294216984
67 10374157802107267649256942720579101035567539264230530351381286075
68 94076508951457870390487700866975426570164912630168130501529254045
69 853118846398883891204024477590785800710305799305915929226594677384
70 7736381528108179365725436076914198372467659957692675003104114184403
71 70156226651297374120156963243541755787457610358241282362985106319225
72 636201319708153893653773159942103904030561695221874194668158673397298
73 5769297160324281895066751524332608035591646091284049265535089515934711
74 52318014271637524491800327150269065450030958544889917220409010991434505
75 474438140602453557055896082276896671297622481958388177942227934855688296
76 4302371800459166230441681676295192599130800920035718547533581257600241607
77 39015419556870510869650926503796226776542527502758871220762272301949198831
78 353805536526661497871569488787426161786728742509550722268952240080693872704
79 3208432950322463722565378641246842790884070029235685304665015596538089221725
80 29095197598580222945377907601617755481052889059114709567532160790105507610297
81 263845477342871627514454845967255220651379689639643973981936357383709967712850
82 2392643517144726513493442466861734153562225322661792434890785999529132774064721
83 21697332308998753676290496302975490992156585065225186442985172084728329330281093
84 196759034914203200361714952649721959068484993814347415767854245438641380959862194
85 1784280079644276687212706600362435653571319121182420979981247697508354785400541419
86 16180478848168876514024953007097293812092884720982805025262729374465053210657835103
87 146730268831021074979300555745650439024918837467320606643281772446195713948007850090
88 1330601646171937037953572109565051168160095949439161847855594386015859257100173037763
89 12066363367973037916801962189876685212763164204589324813594920052473919920246327407431
90 109422023749058203245113944103280835109777994958955871555745212576612557695850872917022
91 992277367770896663228160901427914037416297938966039673223098127800502443750855877487491
92 8998319907228126920078498162910773270027572497234678722772974858103020794967929152354559
93 81599927381910036977816403077073069264459669078105829739511864483213245102159546990906566
94 739976819826592856533973961061421288818845552833150418796739314674424558951223481855044921
95 6710369867339712971618483347226868970655515710459088295817790623272134585498936668513547049
96 60851992319236388009786349858406382312833769007351452308490297930715995856848547460707986714
97 551827252808111342307516272635969845361634666628058979180355426879591902046142261279365867051
98 5004163468374809433842781782243095950438931594526559260988941235406889341021208166321874590805
99 45379513046494672168659166648939350759783176360774116590109747254314759219030446540996225081016
100 411517372953800471013169656341603794343075681344591191099392148635603606499121745460506436948459
101 3731784165891979272668674086084175755637599559973724373194823441899686722832273369835948173918423
102 33841130353360658139235341621213369997043416580431840729832848841245848546094374479435173670126728
103 306883263523203934443776245161776063337050027049262122039480914025420214860303171360525564643142141
104 2782925287875313833518232024169106287679114852633907454167055876100028143503647629273615365267074529
105 25236544570669658714309501871376747841669808973913923658033618166322256254807835588154837175972252094
106 228853855560613648358782338772130596134933767048720409833181307196238070924420923605643743889053118529
107 2075327193003604358324117974600495412469438862782118670393743276381763550003370011401827625579407776217
108 18819796360736789841380400081326466026480661455502689069696236707917821114989605429538904251737481126872
109 170664527624192597875124852528885895228042728051357288548947408099108924971274752039819527424874709375603
110 1547645916613335158676531684930520061753058620703916480274501448175759838693073203353742759932189307499825
111 14034597092632136401288271445923508127624566979533413177885505695762103042394651119535617660480416067462204
112 127270658900804314267413790565864521509126310474195630426435179841459316595136881002513831496382784320961613
113 1154135064236962680698673907228067327585191891478451020240103038547663568985619784089054600682962544897072891
114 10466102383735203070377525659498061142078816240463567204366727768979334310889338574607871309098529042232359934
115 94910294731620338360821881604961099941277620180681796632620888732482720065348987033221630050962166162223107677
116 860679908887746339567980233193874040222350229915426542970984958612223646731979796989249076988527581937906577547
117 7804947900095649445200752108156285311067880645610007951096089226755957642556690504147238708551859352452270038178
118 70778010610158879219297968267629097051718892799582914989113573150971345583263586352397650380591003420444948557443
119 641839875173333476610437866091678569496080410236064991941592250843787961153185696525304145047182533381326186360489
120 5820429562955125755081195218131329441991790497017287104002845051278959907858778093150869345747947946640048360283286
121 52781700869197571267204925099099417274825873384488414543020323292865390007965520031147496823720132132304635240227389
122 478643013631970035067199408122655562245493548692219097099260885777335894073084537818639718817691483946752129170066253
123 4340503066895146025930026037075921488814527732732121132568820339460219586228410806271982247191514627484529115285307802
124 39361207282160963980353149592020271669077294480418101206172522810113375469252687570608468984945909942962105283791892667
125 356941261146831027099479694487272442317279504899434568060761136159266192088520467107708945718680861134728931865754004903
126 3236868803229845140620843218267818327086015278654775104896785954801636145108097897515495288036842109782792053830273161008
127 29353063906536345814985346341860862831117108280239086593374358020158141743040980894958409030981478226020883605455166150949
128 266183899650635820643745721780649165648846471847598168528865950697197634698830785615814777407000804237341668470561738367185
129 2413849152470996656454698049334770388939264766897008760116589011597198859045846059962280724713978020221130988507032159790444
130 21889632462866470682776914780621941914543074636834852166286225929099573455346970286225324649303628691386157798150086712919847
131 198502880293442395732640192771100698931197077714678786975343887009022091847373007997602431120364580708071647021827353173526745
132 1800093882418380499384942786189766029088462086219891826956762740237451278419929738817270061769194019977302926776496654681274166
133 16323883969491821272757364132835738482919729810029442274738759256188608567651808292395626544446561886036043047218510555369090697
134 148030716870965341402349457578026713658991286061534859833710698539224656640273061641361249857667101873741400635016342808672589073
135 1342394566041140472438515609199715678025727165941670556918622808993909546474173503159830535406778478522764126083800204360420299296
136 12173305709973425282951346276143344254694452009591632332544682896220924641845534116764407587252421495274068217671693851115202796943
137 110391814491247000763638229376171071435887624858976267761654688989577270753746977496754672626820984874614196652347695528224552249857
138 1001071771054412673014156990092874512337758040836762629998046666170692944186626769863157794211422798470718319855165884219672807950802
139 9078070646999635723190679574631686645825197207155634455183602126208245522574787027198684810078521363300317060717692795242811419418579
140 82323135118587778972614612010941052553224237803650012480389734538860334697393442002613766829210600766014206294690236426401057789514611
141 746535121754437745005212193807584936997385910799045190338892249855051523737651926039268927950631372540414915850170271593279921244589286
142 6769842854139271542708381754607221445968770228157468234263020069811673766812051786291531317813182154837566157739866716875648055407825859
143 61391314265340014103783536917470755714919720137895414567782533756390629444012538377139234757747061891915569218187220468168450047663486639
144 556718013760294787929059384568061338529266458251086656690578478336898752225241835311562978590595332383967416850820999268638458045682628118
145 5048514607549120705708496803508960807218090149508816077991064796577107121514025785982428709907330965653768183027791145910777602061519750431
146 45781704763753100876339078934811742359332782966340990659649212488436103200944843156215458875133826331160153268275064092203008830527352961397
147 415164588796341358815675677138812284734407298810937491822009018937499151365814060263476604527570812676537301548762222124950974496432589535382
148 3764858400967620838554718761616864755944631952639172277012654068913708711022761623643726363810077408122267987032534246988684411758969306696419
149 34141059140979850278794984101870918815516367304517451483541927839447096094843198972661119006946080610780004933041932449438781946288817845009781
150 309603123179428304279462910385396022069061243432291385879271325963563453866929412096212701743312894807179629638610095298655696309131277067579892
151 2807589931133731019173739185246618745074255402799016602663212407886726554445960555897163742019199965322167438919504901119085721861016933140964895
152 25460212224135819782525440227265818110391153738430205525748321090445516454878839927143484969329105193665876273101470308175126255513645295817563479
153 230882152450331936168508578034571397238555622348783772148757191863398673852199601591158370003259967092060323784953471920391398056441772095348510016
154 2093720502045330814810642115157805277045839296294258371020673227110451643629730418012687062813363439070423040445326618156875006594116129883297534067
155 18986593351463056232585608342214561322770083580769385693989417462059369004500498304842155873087322695281934419356269156604300007016933656205662646717
156 172177101356968133504223852302010372560016632113094991095947408476095727204989731394587117470289712350848724686835275974225281599508478629217805954454
157 1561362466816792955188096847567642598295688533028377965192437970038084136266662051946753109528433073283857211179058930275103590754871706950352419666403
158 14158983590564200157338828173533982221003955435823642743455132829005091968352484588619142031853886157677719079220555851199266634807198638714415480417481
159 128398639379737200329038651231321593349870712335999057696220578242486985620348616946626383351897506300266501837107893162388193500724564483860668178051930
160 1164363987649120949295970748629315576761578711317410454074046898642790254711621541976371434087660609485450804334767321083022619589940179170016548244291785
161 10558861856195918421093282135792529187918844274402517211715989957876297168650777862004016977935850187205411261749954557212041642304328622028431646574517439
162 95751470228248162549648025951106271103436815393352269981848793746383311469995710224108338647652243572023795123949572743704331990080177615524495599439323160
163 868307983922635449310674540135788039316957830255943617433938502237826456349460419716991906971646674109682167269286626449088001834384912238430378093108916685
164 7874121965402075515153034739350198586550694886941366848102199378407314069744799154447600422014526833271189521969944447587992756936866988208587632105617060427
165 71405305345610738828550643965612111827582540023053404525666952469639066751371646085863946319140676395320379031156965188725936027291029399602063031245260288680
166 647528404297399048145006272864051680650423343256309437453543194888581110573631214244010609156069952236378480534882546516202293868233894676897375353798500739097
167 5872015144288010332727220672073504550412420051505546785054268356268958318162984086693549967210587397996386189532172491650568040593371835095105131665447104719135
168 53249497050497560984012206365704784874552994050087592550202151620471901004377463046572663994433525406384770953984585279446799802828820932425793226134811214256430
169 482885153811155179981049414034559553779421755450411819711331332312293520340605061678179975759465554406666293699395147004559857124784116178289589924316602811513979
170 4378972284941876090127278173344456475060912210126366888111033115932260530295506760998969440224121756953853979133463427540539028114479251305790818889716205232849543
171 39710059671430930584665618036810443470302265624831634547654325491528657007530851163472449282208776584220847213468121885553702407979582564842719828848993094093662272
172 360104777217044177825653210047123615008133819820063777676920880312855298989979965126892023314009341075743246263766266386372296646714080041095192386644188202093797219
173 3265556678773538459142849988017023224888894098143324817175600540467740507249335633077988637638512545333843791658990696844521005098754851114596213241110437033470375085
174 29613215644332002305506985553524692370315545905450056830136327149017619900011651298881545614708933702432933199829894892465335364836956261860138313177288284421539526600
175 268543047039400144703381509690286512515250063026495421407955260159132310596444515891772549213309353145456615379012347632413889383503875676508276084099428880783775315235
176 2435242730115614073919476887509750794605242333194706564766077283696291163543491081206796340107604085698018577728254214542103538976095479905122288590048504530982103220819
177 22083636943729364457720125801340725315786890564094789564311519039869640777988296078876860527964860165718184426043460631338149342252812087632677962716066603540547401088966
178 200262181108860264786161664197926150810612716407696305931003152008246697161809317588334953651410630003010701837003362240279560816518033930099147111015546855271475764706167
179 1816047840519571811187634286434538434805732606650453385126373037790767688914133207229564878597573255517009839452832015229608336136570031304992391557265416373105250567299395
180 16468560068578441784882384559127018300828600469763805055990366431553907295113642808451403264841665651380140740420382757912945036667997721190847976989869346418944177005974484
181 149342690583956267886834605039874621759703876758476485267326447494637354427418061053521842274831981635380077406500016270559773508029939361103680829981011936782867158188434185
182 1354292004764233467267950080264011493747845087398556060523461795417670129260033080211407305994679160044811944726750681091375968750898803312678779360307740083273129022850729899
183 12281195865674076591885127692664960055158264532357234590913332288922157369209857374445117214285101227871995125114184044320686735280238844890466003358943602853711975336412023302
184 111370200341179299449141938368077596838398007510024551443690622032107191723779349677949566856254450285452224050943090563607222669045108578902556711420378544709157052606282091515
185 1009944117795700838983957643996504434923270156445141735485282651374313834714791474162347621993050618105858947514215052810442472853289666483995753447946678743551082765722335910459
186 9158528205439482150195606789842561919070985910760796907532078534800971513520460132826438108597245951642633602933119410220545750106894115804452822419775479718328976556083766649202
187 83052752535361712978025928044705712718573162489055463830099960065151117777267286377263502254173055981653100750806628761232419355036443843645394298459803909957361765709977517931159
188 753151548914079560995421973285764619528123315430074605653275713876877446006059783736802830920944901330906101336426624157007194724138198659017619647380502295116361789727444940527249
189 6829842940968900841543182458166702952473262492590404548021224300914471290731355609744240558601434620503983208102691765632083941862086104426363283046270360360333477259323364294287154
190 61935416139765839995565359972584159301961955623847752144409862329576512938967873950361725081220549446443649634187660706845379731601922790741754892610251937310308881335442476617059813
191 561652120782411680536164078316071729860623200664829646483915285730132759902427435429511147980258917590674119123020059622698768887743426926629727005118791376244295206493152055639631059
192 5093258824119582258332901405134577305852294479511657000921014867704317320977405850183140739895778914854550933351523926374440083289590239387191749208851950058957992290579852107465159350
193 46187461044987029951926790510668897255613189611493196488023266310912877812469968133409570712871419611073034616815351198793773059691794953859524726394357061583727301571314052572232929397
194 418844129357779532699171684868417059206497294031302656942013963535977047224958314253608524751807939100986334404985306797703989267810244604695975024750611409862111619206080224873562264595
195 3798225767954758505466851799046912152776004287993711921324981266168008608239402699377000803945081869025298991904798597802421777516706080893661524654910630072633670566384382600157022015832
196 34443646151793817739582932901655497144525329625897494149200149374061671091456050643059714641315611098970342754681398208618926189600965041482926176338773455742018860335169395744750027076315
197 312347088537816512059775206022138907183065964330837897791471245818526125561870993581909301578667078216359537646034265554412353169674581653287934329313528078530367034627351255285092115231475
198 2832473173371328647920617490924927535366465531704456975433744963953206680950914390519329760764970114570361773740635945334381895032586045137197861204053326431266816108698985399533216617591088
199 25685862209971888623228775083668097128790673159247046162969911522648005313333024823584714309596368048316645935805755471702211588263933471252860849314233107179543640580429661196416875920374913
200 232928425826672059631523528324179129120665516726847366760404968968987614542880942070289298295032015506637817215988965750842587024672448433874963894058244886196747162123819951590571967545629015
201 2112276828185587560079909762592417026595337358519085413299971536853257397047782631174637287705445301883512832030118481272878255545281461211658828905358626845380186953532333400641685037012701112
202 19154868638531220395674182980029716381675369435392929839225677776309561036688544598627877874891543429209350036141598487038729446273370813652392109743782692693544792678758704022023884179301637851
203 173703080800519844501215640542342977464782061106071371730105916420771170182559697657552153749557040248753609854196245281540365606887019751771052806754042041527961730984045106456324699023115905341
204 1575200584717011576141558459063529202284101455736964919504275683774517715677227906466657121021572538712780610066493167826114563067441334775330630058885064999773302840262156593269393693422945091556
205 14284472507095507191340573556489774651091046950700946442429058395409010873941430248683187459314889741803225554393929935783239643621671000701075202378288765652724489943118659643024794521592805653005
206 129536616977973486352794174610616189965479062580691144795625496681510537935553730576608625867327313576470748714187792413307727163766359551815677731297602987270065890782969432082529684898279787593285
207 1174683568452614065283354989311630256935531964865512443551189627301473738625442572439213871623737158353977604172846345213805207108776127994468682955863301383242295350399645431809326212867450230892848
208 10652443441742834964715567482642861234889802751645797932084839692931149264922215572097552063300399064487281759278540718465583081540239260669561027691941710701244727319533833383723762560600542969153425
209 96600100935273635312922677890580052967760039798888246455426849791766031776377326440996213167494269825915542733259879953008847601747357857414212460457053796939098840083624512809331561207491616410664501
210 876003665425547141379410659416255411267289758988844867117813410474617711082746186352853772232053469041160744216062672231047884985532852069840846533908091135891025838605421663922847831058398011574875458