1 4
2 36
3 474
4 4837
5 52117
6 585194
7 6455759
8 71202438
9 787298158
10 8700460833
11 96129107870
12 1062244177133
13 11737953179188
14 129703872646573
15 1433228960340464
16 15837211757913841
17 175001375414696401
18 1933767382938859300
19 21368156135045993041
20 236118409880557077741
21 2609111557332014396399
22 28830717468354685119398
23 318579811873408252761136
24 3520311160143491274867583
25 38899485171181011538377872
26 429839828865240684635859036
27 4749735829590286615629119506
28 52484644130396812490001182666
29 579956016152767960082082796047
30 6408521697039694994890370634372
31 70814250042379231549133124810682
32 782498405425182630596301085068908
33 8646617794108896397838653257866989
34 95545241701514101422516659511818850
35 1055776192399828786760619927206649424
36 11666340977194013715495591460076252903
37 128913223063674326523292294206418593674
38 1424492830541437755385009605563811804858
39 15740664735856316470296974043842621521797
40 173934554821490984159528776345764650581733
41 1921979145647842955561265114507285548320591
42 21237895138757035023760612964904013778398381
43 234679023935405160420756120118368350020621310
44 2593206337796134951146614640252146472313596097
45 28654964545263341533916386473103837531749058634
46 316637739590026603523710720691441080533611963067
47 3498851236556646308909120053970957761843296258758
48 38662352729666744756855341348564433584998140120406
49 427219512214596889714712162239004566583074506060046
50 4720781295775305657783229633490768518780407149332140
51 52164696146527109871336943645708650907492495413425870
52 576420586671681040830003948410563831906098512325862907
53 6369455154222064278270846898077663878107379884651739552
54 70382564224330785169196623796243548149061837685975961557
55 777728271390438942986837353887362425435759629916724375063
56 8593907749539817505752822428007415705582589601957188314751
57 94962795007516651515617410965564523045965925592237717029401
58 1049340148679454633535898121960567258084197119073282029085392
59 11595222608427465812224579871202895002184305089205542305740552
60 128127364142299750180780179459515053502634109389109950606534699
61 1415809079001363646729113611014153352421782799323050789552612313
62 15644709165767675996983401086625737079073719970165689492372991309
63 172874244494952411051073115022043388703806100089533485072296676284
64 1910262702428071706071516065093065537215169122331459942914922908627
65 21108428285246078407619113800951641699076001970834365954378638934305
66 233248413481053063960823690093742612005674518177281722645757988000165
67 2577398073235752270176607520972947439385304529687918914043133667477913
68 28480283011481157720152636648392987811332808167623488041489524288355859
69 314707506316921667517343347304633656724045148633837727372565817472357389
70 3477522133199635382041019645124936502436185510337857066271660126057698031
71 38426665853705756826488850335755740403853523377157294583911310851705725734
72 424615169098504705216789902414646965409912216350264709727253569405104054781
73 4692003269681653162969309152875587500603188497114992751753766431979272193455
74 51846698575189574397433308720970363198446893372543932506338919856906255765684
75 572906709276216613275997369603014341490721328483367088735878801702544584113322
76 6330626762236485528984796713696024494926588552777645384357231471962375899472717
77 69953509976128567677350691270815069730136543339246740258613608296531764685397512
78 772987216237582188145097271221484810435508825368436010633444111846371388672392111
79 8541519027002718488508953322833814627938670833655680499312763155649991804767171569
80 94383898926247615379817890093924905970651189739030234344026880285748029371680579062
81 1042943339276985788297917596924112041132056841466771696191631218544462496064988258840
82 11524537779395954279855567328249551469572940505082650818369794617447198231856023422700
83 127346295840767164451669709032272093128430721877348832220948957622332155317692885449119
84 1407178263874301118896124401721361532252014920055101621355412801653448768637350022820019
85 15549338543747338333583299566127181130258907945726000854785117326340095012273333545076640
86 171820397852353572255375947838316304862599832738139716620259236583690569344892635493466420
87 1898617683001858755642502264546796500881331905406292076731860669392261014473341055861062257
88 20979750665604510253851639865686906683318645483226248407535971841172964840753055221313863715
89 231826524071461511909953298940956887620554782028792099844176304292708935633943329114704963714
90 2561686176336040753232648563327643337587248828550282591532862680918011369444983586496000789817
91 28306666341631933826807173471720415950245744397187360430545627718135707405020251799004205783589
92 312789039804448061991118619263701690084394467092698940612820799613828257311770498249847114169722
93 3456323052704202808372245141498406590056677038232669799314102273207576996412217373881555124710491
94 38192415732095665557426047092127942867730885294861952755980456103963173110694683738448988676288034
95 422026702137111489094647415380589484490702453107664988473350662171178027700849393882654023751392688
96 4663400675308717764130908540366220183501211379108723510698693747769980716031605790449312071139953478
97 51530639526700758770602642750140420209023193809294331607179377823704009182166399988066718714085851623
98 569414252584030066204785697235516243675441531637343357267950673023826539254858645662608459144941420889
99 6292035069307212466601820671068269988437725343779510049461718688875273067494479926314858391041115504635
100 69527071255648722258568086289379142147350114710971151496648667112303853550758419481807102967841568121291
101 768275062700867332908496014695170291228718231071131328722810431942280585426232163430282212484400345425403
102 8489449667708634979764585440409229531366366684886748756319801295323397571747842694573308173676909124672428
103 93808531813064260804539869646702534801592801383678717367161550981165289205411260397550585942769557524423144
104 1036585525018830260988346094854317936333408986671842467435463608661183156636759638712641814466121879698632532
105 11454283847228085766031806340097329206799931263487230203170315959289220088506106878071888084436755279817862952
106 126569988955312579437098435128231036416070330036172052873825578465086298798668154957181101959774607482160491333
107 1398600062458269511505444118137856613292965857128572213488413414551201257622306134905603860075489409277891590929
108 15454549303934120773080420778068609687024847001286493006584601685696880820110388148694825061324394349916175262007
109 170772975490880944089641450773830878276014254712019492139407397789493881229690192517517226542012089192291246246524
110 1887043651967590280749393252721659382504371079474545450792213022789797525456241064086202856896191772283461080069350
111 20851857468638703013888019374793178879659430080608629796562524591919648270331005609316632263644831564630463760630678
112 230413302542876888303894786771696534118160080954027588875345742967249330890364159208868513173332339424146711904276273
113 2546070059636815396882722793104620081107684992435948999116956432163324633194105786387167678739096308220894933090923482
114 28134108044272807137461804174015700036493084093849992841962790818714050939158761523160398463644505650099071256507182131
115 310882268322075760214499323736458804784377050819879764003638051845836712624642331823719810908081144954070241157555755492
116 3435253202447037141183311080510721957589542200018924526145063783149588138153770064510103530538144806989733675360274909770
117 37959593606338330551972064661605025441907235357854329325399138707502905478590493035718034130447012145215157967609252913013
118 419454014548896224339803234956676294247966241447888298852641916104806454273846819862422103224851488180357241376160146971243
119 4634972443219404171767287931726472325119177501856373487614199901578277247700397143960800454195185141035799918262608861176018
120 51216507183766527054971797011084610983859693723591772262949655813555804014418158660545337882866100987744642448896813853820430
121 565943086013863922830047020033482524396803564248013553605763729713149485401259157812413606688904190030355774824881850101493594
122 6253678632509612085162716720909668297007674002384737270753157256973997633811979675375557052181423599346450059135911862542618502
123 69103232118554850517324501749642993125188790583535883742390415551733197048129256079990965659636023116969032521669640835618748646
124 763591634595164974090468009886142765722849159159971695434982856533474999063649367650673029900076073095311298459419420132031745002
125 8437697724809542251362038721884987018833345436755736848139631619761800681494593786871868135726467644226943946609916496411673981939
126 93236672155270004218879703574429835156425853101829263862518544905771383043684478083582486029926696490208175372921475255751835362067
127 1030266468189404493715247212125372053902723634721875712519979662786325539073121255528779399154887593738591769424550463233065803711176
128 11384458185163498232997312516586533828972767254022990379694963006289948708574769844182867817735102486892820744459944236561423417208481
129 125798414460199035438053762396567888373976848559432062137736835554240158481997830201130021675540644346012732829427348365264404360043400
130 1390074154018489120458727593917980388941130940121112021349140075454315307969490015417320131310752141107710335647705364638256607328928721
131 15360337902204438971408817241029222931529092397458403321933457108185053766792915871499467027717337600943481719110069879422298003531305463
132 169731938247921751312870001212638182930637906941981842735125768102246364839710753423223303658008534295291393031064040031885054519383277953
133 1875540176577873905309654304947993503905778256310282455601935316598602458115324608098121293817735119060867053297855911425351719445479697346
134 20724743912484211558231685584351703451978895264818462519603486035896524812279875871772956454766322810767821868496501637500178859636932864207
135 229008696055633433304741034497672197729209802715505871606149652097735937015842356525943651505558415475830333965089398947479592844756765418050
136 2530549139259066319286446270715780048654197321237415045601094815853450729870385316791933245770538605398063074137054331315214027490635165427634
137 27962601667532947694692834227448990716119816321502153328784689388333930525631146309942668313236340965919482398884389737440028044858546081856353
138 308987120576546224122417305757371277029185049836134216715103352170895704020827506151945987104626818109988328332433172732475739125892878846706774
139 3414311794636682702969745678107373587873291104358539811461101388978927175313926441803350022249800417444843086497781163591995172114414351562659843
140 37728190771327681968740191762911768490759389256778904747239232754863763367928896990151408414854851048325199309319380634424773188999730248011457300
141 416897010142320984180562684617072169818241058376799962412827314572431701640275278995655408831375928049542690328674648090421111811891807343252281599
142 4606717510495938095490017771266371237358175358514859725103730653632368627675685585216957777512343106430816024473115769147260352763595146553379514272
143 50904289801131327119559332831067585193526116090038036218724938870906212726397796733029738110363087921938179770169199025264492405085567729308080851839
144 562493079780488016160974694602902431734813061113186588672607937488877946902711911057972194416086420489696571864009347022317453042327707842014202279241
145 6215556017715163746163432396611657017229580172407079186187029389943422007447158781773503732058898302882226548096673033108973613642598574511029722002130
146 68681976717707712784687044894318181754309164791166340601150369168573852190514076384177538904148089849949689759476333850046347160128125925353196582620315
147 758936756809375606016516356520510001278313905981058098264370216124383974031511938595754939304880838183678426251891039346614769645698227994803988841728289
148 8386261263325460236763874373482036030825316896529067174648078917725003023466934340477171220691455477457437475594307688040850648047028849616720641353130885
149 92668298571310313512963573959538564351717108367667756711018453690720009639416438627485618920384375068723357226415400119749914482894471021581102031183307102
150 1023985932522246342582062484614617980095268631742067438295092322927275621829317320610742171679241475261666498055504808662297258199412374673789718914261086924
151 11315058182454640553796788562975677532459058612176606552486837696012075312375552237942754087541849317896856183935961466580725945104199103625632179416113908097
152 125031543506631346432104284941903688564058251201526198101293905143877528744171953573487793657768649266414771447477278229144103933832138143193065680526409327956
153 1381600219775389195676869425448630407264308957987408691904527555633214154813296445935678072132539832092124302968213178110603591006097111082692844651563947128828
154 15266700816039793548014326859194402086091977677552206235509196763032302531515462218054677640225316377342678302824810559427070955522394288802546019728926292155338
155 168697247199599695069884525647378684850608860018936445579288670616188305019196907850044659001270722326019524686655368676426686092177963512301450561859266829484604
156 1864106826723358494614058073528688538420726854129525991117202904641322812404490015306860188343471982429504288435187246882836934523173306355043463250480010846091683
157 20598405244426981583878553389011496611723719459293755584766229007846520035244163980237223684190625160253737750503104134835996705690460726999060021504938456722284188
158 227612652092177593665751768058054348580894864250268380039404835374658720104416243887470872009635687806607776294797695666857650271375593802603744692738180400663521104
159 2515122834883127808381587375803395246729590479897932642455578532073337383459179936914095817914558104549453873141682891971289150488772962090986647711565652186125276432
160 27792140798872325987932840021514921621682873302595235700215945336299958276676906895730647168101860541684731225578562639706758159318542265716492400178544791257068663751
161 307103525709206784035621605446277961823827893218474226909142037205754150497494719796721011633344878906056365275368843238149818462617479934651280522295178928290197730802
162 3393498046284084445998335837961589494898246352982582526930358970272584338076820626224483232181246116271410380925226037062808659562188480342585940722953807403223759474302
163 37498198575024240839786269925084900257035731053903440231524632689714735962083595402493443568870090085763013947056013839341456917313270682423194452453350126900100945845295
164 414355593312234377252517019661174265880893712056554861124292043293865310375562749156561159735132582002672315086464601449394119452378264914402834970402436260006029176648388
165 4578634820700124265296567749849730265700218457434634400950546823210258842042762011592863409448930799560296598860289284248900613782669953062883405229054959561256736118306230
166 50593975705139041244447918528639335475321104536625879849338738632495504055597383785394621195611731843518301848117395336633449665697729636417253412088887776351209824182720071
167 559064104889846882355757279358315780761696012090259767303406913931221916229743538607026151933489185571393808098517312399917124894121445791305682528500607146179842142758879621
168 6177665799537837810528436168495988077527587625008529625040567810598734237593640870621981952431311217730564582385291771320844106009590742792895585691779608800436419848103487433
169 68263289302572711287983086426789642064143083590413106199265074053254924542109180126107023777503165392572215379289587390858003475568794031177893946781305845946263582181609257707
170 754310255299882301663323519054732073223511441170993335220879983935457041860457525432701836973272453760252871663583474719609760804965565997600133644280131022512479594472903957220
171 8335138360072105570502709908822819160418469922976477583545422030093769177924434728869846387303218342387429334547937073279205462945565525711485674391079619719582429790825920978493
172 92103389809973262110999357508822502207834176112797299227968859896809938403736854042998275793686621872934629595165338434107020323683754602610604633746200178274553648507671476027918
173 1017743683191181189555121670310914687801284895389450798862022761346686778448719571793113322455092936962143791451909679235944548513018822484752029289761749729692202401357682920592315
174 11246081244269157930842643802246117447045758500923199340183131005616347043759680309110618504319904479195585290301962373554564764557246825336737219704331462145147490811196881264563654
175 124269347421677457649426715934996190824279148704845812019727072914810224140492243536018994919789211671801702909194710154881073684189343914418018140710344326839086125804907582335248032
176 1373177942892688927959602233683977177936176994376698027377195362187225345662620686724047302079036918345890907334706837220690515409864519397352094336572941068294196026729288102960282144
177 15173634544395064832024674903913363566311142227885288930097122978915228957537108124872474167396082418430818102468681000168261986119724955556177583208458945975289185681512521037286379216
178 167668863659319608083663548106483209605863049898678109954207081319604412903578123219730112164455394307773977243134100143362615056137963658255052228138366668140840650799983731219248941024
179 1852743174916652575832986751748431337209274737931599878493529710691892403998975605268243174229885743838255332573850781052399167255343610865660310677045964214673919384550948822093544157095
180 20472836740725647946884193280599503290689939279393901807320560974554150486241099131416962549677898708336540396930644671707329343367958498324619125694119189841822536980403428706424552367524
181 226225118455104416941214494586282631606820918413868692454424284988655547048511021432109352928121409709884822903981064202531682591099559963787054980633406572452207304980623571320916006994339
182 2499790569726980451769678663071275099137616246447045528968041263104733294937650713341624846944132125567579225468578572600206307905907140578022040510110130807814157428164955384062233067752267
183 27622719064841951199932798110453164545002477912346545964336325154603287511328413535083092736319459437810281127404123662042261051452900262888850691219756647450501091875532637734204344265932013
184 305231413293361268093129749501330480598093561846656687853559075268606336021265490674440878045004298574981609420430331920449562105549317182838095717867704393282898463646410122766412876623619009
185 3372811179173312372275616089108999303965559897121415760947945988243068375587561287708006877500028199780003167702654342601290308592574446876980328848107616458722245255108547861059999425614749072
186 37269608418131623521635945917869748772873995646533656382321927145542909079621762412004980153944698971024735795500049449189913748456653336518078129048279152764738904260388312467887787792683658348
187 411829669036296917477038099959534873195993682408704878271475250993671069998459334403754269387489422253477702423235395755398878601966309169216889287020685054098849323447349974724867400545965299803
188 4550723323833846721153426683320403365866145474472125112892152995647803936808468320635911854452015827586650620288644030825259644599413660363270636635693595827364256934840789179553429552500171300309
189 50285553293296513794981749788983274773944982247929226507371038714018365147557231139392938943144827297336276756374314812685018526297547177451000687033009381415116368968041099410614680410727401717231
190 555656033134236735712511633448047109807981561888300240037162405445107526221802668234536585627562866804025220994788516116935921878536163351353584058577313798823987418521391866322689146727266808270218
191 6140006561280801148071571098209791890254870777760143414355240380364526748713668957382690599317871583858443876780587569851061432808951891549039932258146332075845567485332790971132940427813778054965451
192 67847154218630985321053863279985275388177476953131306468626893413145183422265888416116754914644927961492310111266610738679674614131833500025931222187185857264715570754908797204517337572949871502026683
193 749711957084043306452402624707230214352060523505402445033018630437617810302234849912025120325271485092200859349486117293189715468052058580503989975092326238692258205162590082782700166582368806074165381
194 8284327103588984662994917993156123042539366585490588224991621305151599163420203487018465491870349752576637914804484835858413468854147956147410591542242883568251862386966029722850186067458055685336421827
195 91541924749594956490968909763938594550031070410398695193779041815186220276078741324593447646615407614662206805165211844286761469133479360543549413560133728538548465785465178764747862815270219720549707307
196 1011539486801541905981389830674359000895970509618120088488791073009275136049205895762230913038574898312417647634562860529402248040417356070707202056401827148216577673051176430206403464972410975151788255873
197 11177524791592872375933836801122162243749539900925272562679483533529151150662498423694849795094659541747109086623612418990163374800565298475369367848855524367982721397286189917610263574335097385298176046215
198 123511797707196378585795041475837299312814898560279564701956124715617337979528009064720346341171811901551470608965744515923177056654499696239785908210590444388348710547392046899011420404403446264695359042894
199 1364807008465551094511039048124653282138807061069379894991799689670874209081075757094214869607627316116541704029226529848566126763257756205368580509827683129582904151641538523194157331724718344960424582419995
200 15081135607567610487645262649441007628519100094862241783649012912895203759664062549749461078000447736687790344709914017423839366153896623532464406801045407505165979828653817754085390673640668128949848362946707
201 166646749176320981673803481770267027753189014630396574263765932605274873647140239347026766732459977531301338296913166280865429150259154381563617315489152046858815978475377046021259243035544250323084389736003448
202 1841448796276340792319536250517291005266037352382920552434736601509327443135765848884218720483733418657609124168987401241999795667118040980187497792978447160374963009921406500072917137605985623270280188992845328
203 20348033706434916269690385482331619935711159936113341200330548235628883847779778864388345615945135003756607255601072298394415595183687943558113567300749547659965421257962385146391591768947471324808165420394953785
204 224846043265205915896813739950579517059771799560540149915320338787663240082403532277848391703416047851153028464498400883734866473261162467484844278912865547091518618758308578743130120960366549426203872233687314756
205 2484551770524685537476555152098899042302482634859035089250270851306260408486814174791610150940020532365642258150533895678701699488879865471979857100493003736298952899773473788791499878794049959114436975281204600823
206 27454330130845571048152525906505011739765550286637204152225909203467973957059376440274900274756524376547159874774716042337557238922579070699886525571892950983484884978741136958164450912301186869259916583209602600039
207 303370713331636782328089044165793654743255019647750731575116625229674483816988640410584840405383798254124185342536656472127870803111091718402003930272043103894430550749471835800880243432341759319798309287574996301934
208 3352250419832464418340984666680078513184607942493075310444581465127087757733239617773864225184713501311476497321769362587972272391561979617364839995996745331966133206481666789361226505043856383026729361391272464026056
209 37042411753775018184999217200472162915779768460123122477490515233646957862657894434276873521000477412086145657655613312829332400090456631663992014629413337872950601748286987722733236350310566770950919948720915441380608
210 409319142871428184993513234276370564691607883238130592532864838852255886080081715694694320708733843730187438987518398057383541917997770382477657497426312076151801418591301612239830011559254328017551624737869013711720257