1 5
2 91
3 388
4 2754
5 15543
6 95045
7 565516
8 3403942
9 20376721
10 122289647
11 733098748
12 4396826192
13 26365158075
14 158109533895
15 948134350746
16 5685760820682
17 34096069541771
18 204466107676961
19 1226133592322532
20 7352829389541922
21 44093145860439337
22 264415996322396947
23 1585639098634382540
24 9508696271763242532
25 57021363899026140387
26 341943402053450806539
27 2050552319986588796842
28 12296668964741601161534
29 73740165570210339471299
30 442202033296012307287365
31 2651779213253881964798548
32 15902082004438343607949318
33 95360960222307825541036545
34 571856737502688001353462039
35 3429287283436282469329944332
36 20564610856388803446153617672
37 123321024084864055205216655803
38 739526514143451766801989672159
39 4434762597696069351070963134762
40 26594204429172807007409073516770
41 159479046203748338870345387212683
42 956357474268257894060422979202489
43 5735045702620102085418666014007412
44 34391689400772632379133117642259226
45 206238687740334788103147433021816169
46 1236763795613360078306668703221467627
47 7416574954480856165650875715297078524
48 44475415799306504541134687846964068380
49 266708369113983102826085604813041136547
50 1599385927642071042859165713316778099971
51 9591132644383802762091204262481918090458
52 57515715133108997301214664675434965561526
53 344907907118771228430992801326443018433123
54 2068329744622623960478488352965289180081277
55 12403275901174212669568386843878611571832388
56 74379461727809752166764343916711878588669918
57 446035738541861740554887923733423397085212513
58 2674769021381602488684945003770544540471556879
59 16039946353023537817971384977005250600313973148
60 96187699555074077461170280783966137609663225568
61 576814494392194612385888354535371069593485663387
62 3459017758818744780884732303520451757195196602103
63 20742897365003105219373463616529333114790765354426
64 124390165386716400608538185185828775919507474110010
65 745937897327697769695994691585040290314446825743435
66 4473210120267975065302905029820776633720834802765073
67 26824764972729916541470659520239810520763081545770180
68 160861662317595518108255874513544921006291454673958354
69 964648690487546868422281022458438757933524749360127465
70 5784766131672338430697342155107521706089125085949520387
71 34689850852573512723247646267569132883161483827365881836
72 208026690238193646537374625960775632819579820374388191956
73 1247486016453914810006124582621432509616683394236109474979
74 7480873533420930102149139813614372990368331119605918537275
75 44860998908924587106208241984450241131566559758566669759690
76 269020618262775559002782790211603560402712776895629056793838
77 1613251929530450184785032753707268311617520839837215235486531
78 9674283721969426506837703965962556173924552873270116862203125
79 58014352141765761481242256858522475410523150103837347824521972
80 347898113302763652079649875430176027231144417127243307106589302
81 2086261291755222137172954707858858445717648315791825976774514945
82 12510807075542690462065215523123246152159729694955374485408529991
83 75024300311762355633247863147347720086159289513989161427255623916
84 449902680401243994017499596132973674148604803877545145461935050616
85 2697958141443533775982120402068065810249775227237293311097110781371
86 16179005927436835999905646038727967872595949157015244498631916025935
87 97021606369319839780107356126939868023817072993417672125291212089610
88 581815232944570158918569723379491401684893701074729489191713539337810
89 3489005984891502474853038916777615444423985978809431392027475162333003
90 20922729542504891358442128979349361183966938138579723773416323110144937
91 125468575693033662248710218638656265284146830188436858245395324276526548
92 752404864501910733770778039919694437890759292493854433546827538564073802
93 4511990966655810248607868315168150696782508900803289191734800541148689065
94 27057324379023779752888642065920493023422308622344294978655042111324729691
95 162256265130408784387349743426054001853136413654972265419560581366474388380
96 973011788056901115547367678010340615107012546142276362735463753368697288268
97 5834917615888442539157244069972367115116248293190286623662258637122571496419
98 34990597238493334936388538246854406506448382883876218271758269835639917327539
99 209830193964107122436573837226732264787314163473987115047489524714011943143290
100 1258301194429988401242065148556475681318720224701749962284792740868030988923366
101 7545729553940046495735831737631227061238931668156679330477555069771023293139555
102 45249924861588671599449747050746634168690224959931577545039172857105848159144621
103 271352913637128362773548202065043571264576603245036448729559546806243499554998372
104 1627238143811001607227084733988660406919507867542018652113785436884865480902847438
105 9758155684351456339169356533914510265746689766533387390361326427355168484056260321
106 58517312123123582054054581607590550497273785816942900082395201242003649705286442687
107 350914243314068354545356194043482779343037731027263225044372309933204185206002050300
108 2104348297843726426631581208849081259109841148291811684259819590526632651625599706832
109 12619270499871033237846521541188669525325062410531863208657694944122929693629533877531
110 75674729374453238661921674381653620575816329405298708764316035117877720278126577177831
111 453803147016720291443750570524095531088906824399647062262061948192171995702193130758938
112 2721348301402722773738284864382171365931181893860978276384639109527467089512642823134506
113 16319271089749894362379492916112797041652060094567427714350057557818756457989338413914251
114 97862742804172625262714234286393263478790527516827997253680401251840029213655449145396609
115 586859325792498846935929888039731172531063875255733920026024239251429333936344552758500260
116 3519254196244965386511585356443305117368711750436144932308971568656514590060456919546784130
117 21104120789190503113742402879829834974627937748435466822717954955230433066193460763994018729
118 126556335362181624677318479333511473291820015891608199640344462726359434109480655652524970995
119 758927897555846625163055678915927323443060833692505271250067689373369243699985356755560947724
120 4551108026636595716198866421692099905923387801938241260649782558387705482026508589140001287812
121 27291899977351785141094038588882486974465398017540394571522980582038791135889957545558176348515
122 163662958561816223515083318705931624515678342908915655040691219322080829679907093217673770730603
123 981447390157328938856164276199500568277944567182758098441511304638105644201127951391520340219114
124 5885503892335006450106318938559825573311627603528163585642166417617545715709611012532408782996382
125 35293950968821417256036263442504495491332133411069696696603798226931991773767415108741990370938819
126 211649333307189046698482788085194801288174737064401692237141656076981736609310400236725801598730661
127 1269210135440766492789711696188401213635868903147915652736726228385790604259114935100201459857622676
128 7611147848821746926401736810001825387769353641487444364159241291477571440161036247926005408336885734
129 45642222638339035490142675691508881296350533345807993125839475563196323990836230302571686640696895745
130 273705429029368100989530786343527928180731020902797391212211999844550314805208529441200525882967367799
131 1641345612674498692477228372667375929358968889580038288627373555308209691734227949284799777910816347596
132 9842754781297240788077669110613678753397876323535266903340548865144052798873619023615132796191639927016
133 59024632555533743891564603642577709831916802038184143440875476957188618155898412789561735483955145513659
134 353956521901341838038243846013038855030205271953446093808504123959636283267139958274397828567795804725439
135 2122592110651762170662411251035581356020840430177241783592571896084391779910467866176400303586058471177194
136 12728674256373471171291312186252061372970996844237028136338514886750628567033692486090507484296035583403714
137 76330797382976804296217610129639005118457491859989326776501421318237041848669333003113827290712235385821195
138 457737429033796056772366463733739638877464252229407581432819302708862976048805697960897355224829695616947865
139 2744941244190345026724697488371664584714898078511163322609309523271571355452083817699348139950316384131460660
140 16460752291901676334091240613260054875203092152793713626493338718591421162601979360348672601870217904495487610
141 98711171537395978469900875330153869233123501076438907931660596264029336188101745937305842900544453354371447017
142 591947148799450286594352501981011514036294492130407327297006021734720554087208704541956748900080868661095114187
143 3549764646841939431011853632371559170397858735625554227048775177761080626372941485478934148069942416852227874108
144 21287084621532652553340483736792869908297143990533528127294265318443486687647372396059308321387450974509632724860
145 127653525449195489286258466551841667409307051409109160760971548395755513697715197339608680734084749962724731272483
146 765507482557052166545835359608812858839203080360453158280963140022975935132771919298397222532390147862829064456547
147 4590564215040476072599683923067246500699284581992024307666859394473241511002899287386680746005329617508033070071066
148 27528509247249090281163537158505904437696659039254654020516714485838240025150863955281589736748456243995144019985942
149 165081847432385130110677562014880865449277746690846996603425122285584370000374291955772959658640375667762565111528291
150 989956125372555758771350285866253289465016028339217098740399895268496658712026238612805465919357608762119899779042781
151 5936528730477413353662000835948226312510649637848556745245864954905123825218855642015461410843805021932225839495159172
152 35599934648134843769345637494466974671400506548686647217716035866095635356771537617115914623675517854882035086320042686
153 213484243821650217779695177447727934561656491013705779114982088701258775944209665305331292630199075944968574383424962401
154 1280213652372241016244861990427074397135240408063943946052850589220065844280823705691711802129897038991882062757227161455
155 7677133292747769323147013564686162087887591627085848848569440571757279300542149752314958353919485813898196350245879804764
156 46037921471469360741635600144599083713839908770613275987035276679275991954772791318892954149876513398526340156913152096704
157 276078339738527582221034391620142064456952405890458199613924538686765533634737200283511674296689250022807405505080288077467
158 1655575387347069569537090245605941392934936966454370137587474079753660706268853992121047923929931794974779573256253751160791
159 9928087316756977159302575025433767976920624107115639771906593439937918684935135548430175891828777850526110382899592466416506
160 59536351242269041250645811402065618222839881813484059240487122859142990627566806210567891388922966318612133202002614753898266
161 357025175761716730253074001476393249466302025444348033072110222593297601958758351430910218864932729269932348760558346111223243
162 2140994089627497291544159964109011582455289723440607707571955193885107440555583925053273811716753264468705148580827455029775089
163 12839026497333625345415259734147470971730241375305545354339147252715355192448256041165520184318107964518469702026821321597044100
164 76992553224616736291843783191806185246208710992925827885194237339514797330866770272427483891204859830304358196381711639461429298
165 461705819617750745590355674775782718271443137112094336985065864824187403292950045382549651232499225059799986942347165557008398953
166 2768738727848054766398849558114329788848536706981795447388469294648184253818712760669331720791005121797633437780446707581677771491
167 16603460076445050905469374344074822534921139716813208103068674091267322942169697230419436232586402708392718189366106540469082929964
168 99566955790143236662301498641814879351663991058180421876277958425741749493946287617657079442655261498677275441751803236384605695284
169 597079081087471951787345032444596179633332593776388915356853527336721110111269007266682692926771695115521578828241847504825611034403
170 3580539610186138057456205869904303370303350464604627189564031916082163457286810172109628960886303004531051564493677421840726886377371
171 21471634673186173277450700756080146546903944611232888393658054700345016974127028133091131272960191078023871140080625353785421318963210
172 128760227711823449835744212510533101650573432807282014980306138046252747204872504499495746672056585861046745556236698016250574289325390
173 772144109787074844418222434588259610658648010643219112282310137537759005033249146748554048717464993493749483421808508256637862556935491
174 4630362471967944742381852893262231239370294523798739327115867519321202953345904934587749114394413136363302646783824735032832210659107669
175 27767169819791055343457784821883574968689099269248699038803496144658018386519664265936670869883367484045375898122725713846126751738821940
176 166513037471432937786342722737950497459403468644509339594372521682326565662138757046449891226561986945823088332594340893328110713881817174
177 998538627735862961569101944110701661746655790507528843170772187740434181089034604685129136447028107008077661974741779880436023903387011585
178 5987995932460722569486224893309082149347386298038059138677523523857405524761988020030756373717373684638062401971373786562828940343827969959
179 35908571076982854574655597519204539450491147101958020470354328883516279562197444058961267923246792513079838905919949273758352792835830398380
180 215335062236899308786218818492340361598733957848703094335654972179968952751014249916149252711950423544439797654330783312403430005013623373144
181 1291312565157782840554400047323266310366236525116559545669910022368131073376411689012133478184021911672352708966845761473326107009526535688379
182 7743690802661287716901454101805572383397784826801496821970190289691090309277240689837490829396246448841885070349488796502706781688411578725935
183 46437050846704994802374450427971054462110264687785925134800968138323200997047501113612563369569153514194537523499340103015128155058295525960138
184 278471822583408344989726034663372213225509532069710658972218935553248742714529399835215550345914389807992587755056111686601645214605033818520114
185 1669928528168529830720956455203697697152012775929612691273422457924531731541319474964202606550662972446115464566093807918535265694192784201124299
186 10014159649333453999621364440541598615655144846225659567282030090868237213344492523776779836878055271757648073928802616575913518999934745562771081
187 60052506314340710306853348839176046412152919276312676301773629132778669329697603673168884175594667790707234327487952108576404153397297935298167188
188 360120433557694251154237247950095956983713720713596846138157358021251988943629828553947718282453037056377453376959702373918811968524875275933171370
189 2159555606004942351395485491475744411002394798314187999012711013911429396238342300410695706059100129638601927323297396762895755142812437339863371817
190 12950335445711979838515277477488929017144824809907053586167496720919235284238438738710510999288095752360306054555245014975680803570197587467468359483
191 77660046210488863080214932926068309362949355933004713455560829736902697100153143187479724196245669430706212677851632932878747063209663385765088717276
192 465708614475483223961425354551707027083736790173074155907310295565773182306112293183275411649918155304570532210107120982178848939080798995635626826668
193 2792742525658986392398096868116169713050615500296960833986095730409802107476621127580487049975942497072252735882523342311042585969457367224675671451491
194 16747405077332376998226028194139500995437614980020938433836770246936534456725785988500023645343088737975206380384769653893876804107036524022241292215059
195 100430159331668490276705834875066108942316751709335465039754570548463589619932165518599057510715613484878588326083910073705772485502205163306351044083130
196 602255505065439676808760697915152083524460157005112921435752435851439430364126543850195370381872353875978627592316821043087240038045723556992585881800006
197 3611581379491593681175360796097933612590986811848887063633228913354361820453972048473964520665464965695422538745089026549097815650974765219480552553170275
198 21657784696003940022558091388676451272375313650887495122623161334215066413207869852032146400239237508304263999689364004360055800150287469335014655428515341
199 129876524616618917920823350782630293130155277927461301709348361250657895153755029590160858617561957301854762722029029312055560240443354850859842693245908388
200 778838273777996519623670180290082778759995120403887465537487887663491581820347274114316484151254313208372675936406067429361035637371323163934498076773598382
201 4670505763008927243565313050890497576756760178774620912626962183157501588589469010293442187104791919599665168130010771198174604378678441658009745624394666209
202 28007899478907032779422488772939361072062501812922905926440279544945334938377703840159865758099983463082260939705172980549105266810428542102722218254866642207
203 167956635324905699835124866387140970037541593234970093030469238883888246900299703095514309623578350895441407599715327143880703510748493308661068177674979480764
204 1007195536777333252740900115739987060795369775499037240380407513300995177363921592598383730585487460268391312986215014232217635083149872795091614192577983166384
205 6039909333392988565098867584030990323347518321158884211488049806225610935670718445933865896718816619362963472169875240655081651124626239523363354573609651138843
206 36219883253585841776362636743745807148249008048132607575356814643643874156719243759897746937939135440708735695074716948787774436192959373007800176431594571630535
207 217201926467731337727888604938172743714943687239511081813499398087908267837598533490663156763324887797073199406700665037021303232406542263644146476994878842437338
208 1302507700839239577095460389641399454944283401357739612950388493849471244966079104591693858574932131004501521786324769496801856799326769311815891560971887887199242
209 7810825338133301079307684850048276573592505067699801313986548294429452150735345931039566351699494649891687295379196100365156211227793524816759062767055833070218251
210 46839640505400096330056874469449553851129111886800274148212550023661367858409926753359015236140813752499293291569783489134831382917828807450432555692887043176834401