1 5
2 61
3 292
4 2245
5 15395
6 109528
7 796557
8 5702355
9 40479328
10 289195575
11 2074543871
12 14876511544
13 106491873717
14 761738952927
15 5453371319038
16 39065425553179
17 279802106777205
18 2003379491308618
19 14343725864416775
20 102713433223681069
21 735568708790975438
22 5267440940725361817
23 37718555414473683309
24 270092723794920580324
25 1934112732821808320101
26 13850119026176477947705
27 99179304700777438664044
28 710208537451728952572429
29 5085712336008587209638755
30 36418276125986125377096866
31 260787680530972459227672421
32 1867471575483251670157470249
33 13372746977728433583028787916
34 95760744683901106167996205929
35 685732349394042369151673575095
36 4910454838646945700730904566574
37 35163223421679762672658865538843
38 251799935989662518484207949933339
39 1803111577677336477646718212741990
40 12911884065723651221148051995457543
41 92460581377304706080748463846598173
42 662100023359164983824578904722973270
43 4741225229677743046673774531730530103
44 33951391557899639745602551754250285261
45 243122176428371151147149450847579578274
46 1740971121511404285843620115439323471933
47 12466902331932424006215951884483393238233
48 89274113776720465896971549855303927393830
49 639282093070786844136021963119844594089697
50 4577828638286423417518685151652753298061941
51 32781326489980915634542936445323244995970722
52 234743466958815000578566065634549489230881173
53 1680972102215908587606176846923800042452213541
54 12037256015641773619607755424949406030493145148
55 86197464068608485789162935728037154439156518295
56 617250542850426268980763667163957035844724549989
57 4420063127619563200886991660133816781868359912060
58 31651585049552486662124985349985415485479481719475
59 226653513148275724771394731281118673437161701606339
60 1623040834793846165552036743255310165448394085076798
61 11622416589621610002948684483113479534988894017526059
62 83226844628024596411719083453756201005453746374187081
63 595978264368698195828703230159654345615535649589678272
64 4267734685724974979678944798933889786616118785873462307
65 30560777861478950259944817474468312024583355530708788393
66 218842363049823562494590350199275045758771739461459116324
67 1567106049536554153970640688946175693843879621647867272833
68 11221873755501907045597736424375173304712173096157926681477
69 80358601526514771552763830037401163094826159388361672049726
70 575439091544234035072277224097190893499562585321384669886031
71 4120655932119155438579997035969411173793798165589156836773961
72 29507563112104736343568515044894214262207227905691997624016426
73 211300408274424649075594831312308374712266851323169390667312279
74 1513098942373293515414568025868801559745629490232932811344974795
75 10835134811653106362516791492809489363973023932509905801076335112
76 77589206560772998271414027154794600704875943092473592659995423557
77 555607759329044271653476023194810258071410484643658870245929155329
78 3978645947163600170546722301309116978639612067795956260573853863344
79 28490645256641319056998036100749101793135485478252887354653927017023
80 204018371556391090337896942861938110271624005595801524270737871038269
81 1460953079776906126782319459192487854891414606286573069603428130578410
82 10461724035081356093135865473521547999197208790658107392976083620014273
83 74915253132505001844340730608365283965742294236724036786068632258814223
84 536459873447965094750185044153556779627161166763352666645376892020507410
85 3841530046101338572560141336309459903070815729884761669018449360607905925
86 27508773396694267169652296921659080725286042649361693509294721506856993553
87 196987295350888310881014869157529591082297574926841041292970253025449493722
88 1410604317759991851559683053084632695127949631863377415992360952953854449043
89 10101182097752769642536760208175597331399120650435663174130155782348833357869
90 72333452044148356680722275723302202485647706042216823292102036125273831363512
91 517971880319543310707286700426526037514371783107427622026198651027504947905367
92 3709139564333401070375408329866642168377327265759471484434743706474122489103897
93 26560739743663432267097363171034702966138146804906777310501311813521047409208546
94 190198530816784791483544693392235292208103665154418935202709762824102466344413523
95 1361990722923813816651982312128661268957727477049567259188858365943633275674663957
96 9753065501423052526831296098700392496343639575227243262592791157664243181284370926
97 69840627453649252748011241886544144269070787769020619856595628567695287077136515705
98 500121038088765749757583271484231259006798504837628117645091396988311228659519199929
99 3581311649941592325572414425046761640325912052885156021394131186130714482662205728918
100 25645378132904976953941434065481836423072905635494144351043795611435338436720036385039
101 183643727177557130932090654361677095142298247554207718618594980964065912385824219035905
102 1315052496277809362108991447147311600556231764820331487729416058870639597152627358919804
103 9416946032109508876177802111262798694599191184787184650966283459990984212028178794860791
104 67433712967858057460213644469696553960029595602733932677733258489864175584224164389711979
105 482885388652144258883107477947225578618958618460728362927309893400872913222821119928332130
106 3457889063366207988650236160453810821744238760879336785817217205009400143644533900993499309
107 24761562589256729159416230483296564013222082837962976809115542025273774857521438417618193335
108 177314821449129962651088841626790991695570909753477506610422374039418611020417672364068809890
109 1269731899681400266059659327016628863481789671295170000734175322172307702335308691344377364097
110 9092410233349098554600962492270617789519317652671953181133762649209859091740349479981071966693
111 65109747870598003565083924074138348232371561084734840127032002436006956252057062655847438682636
112 466243730647351692955271917851783724966934812009378236495698251463860842340886851873484394401013
113 3338719983987609163346236829207470110874642377574972714482952913123652107903341741017258796856647
114 23908205941989190064269401257246691193370022968316706724923895181800835068818383059992625891658394
115 171204028521694850883954185982335900773819018683337295478964580367790498885819348804198748108247745
116 1225973184821019251750784047359977359767557162217555655169859333503863206995785298609294023661135681
117 8779058897610768869123729860222605009540090389821448441156135049925985965771282588415757082835566442
118 62865873480724286340417005052693009562204595148826673608023532371051936539125329434061547111522274321
119 450175593373682302017721752841679329687314790670046442893372943409221777690220108362701469812991867283
120 3223657823373523285091991562139215953143248896662609273989066163579381660926447119935428891566696093258
121 23084258487490109214659973172618075926044262604072473151843015981072755952311435939680946191517305165269
122 165303831583341813804301917979503944983904700887712564788992699507276074373856586435388105434644174184821
123 1183722524634788423123992492955588173012640174770846865205417567315285220684294024621673995407932604618374
124 8476506575235129093488456327959251796746988244930039158443909531136508752155400461786901954367664280376877
125 60699329635695219308754223643294304913665983223569088343059444890653838755553518708384803750115372139018723
126 434661211611292406571250079643434463514075537480589783457156208530779757475380645552610916461503757862674290
127 3112561044962400502237237801595491150767710162136954737752476471370954171269335347947387775166512404406885699
128 22288706698036861182207053005205035225950945624191575140407381392530449371868910681332017741404824014179310011
129 159606972873720579954446018967286902116716102530487605280903639260573555754786466395919691562854341735289583438
130 1142927947100506431066881516475348999187808835646147167481043627453005731138286213071663211104994940991671374933
131 8184381100297522249398782184462871011635381968196772305913427908121130647616773791990009669811533104706222841463
132 58607451296329929699391375208432625939218592231750348609346225651316013856647187971217476308266540517012185276930
133 419681501308244330520235098373486089431226614975740930455367675704891553077328620272783213502399252830377950161313
134 3005292989961014125469170142267895002960584034518822985391699840756182748318856235478231631727754682454118677342087
135 21520571975068345574424900780263671599124679328474495240503503239043962474665831719587653843792267427879264938393252
136 154106444756358030453409208179680977177450885113669842150321682626221798507064137530674569199784371363757426546890701
137 1103539271305497328665515046168124754279355468109137220275466734353911446813299929578921788268088269688731479109122095
138 7902323132811256608385324133707228608962109889903534449178355479805502450677935819175465400073418444824415110715430948
139 56587665268576139846818882955992492638763977526610608145183871589407586048468262129781544751997564131427214284005332935
140 405218036105446683700047220055501819924938076908575313005219596086425196668006246312747497325629486507926721663256787917
141 2901721709242144495208329335430741373976803719310056247265258265733408391134534581936592249898865568651426592134930453226
142 20778909445422822852971177032764834588917540845948635489481699191949906926064332135648193292488491293625977073425636380207
143 148795481098649972884630846124210679256995451862678856749206027713102678191184991309180752324023232013979250630079270724763
144 1065508045719681425272610698097379469138194139257047537620629805763241366562970098418936536241502309910838998157249577480574
145 7629985716707867212611493370639499847915285565033040904352932481689534004303518412859671237840990212725000359924720142876333
146 54637487038255522090963086063536433759646409518308477614544205099857736918927667307289187756476103442671104274323005016595751
147 391253024670614598999925143537340820035578953508979187252921320912088079755457696207755705253556938357483187775895083215750216
148 2801719801035565605406693277500623146739608174577177902645846688985476037467351191262498935782710831461482174778034000683506573
149 20062806799060952910209338759164727135016581850884230722074794247694839344756147043830173090644458069301173967432495750620217399
150 143667548948923881331441196106442412581117891031221239479303083358795710309526001828331674801890633373294350715148453930248216906
151 1028787488595938597021123396245055731613987194754579928093143560470288224205119078522932913840468271841189417528454004384247115501
152 7367033853050684285927792526618871489555468897515129217595224157437243306697553476026725852424221716790312343843756173520360904507
153 52754517714893085904203319319547521591409974756278055221171541410708131130719132894778087381328354227048418521253310078396527327784
154 377769288813368705373136217626387364735421422641978595496225815650441376735446638880353645437673465247086731848326977118475975188125
155 2705164254212680148513271056733269076500353268075805907213082275571693605382489776498237371958753159845236529928188176224807638358697
156 19371383166844333674179245870308750046388374599330350745199186086992768504933275939670701540678151410113105753468509950541031324140166
157 138716340500334658755567671832275770239584606852230565955927278023903953275517770217384148676443517758284869737257902901850970386894791
158 993332430424451266832976643933951631956234191104642935080150210676204396220917495384407872866524624227565208835185596860934239939612829
159 7113144087956723749002504367532564059834456371129312710292693327349534931914843064781503351130413074129680940249222471503836753762875036
160 50936441080871239028605480006418925870684574017047423903384360537556592019851199558434768571067870511938690115432135184129788944331086703
161 364750242354552486654845190144978373991618633303785405851696441832084348995258623471932227096111484922235899745911306633823273447161817779
162 2611936296972029320696059660387269093021944139480625615634325448947883815043132655052605055029630063910163976940386413639071637526914737584
163 18703788036989108798369848143098318375410451956656560270158735079084875374987869280365917034199742989786434178879747782588351363352898734385
164 133935765331708307836614885116390375034538526162319771115272092811063333425375860857974249688571678811659604394681948803447663088627627955843
165 959099258370240842531082420932377113774883866619809693276421995441025099679408386093284119000021727652284190382552763019467087979707107014070
166 6868004114720007577767658241075309347262303222584816399553925888894111216308852849030342144458853665940600089210801915745305574888345509738545
167 49181020742278722994067209905232831396894179208570916568955602158680071640503418947696543574361363874569439824264376203102492186909416655116421
168 352179870723775430984068963391171182131775187130111119252716417343033110616364980181102025682409921889094293130112323970757507801289758220061258
169 2521921250739547276970378100539329716462165351771339267817311324391622961169576915623693149727100701401110256531492640747889095952293767040908561
170 18059200208861787223934366809021344959875161448648831728639883531961491461932128769083158952515709799455437530509906225165617283750206549632544321
171 129319942915789066629602591408658905463382164607064406466760530608951066134091184534438057468511766025006231910234076511833722322578829725051177224
172 926045862625550903745223059027900017818080461166631385848227909732007199256893742232039706909366348408252091171832183973053076334229903288059207927
173 6631312389646890750341633700532786326376012667379294838591444829938442367774401311898468549428896835777373817491145214272729157989026770318768369341
174 47486097377949717014607553214768458830795866859306310324694371288631955235985858948963093120361662178415180269692497438811600767352262457130864471960
175 340042711260085157295273061961376464941652954359712427833397960541441404301840984992925346900176211081106130469116890294809818835710353456110739227649
176 2435008389103844719702757165911170282330508655417449063946083704415379463778811705692177810256523182771585096626993624613214552062866957698945988268949
177 17436826782830351601705281548946802509109145317865656384613185319761840555516320972937666474809016375012614886334994593521027342290771094860128360943546
178 124863195385674495141485122112037580144659261310777614541062063437037968157711337051618679594962583050717923081552598764858083080109027374145165740446557
179 894131584611085857954549609686699175373650632971677312403793688619961389009201826581556989804705627991534289288794507115818353556215100606879755708020009
180 6402777761130838499783400946144666934156723524343741086633508299714466353152673299718311587155473757876512874680192923438669228065363422732846986089541792
181 45849586083309186789478932216643658495810257409912670489831597686602409606430036572025002379742784687423944423028647048171345407300838596128194896395159981
182 328323834191536615731089447004582367959463697783014918445713011625510266294883751261827746807782233336921968796582289802138426300771669177425832918102645985
183 2351090801612999631938118998149354501155950156583492106244595122791615285833311792935861214589412124350356473236551510430027814122286712951811059386509477316
184 16835902184928083732803825961413804408771444658092706374856320959042422299160070462419608159214519524093667108385134585405128973498528898174371159082824975623
185 120560040550540592779525262847201253428296850862900719087479924482656407654461573397092016096320884632187874262416591457085155464464234122773539888574188569999
186 863317166962388040590520283441343432604411114400795011525589181549135640991935753863113045045563532548825684229031455969353081696663833966931909955477292673352
187 6182119111510383276510476997636501589301611006184080120160018674720544566794120728575912811340249207163676977075218780264745490638062644149606063314918803277621
188 44269473805757174742271851491072990032241427681267730673296858375640737552644209942137094644217150957418057692236372958837794733203825885041296343580685193267883
189 317008824270261561844793434454273896922683417175214733540096207435957449471886882613635255428790293302188445752084641542162270660849985617839140893182619075093590
190 2270065262265313247691261205156166658707179889130595215000610086190829757426110167404852690359281156040636077878690215224028346901321143723219856218193711950137035
191 16255687225130357885592710990296414001170207372203248254524364413430027727117655751443105469479223577482607639732955000241206982498492757683321945719983275310216951
192 116405185152065675253364041276245038285019298928270018460210505780788509334594949515651134225403881577213834828628836188476366381362896437332774591984871308770558144
193 833564705239832111169309231759877049031768958717534532761559814153687195968255946019750789149653892672218325305087195324702814645376607496200273880223832287182100741
194 5969065011269715257789470972189376485093540986776509155027260720886839096032917431314053282241539200920504277955048959586558340382835556066464506148433654041587190169
195 42743816868437329167492813130750378286755324260220839577572207816531786898196379152664774825815010634022576668718786573958960729763164209270134645912766330943169802222
196 306083763040447827359617432386565588325191894168343707254830485098489496837415457945700157356113853840460708952901365923853920986450187027167633781859530733044000418799
197 2191832102532263340777976067354666689582075846090229639529645730693555469179955478440683405193581380677387947509308073084441725032700628534602441953648712243508305328595
198 15695468188085999748876262714720939865986611542035871368725770751857337901720569499446471029995791516145793014318295493049999102144673390703882563055451840494789122240416
199 112393518353257820123321818975115962565742228540503367872098168936114338858029443443506380091203187293365031867929532770796007721334777680898714305675188495042072751864489
200 804837601302835798053451230255264770083729801902463163746387526526775239942635222779164239801777861982900948565277657254164692015601709560318365823920704103253707296870145