1 4
2 76
3 570
4 3457
5 33183
6 218658
7 1851080
8 15760838
9 110599613
10 945852472
11 7409236730
12 55988117579
13 467427537182
14 3584402597875
15 28182066532013
16 228525081390122
17 1759513489969607
18 14047642078491638
19 111675119083235178
20 869758310862300042
21 6950797013785232322
22 54754620495139949402
23 430506838455660270313
24 3426020316115820283930
25 26936364887827844640913
26 212859506192126783121168
27 1686732708858195714477740
28 13278056245578427307992996
29 105093411615284805559649142
30 830597267271606214424798574
31 6550393283252639237531641864
32 51834802272544497222260886667
33 409246541393210160993225010681
34 3231648078163405234736799859143
35 25554459690199774697069606518555
36 201737208547181673531780571227049
37 1594007496622979290241753329389761
38 12597049870899309813759878403947140
39 99471252520000061250587793362509696
40 786074367256257110070168903251082086
41 6210085193663373476527869927089534963
42 49050582196025029568887089977839355733
43 387596236052695505302748624883786136463
44 3061721746586529994683444700916681398678
45 24187261333630783098955109173989388454453
46 191105228717735048225859125339729784777281
47 1509600882294562414292661545462478913428062
48 11926519056627193450575901432812929543998220
49 94224364454173054596934852080542103803518593
50 744341053171171385315741165679758770143165328
51 5880678763999173822868242924374696943497374003
52 46457869785506696549894302352918180906713771549
53 367015980233596681519682226574586768932250905999
54 2899572109998051006171681436184369664828391478393
55 22906633819498878736805990808328813853160148904936
56 180965786324958974281692827404057836124278214040166
57 1429677032708368120520178992405884171399093885116562
58 11294499710808575982964434605035031759036895771643102
59 89228891873976465958100768906606181807605248004762990
60 704923710125909253641935243826142007469288650125026283
61 5568962247421041081825436113905932547124214161539164461
62 43995949728083419628239187546001456968525884564213380537
63 347573975954616810615173757302741341429782052616428808080
64 2745881274727746710546854547348572497457694423428205146669
65 21692969299766238015330665861776112336487105907067067262445
66 171377275693690865268609435566738550260510437970820958717555
67 1353907247660829490636942657039352729140488490415079496266115
68 10696090694231489015344944316384044880709168900116608418749294
69 84500581502403368074068905674230345461768152279439845070022467
70 667568285806524790510164764330656474818011333426715977495661939
71 5273892032524445695723528317043538643928457697685877541811871269
72 41664514760745057225904581107103166310728312056037540721042456195
73 329156348503164060619915321638300725036106582853747342877951619989
74 2600384371731403550113956581620072705406900080510954192200465286357
75 20543429985602857352725962999190061572931237583757311657868052934304
76 162296319326206131451313008404237790809877653716611341402904248996964
77 1282165178227547568135353174249831491912370929377378228971404890286177
78 10129302142609309708610374792118639433456251360047436175027262918744773
79 80023047918302006406303160686437692280570261082653300287367292873010850
80 632194142805104640434860381226932129123516507787518631221762311361353424
81 4994431267800133015013128678249239902530217180664158262563388731150199093
82 39456769613377007277820425868786482399385602650171445024519889650715615689
83 311714478031410245342912102454415144684747101792677795111361667966521276160
84 2462592341194979849710147288210161703441384529625160533624959868912268093222
85 19454854490695568669357433558343844176337134215470429796071252422298487548742
86 153696322453853897864243956845477954631235256092866850901274190285623046244537
87 1214224513846000362671613916345019768851011273068495134529372205863584854647206
88 9592558660866909855954548018680182645380324287791609691759740675346253174087382
89 75782681511790496950880030613469524896820250822423452958209497502384139040099093
90 598694775563353602616708752117442431822602228370699813364221406125816220795192314
91 4729780075956612138393352984736941674273985341499837245807984219877007180753696832
92 37365986543372235196136622095453464172305031746242889638262033800484548334412098508
93 295197002818839688787180556206324835553830797902463442928939484343353239595081253277
94 2332101415801940533148306482369429182576162329699394126751991286857801897337853285086
95 18423957952713071504973382291371790589603856414734387138081207869396594547982985884415
96 145552082171464476533451540324301445010682812579097281521068429565413051100785372748360
97 1149883696958997943263959506036901714787956009991749179387176360620992850287352392848814
98 9084257024593116583659767041425806287973255524427706366600920672392770299163864628899258
99 71767018374050991017449184261179453748093715439496543337941961191607177028889401244154673
100 566970416907428563648207774859707341524461789848145419391937060483192554849957016629165872
101 4479152956347267122027771008635038075070370480892181048734760988310431034466249702590773156
102 35385992826711331398891359176879273944176503569851197280973334683777792103955347701856234140
103 279554753002980293263036586042905784817182827215022096080673007542805746351715085808158431844
104 2208525273967512917482219587397060667635960792204186584050900940121898487839662118590457432987
105 17447687208462482047794953693265413234192722921813510114410465234879535762792127199766728950609
106 137839396044886820620259965579527240457230850407519209446308668276660598901119925584462912537439
107 1088952294949852286441121253869432180250425785258772407455327449467306674403418762297323869614243
108 8602889574504459312884989564466313203601408247756263353567627185573976359761781636824413130026260
109 67964142600374585811037473539182424714382171036691871746124622436311063269339042357843889568871156
110 536927113927170408105203816986677972762458424135342777413554588372831605728227492468902400073676068
111 4241806269751502844602648984749205352988590668861850329092347422643407887795292008922392456547777794
112 33510917869867354114385020833099783072819664143833660430912618560765789522480848527222174987331781253
113 264741373025310398348735415271245921814662876833491628409183641486071227518121795022123738997454552065
114 2091497312464014810350719094477619011081465059350944330723084689671698450143202762154351037279766448667
115 16523148439124786016975811239897606782319171048825844359206197655444348335763832795649005350270837179238
116 130535398141835365059382214924576168411588031324821816929566280779088650354714119492371316730148717673097
117 1031249597299849675637167363047065999825995964720521365079353421910098778957233100145854157913135918815565
118 8147029438093187650718126338749313702062079651629519623402692368905916275153340461264229777934243166360072
119 64362777800368790294689883051820586643695830618509829564590137984384828523756591784938094256369422474341109
120 508475782197213043166354162448280394045312761215999469354999360061111340863661893829031597068613458570338674
121 4017036396816439479658185011038709605501874542086456837301510862262130164617699985511500679194829286591730455
122 31735201522723896812863920192077681059759086721817186363838426327995164766210174084958720764607831638523699779
123 250712942594892912895369483361692043976214990917344769325313100880519861114954638528595156209028427407288783727
124 1980670566644623976625231258515884887297187153677117605044185906095012399149866517535792201459920396743271393135
125 15647600213462736923838456434424611720124351157516574181798724007628991848996529492656099056233114543810623187547
126 123618433340135103901813160229235061759875761952884552722012189711765321111950548418674033950019642481876701041442
127 976604517860044267751161529566015112406829715718699528085137930425127429873562037833265346018233597146527928322100
128 7715324960575734114857201568307459717179464548104596075166744712698337678838512820718420578412981675857014248013184
129 60952246436165688791636899951647276332706955083714108736341267464925522119094050511207716404380080729138405268676998
130 481532063107005777497858387760838845681802705272908456385995807900626698333469110746297004349543765669155505231408101
131 3804176898392751980985212833741431655302063360762343725223231684107604246566115161873323382904546100882403991149239383
132 30053578946626874247176835500607602019060818680740083824400021658843894645900054333448717517441851308620029027654885965
133 237427867224972291693366274409544999120394157442772855693772866898809534561167141248310458604392812070167102712206718255
134 1875716440757844362119918010825029709267270188827269061919777492021270562002072228843391400465129664449226548933241742133
135 14818446576009512961388293899176941312566547165260659565051002971118865467092438404615307901933742306360714796574264021492
136 117067992878804389333313485195961623835963007914380175231491737162451393722387020031837073761552497349257722889587977498312
137 924855037007361158826412854300187034595228183959804989129853144949983891311912428635523215629377940747920951838517869922374
138 7306496151943288135739588802794735785857843002530540256485641022080377732491985193865107795609299525921645509905019376236639
139 57722436362826635320444276319008635975138412449099947304573610180213133354640029915053791951074607440615587786835605788309021
140 456016069856765505948316461363141373269837158261447954153418170131842493090231052526622816724886229721832521534248785866485886
141 3602596651708475953308816958397144775135470213893414090987883559236436312131525149783402286012423044892799110296410121275675775
142 28461064187813400418114155592353627654125190290643465794274503892335443896917639046081486755563905515950354214303221334495612634
143 224846757217955625391313010303988411535860949996483973460297957837402357312259460664028668660976521436898879060723088026123192539
144 1776323748755004600280395644721137037665570350048150629746583924718910386794922824611567153364882236318458989605709585691615310556
145 14033229117563452679709185286732382806944417897283542607839751368685701536802816461563584176248039465003115488115617484455448960190
146 110864654939262859093729964096780125991685226545437245071993812392303682842390775126370434014185443599508488124843664216463340020651
147 875847719142494175866816490961219088741210719032160313452914639459212126192310369125164123383241799077951054309464560962656572143573
148 6919330850266672685748440797969642569900351374990534222142134389389565668568104014039439464667761542280340416161130640227013406564967
149 54663771303063862023121957966281077932271568460720006921718727713608243774613887895900670258833935833568645164317983162719943781561054
150 431852148384941997665232902001095309414085783062380454485636709840204473064335687688267614213769063905326008884012773403986515309240344
151 3411697978731515432431710965064502725459094480260309325204768049425751950984917797101863729895016156954107779942634865296448675856897718
152 26952935493370965637450887008899713362098051185400733715688124043958499288410462121956273606156950045489190448749839839717658037103667952
153 212932310022226859791319237164620721109024989692791081977113478886294175426921374560797502062727986626742064247401625236109889223572735350
154 1682197794839240382697923979659692302229035788009605371658492526770647031944754552634227779501488983069058520221950159899569653971078938210
155 13289619694954610980487999608822749288295935896340068712678092112036207632060650418725560458817845320421371513484214343353572590613246455420
156 104990026843614388973866885195919406556693418969652348661931215633172445843459613082760322100188955943209758735145065952691676639132570657682
157 829437259277581180699976393862689287484947205643160125193968985720336815911248276517286974727620864976431392266075835000262533022674533077169
158 6552681123729640358010728148921972250706358825956206584070790500309158727003096468262747010275098719570353842069281092991695507375547859985753
159 51767182422776510040704987302084582343506068233611414565396165274519691801785799094094961602173191446441411810083328969152091526937653919790442
160 408968653501067416643007502910919301311676717554750193555103306606494785824215961193502518294531562815716130099443484766881738624479711855410791
161 3230914871520659173965081145072094091354386427023791935784762632052097902717009646563511205412198320234885346885126297599625916377422323878508976
162 25524721314576116387261386608866895197377871112214572341840924335131321982698459138726140347918811262302833455494931313823531791263969244266914744
163 201649199714206703896692373164243680056105077124677754654054934765246140633393873799743656173734368357397947377471202133353416770807137956481520151
164 1593059498837938956258317899333735716226160381700199931397721259581901706518357190088643973480367796947472162100355286064665658066908097680779608464
165 12585413532186541295247069290137375134457376435259944921485362183323328252792549765600712233265592623500875574699257171709211169351729662334141160959
166 99426690523294656389657790717026651191193485057344551424083944310761494680276891110770402933278599796329587824977029029942759977846619661405839047219
167 785486052018255953654753215514884782137008093826806347331783781177843833825139448206972217024727742093478908206781323094604883664023595535848257585548
168 6205459868652576339272077483282683667519414546957776555123162358204812321999820859044390368988517291390767465826502147869994445556405298616643847234235
169 49024081436602298235458058074133128062811390611203137574663614407166933307994230656204116546816030271998191127323826644556243079678883369825078346535711
170 387297736440664537588973674322025992710288792444346482566259113221630330570321974348305292676682137692489607879703948177771718645130215919661669537149456
171 3059711314449526087716761873133125519488665260017826620986770989233498105962565696862289456710393760343662601873254534122643635384774713238391521599669019
172 24172187046088337738519349055719338209468810145720815692985004459126425388358543390750599362193793256426575962256705621386602817104959874847814440790404838
173 190963972264878430323704483133091197385928045101054628552237750602420354114517240160485206052181417328276530724557542584408171292399637669289616410494579145
174 1508644568803436262200704193806999662012201194276396233565058514306171505365272961248970599388014571470342803029023102042170259845938683236176157587099874612
175 11918522682504305749071974755398265663863852256240917690147096270689759116710786906062897333719439825462191653107123615950329788320480671329532792000283315695
176 94158150879790086704492577671147952869846895551643881330755465403769718004777010330500192035576653334664775913187372095674299235699307629431769808210095996194
177 743863783564031416887989237875269112568420341505389352734045911454032301277143525116041410148721977311679170294950386974555563116040175771519696751235351831696
178 5876637586103630296578909697813821503580611644545802214741816077846422868340304020026255071635015535613755510689247160508859970566659591684796301566138326305439
179 46426335145584263797472784875391563297934978710792483348975142392713562028929554290133755855922168573825797453412079706740896390076917166351560107467400776568618
180 366775143688791937532126280996330184713353914178854111958607806556994401510564196278014775353638534253857728828893797914955744543190555775026168068190234507548485
181 2897579694931580725443085517004675369936280532394260402559044800224270030742603215556487215418751394222729868193473922896845742635213318824295052051626919059406420
182 22891322470870035630875466693998737228755052688638383349243688447245242609298655943014482938777220604156163868415749660850433611440165764050073983138482865409775553
183 180844946346758475882884994124901823205112033618159667292274377710929034856523447699498861336358546681674915357346662695004646988759900565609349286306297276903834529
184 1428702717406562083258572078039991097716071681695616983745982593716479110048572679903054736195856866370964195590826080132435817017525257174553162165365826363154002839
185 11286969837747344353667962189257228611177719024522054078794033785693322547630137946621230815705382113581541602141669480982770880496678846096002445836661943169496201096
186 89168786876441152830373983516361948507780684798829163768153985941406431143254398564292341768790025669833580825809375763565342054689699246418337637060056670483607642232
187 704447045337640807695501024745931882424183541246071691824222691788197762621555453684784239689849835748927015019000614320270831003278898555539673631720745446479757868426
188 5565239329459165132356928909149955768712396130229284782497603332381071695286448063816789277671443769200243639971098523253312727319657590683575508598008173026331798827359
189 43966241322389623330055961140488688268722077529025814142368580601425726512185935543837515971316874988002297682972253966338675496138985462339330772818478307772916867561786
190 347340026472222896762977328088702897900579486201671180994501868797708141734989690596830897003023922174992572031771197806193392495055873863680861271445886827834944420783408
191 2744039298357908323926393860131166180785179756215297181606057136516040022267602659707787376688848643727180520844759959968929340811487734731173184913001893227074187956594218
192 21678329870037938613681184022966375945129668505055432231019222318586677989233475682395602754856207252419136312773972281062620352922226943670882964461024501410210615191944664
193 171262119400187705700584858149904275652448899091858875473240791865857274933315417134490785198332633504036401089409210427046996636001070819012303571616210485548533487531203297
194 1352996919840338703039906492430415511995815511524759266844629717086861766894132396539782447390053508790324262694966538658322901728546519609690786650583242102736917503142540432
195 10688882465712598322749955830976398657990943749634923382379339251780917600246929221926111381615921101644673651386256611451976889299713185881868381019522003362320202375202681134
196 84443805222631753559806985351664314300533097635497497867933355641812925218153232390716790128615672360523438690245268036889056029365874120999396148950784291037023997669400514253
197 667118968082167977216143174440100739567158189466758094356423058265954612615758678116197482925007907346123502447428999451506870333001206013479692365356912195644161827717108409622
198 5270341813726551797216020478820184192595229245426026893407419361799324744975937682224025241415857119125987139032119255022736452008425434107100957350794174780267561534121422596105
199 41636505874456404707991503087313128215478067883636383083821395255591144676073328288154825641840465153570444351221755579708256488598354112372386690847596635169623985048116119993192
200 328934760344860820620213522442465148509205803110500077745286409515501035027896414950175136426954623070759425748072015657572534186421002168611452462709679372830692686517762876938249
201 2598634882796673716213811199302940872447769430306543212816984631269977877325839246589235397716555895934832550282384407834626195818000536704637826276942279663425302809279959337533871
202 20529612762749132559252349279218222514332159342088781493676194706546706032090203067087808926189832497572941507691174194937748440055943913238817846100208470903445076745284845937105565
203 162187078676804225679677216979196188885485748871725857293424222576827392568469069210380145359293442384053936567457832942893436801494734218341022652438491936377001858791782102042367278
204 1281302711049938725370988571096224823265587298789966340714779192820811122713137882649196927266415060599633111633042970379789140483817674349533214917827612331498734945325358675923786078
205 10122487258158634164308026277204326788876766918599710781990558616767739599770055752002892381435328654159386602223857083761832735906828515070362848495065662227666785721328948936958057647
206 79969196512213063976457941898056447960664858110315709637633884260625792875352393994270839553142772635260426862408684231854357964904831233444197216361550349439053438016924940591796395411
207 631768875347763877623384681166973701709112019389658771375069265187888281969979497789915612773537902623948432968903869381217295367041517531889531955010710526933035218412877077554405255692
208 4991070678035662539010884576013712995465824629878773220642693637495669127442613465261469608276185946658263069670206371214900394552725379493572845871765512636547702583812775425080812180232
209 39430221217268676047681825512825043064159962283536493221211836850612267848846707925565288416752941345460891514564766628389990062978543712826202420262700606742535939756015715831595131470879
210 311504774333238931302618709602642439011726748655507407718338713656815869329416414703854049243590134212536671331195050103569085183138939072247816657051218443011204256702208080539419912263444