1 4
2 32
3 255
4 2033
5 16208
6 129217
7 1030173
8 8212978
9 65477359
10 522013397
11 4161713160
12 33178950053
13 264516722873
14 2108839989442
15 16812570686523
16 134036975068993
17 1068599860225264
18 8519333271178937
19 67919753770243365
20 541485208451307698
21 4316950735177931063
22 34416570128026131517
23 274383557293136284248
24 2187502596359204496733
25 17439702496334542255969
26 139036736992615044974402
27 1108460092000802337592995
28 8837116017931928931507593
29 70453253191484809153550528
30 561683345017921980620964817
31 4477978883573439102010652973
32 35700355119288436433342627698
33 284618438090140660631198753599
34 2269099425767444314063853586917
35 18090227177718825441465422149800
36 144222996852944732252492122678613
37 1149807164769249569742085935320393
38 9166752494421673066610838938891842
39 73081255595454126847985426855557323
40 582634899617746096820626376173066513
41 4645013601458931604079947654833717904
42 37032027041109468667391930778180834857
43 295235093895685278481226907288140268405
44 2353739928166316819664811552393250030258
45 18765017316680671499026620802438817099783
46 149602711277303029901727387927553311520717
47 1192696539726883810723266930424304400525048
48 9508684860929391913369119953277636886919053
49 75807286072257748248057072513478908881233009
50 604367975770671283994322948849841646780214722
51 4818278942066079577176874869262909710951648435
52 38413372141290802517686727161870132957410440153
53 306247765438122202368011151911030348559215908448
54 2441537636708287511662946402725880828882094330817
55 19464978047872612813322823245429599039833634315773
56 155183096384695035489108454448554541172365395976818
57 1237185746848223263186996622274244266458685778033039
58 9863371770917663767612672476532169247656360023963637
59 78635001202669379428532334418336221845839512989837640
60 626911725296198641952137027997724203253223225764807173
61 4998007316117582132270361571771615991179377331426295513
62 39846243297112481696128684204895398692103240978276744642
63 317671224644387638650506142604655448002497667522510124123
64 2532610319487206335220065957097485622809282623494065854433
65 20191048268703832707270776803144359887835081482985692317744
66 160971637465203599129338936177320851262525534750493367949977
67 1283334462054275260867588386605841391789380009375317817000645
68 10231288986248575016222115920301001860690349297778592448560818
69 81568193962911173534403963765411827874933258358580332066630103
70 650296387416443891419588088119624856500101533650764378508340317
71 5184439803572976904775277058717062801789385639852084528716157848
72 41332562500703412614570479810449284575276009764671424342971267773
73 329520794454433389983937826612882180778458377033569148372862021249
74 2627080137507395479618209807315622634286877021426796516183129970242
75 20944201898737022562902456316362229412909003847810588197949771547075
76 166976099020437526637548289825422257415041916346863107889167482748713
77 1331204587259266217280864481836385143601377703491276651706919559891968
78 10612930015350348342806304139530825183592391361953841846360307927767217
79 84610798812389927080435470088523005834846634956197008133805597310106573
80 674553329317737525266377606487395127990681450448003609771402854024468338
81 5377826477002994256484529360868611887880250946001127376414621006908627679
82 42874323437119462034738961592023187146105606584881098952105000610392311557
83 341812369374763619190162702309166964005845091418863605958265768445253384680
84 2725073808545199534113218823473542729390936391702219698631083109430971639733
85 21725449186062458845332104450031106976654104021356869725838072148795929040233
86 173204535178502190371258239128387549726350353439926807607033681418259825067842
87 1380860333403223741720811717989771853297376820579199059521888773625976108594923
88 11008806775188456277716482326527302463026014842262022288257485618202427109880753
89 87766896971212773278288607746389845512621843760528110280097822831308381479736784
90 699715088225227949342360500818358666949319271143006122335618491788331516778892297
91 5578426737026215796010842653912403402011743893378311762039559116046693850469688085
92 44473594158587382857142153729593673555803173214212393852306830191833027859618483378
93 354562436798646558268125137689452690706400335379992976034438436105888041071290554023
94 2826722777122794882652936095856798970247495023519707459779454218780327645619181390317
95 22535838062401614383590281557201323668012086551583177413811089565354507973991014510648
96 179665300497462744213311274397543574612055473038000151971340437105579177583699114630893
97 1432368306581787279474228508258355081781957887268201550454737412009217764777545992332689
98 11419450277929159852114320167934498536766166041452910981465411481195705644372661835808962
99 91040721894561406386399708379735236777509200339275788635269084875067938929553649484776915
100 725815415046924687346443570883238277690619311988710106619869898965900818606149455198097273
101 5786509660257977615242588875848421592497496582544618732674765355773955536616157703794973088
102 46132519858501684556441625377400030511981866463768956606874061292429402120133472009860154017
103 367788099121599183325868161198038594397499257196127288016561005931218908508884304726774473373
104 2932163390822253940867624039283160903921352845114541424760094062700181907622821383379212230258
105 23376455548757981976693095155632796671303855914957294729077829848174382125642740648801067849519
106 186367061171791246522880243331599934592961456863679616804964833411709261683912240053622607398677
107 1485797597388778123142219113646328084273385306521145629286859207195386598112621793217241000118920
108 11845411343216533479515854069779292912092250479183520491017235263338717311329594676788851659720293
109 94436664951267928697743793743968946582117219241114740542958450294208982936198988730364384263266553
110 752889319645723903979670849378115644965106599881214701013550954146006221321375814609376097461621442
111 6002354360238242029618997626273267898303120236731407213841669242661538733671001191438916482032537723
112 47853325748895369107377142092023498482370291171735041847244292079418068582563832974720234362038713473
113 381507096681809621382851003124346058534504519458552431633683034979433288541572094050770312493268487024
114 3041537083176364385609311002272226506507942395832400757649541304867928732270977496327067326879345629817
115 24248429213500590263589396890328148946191350154067082576066036131408042557183230130493184881780531098725
116 193318806656829540272688061266948704520102074966047697925811140263808398757428885952046387335578748021938
117 1541219873591369100067598073114571333303101630215797868059037482595722661595910677555739409482791027623543
118 12287261337018394023963539322012609158439574037197321457350336576805165677816476325337459687019271616110717
119 97959281314209319109854090133491955669319342121688121465420485257389068768431282335964671999527910994271448
120 780973117800142206537128994627219381794131022893492887667749977734933977093309774694449358262727024438416413
121 6226250361822571043672662829257055017194789999329450992676295260407092315099086257164922969957900177725479329
122 49638320045244248666127667307990872526938363208290735891200839578538518457957359917031394329541557881112898882
123 395737831556268591207825084928498809099696858590702265513146443739028879273954981867540917246072568558499145955
124 3154990563381525305379705242630970101489615292588927715786488754785414338013980910034995718849046286143637189833
125 25152928684836022768109478296764227609286815237507154284444651427142333631763295402819944818643081330201631743808
126 200529861726860448061671235285337376830033194862216787594696859935928409064084664081189829265921328725767877411217
127 1598709476262164447640743226530497051684177762453601159448709512070207684899019601848278392905045148108648387224173
128 12745592938032190406525558102491426365255197592635768555010512512605806659532309633923197224108623825822123642910578
129 101613296070421646667534136714865488179555826654798888726782735332347670865403812634887468294691210789870011475410559
130 810104479916749846204262323080681384123782236306764207929244991987095588783946973492764328989029113198496836151592997
131 6458497989538393592541728567183776664314897626286756287922257166311737657502649360697101764330694010873500675246488360
132 51489897062608533951227141052140399268148093998083436803321211520085918749198597215138387463006209133243202648639032853
133 410499392244528991883607661273753319831983634788431936886279750756706168379612407871805010565292496688007904284108206473
134 3272676013087193042399093987684358693686811487263328153554740278935415035846692931772786396784075104813998752580709605442
135 26091167219697705443686274389019626490240454418350821253907067476965363942079328960802970176223610465313505813945558880523
136 208009898982961463353899224604570416206482763148029637473550332795845689855759827695261126074445553971020579391388528640593
137 1658343519497137339837493056881236451039183391888243180013530243583289866799954254183085392135388601683222588952822870280464
138 13221020932678877855001863616734765829661105811764014649933006439515741080242474546913243448526180752371583213293153145730537
139 105403610559129875143998892062939438462140921004453982634467058778468290768431560573845868641077658802209764092070163283920565
140 840322481559644095032030248099006848748849288064855440070881637987387962141517971370412296980039208492168766671260152229240498
141 6699408770427491058362215162834032605454898098355750046837038915998088216851101570891286620038975155574879214623071127466510663
142 53410540427264725324623711228908912810199077230970962304162246230569142997558926159274967630979566501282594453612739937573781517
143 425811579273203379251093666230794659002070923033676119097420285853894946273719301939386253539010026848955328277678238368657488248
144 3394751290525841678380194933194929198318619390442664070092099958087237154200054206115976267910161004385114734406775274908417952333
145 27064403331156903755366762463353520478106026657720207098151615184971339561301768113343187455930074617646186005512851032564970773169
146 215768951827418438311735263773223915688984947875342154892290527716533406686155072047850463588115709515312837149103453582525666008002
147 1720201993853182444539995353255211628359548538074092518353647600059056646657398206365051414915781454957023850488754783955084965182195
148 13714183039751147602494314893979169931208370561592363955310476585538958410772683557570372274262860599012233929498084768958664242970393
149 109335308946194820959110583313280014411109343384917248245002612465485305842127502779835068605779188634876681482802497591891398453116128
150 871667655864740874598474259570345560166381288854011840512313508957524189650245693600028394649789033366964550989036605229680948663698817
151 6949305851915056754518059789549254041629684649042057805033075709474300218911248476004466476434554717606962030879862228364758415275526973
152 55402826408135752329570401843716877299039117625581991008287740203815682694983224203910474509225081388626746161979106820712423938293277298
153 441694931755544108836210076990284992745679903655492412736319592446775025535162782921004757267516186943837744655947002974918362166963822799
154 3521380142257249368687571710575308614562811256861773173042449782810980758924489540730433421295796206632893207910761941939604053228452862517
155 28073942476538368856643894924021456514953672829374351046501112068027184587387465610783530096998537243368877144938837255325931451397676461000
156 223817427922102592230337526904119065863089468025585824013222850510547807577394662758123773171665431271675418937882876398708258705384688201413
157 1784367873644030223820995383060435508333678853525891864456322436746890829707021835826733723408422556845107431827216567229876955416847269811993
158 14225740765822159925499193739296010758467100287836589925565823683210233568515240283758703656642607140277693218225329128932052087564009764859842
159 113413665043795946598623349017919838262783990797690887474234359942763157633020202813646804299387200467489657063995117131525752853098307371911323
160 904182047909190927011783771598873556198759710719847692985339220002295083388990232696798958032659188595442096566506423226583896317137303576270113
161 7208524435265841074825845006753329825781608512349789602770410001714669088565164490275672558264180366282188434722862757280359856717033335226429104
162 57469427372487999692455141542572942703439281506273606395135650711675328149477204277689181439874200086948351661409554966337760788357784315850362457
163 458170754941732030933037608474877149041738788394682858143254460313743751166630522771934771735164618304186433252325962604686347893426547378995161605
164 3652732422811135260827404320162670621170936140380793989385353237188221569744145076289021707574856810935636625004485799540850919912792521875277243058
165 29121138808504999040477824349718272047709360190465979571071067786783809215272292419092830443809395205200451517766139664816787439373680190675009007383
166 232166123148863332294734826340015861576412507046295512072054473929686678002114845604304573690100751822777735598908334026131586602365868272125974722717
167 1850927228238445130911452980749114959095878687499615205438190911438422739940174836621515959182820170061461129566748230633883723811653594370858549569048
168 14756380292562189236686181595722225376992294522964170899998144104297468780887661530095300712773302824420874765266192790609007897534378319644941724086653
169 117644149384497620566951850993339477522075687515524275810486671953729360713807543640643544145833465472313017677424037152857030869036418607743357763926209
170 937909271108849339410934946007926610048051146394416818206022857874818342902507485214901009765344299097506013876232098988065573708865500057943247713504322
171 7477412225208801855265324668583195965252841604507372683515555573425618737999531171169383681654884168935258469467190109730112279430519700577675888686533635
172 59613115370530544086135528408097894892238703381405672166913969050825435730597115856533854104816600069063229489468499683944387157189914916095794101383822953
173 475261148796828517626271581212815195662729121779757814862242809517006291337591574105212070563892455460574451795807221149649889498596235317061949416773522048
174 3788984322522766243118441715357890809676291825755188645305190783415375801905318016759237774770892693721075319813733186493540610267086169835570259959220616817
175 30207396991460346589729806246443529406726578853033059254173518964831627267083949831190352041972395644685927778203593851605999821302916325565000230240261909773
176 240826236090662760935695365219886832688796469482196282185524425094831059230950424380278401140586373101612468396896132593594682357981594879706365127897018818418
177 1919969337509998350136686850556459879526719089301136521949716753118131060297672527580836698926536737386415225144580484235366018916594095455912979066716288798239
178 15306813397153389857045054347913088161948968384601527984471729361279724600302864362714947812721696147284309421459557880912360907849847330302725410743734724775237
179 122032436559187694015886360580606157286462591134211829238063269351353975979589460778352161988381148431304747336610345351595656581512979549588706919440539207924840
180 972894565719447577211340025602973477416041231167500319689443291507144690421032311152954788801279132474441888657356805532968318539039352731975504185690215261689973
181 7756329896333367237732855029372535971889220566419594210399376302177169012406169589695438342403952143223932308486527403477421991290965409952765830200377689635955113
182 61836765853724829868704683548312203088855608129914932686050116771898319775667950070608864890366905820476447864026851535182306108299111216090721582219118569531064642
183 492989037644724065208330810197411014289710048261346690193283111267571289659045031489047851362203680540749312539537793403815906608364772498696264912050615105739278123
184 3930318603867142468965645586396297737481294918137348925417728854089350280117427888455769643822417817387923916675871678993852020964392978463225500441090401864708130033
185 31334174085705414718430062877445834480930168413570358905393384458129840907089318140037375655634551920423571291692027415994769329659098924029996686965301830210318244944
186 249809383052876244703019944108079391614618503611522034956837491853139766048401492388386304204372010247924962333812520425343244894014631952444732901317049315159620293577
187 1991586811593274470763943922417054369093728473684470850588122507303423350369140241029700376882980442082767278878587064963329211691502474006102460120623000428777818549845
188 15877778407037287496579327442940611331844009851553372352247080300844720860365328042766831021545274477837387116236949262216675812076574335254010331275372159188823981373618
189 126584412828731191239621019222152136256251879298334034629587444608155848071431686940906037614224016500928630539811629412812094635740625456535457937179868413214170321225703
190 1009184859519938997977986090190151559331233594891318673976370409406824522624793946331888282711682919503858727265611573114981368404869413386562892639910422009393627029494317
191 8045651576882915049502725730543769537103462378436889194355187459909930920035771401166161228410620198900535827335384113267854296156729717913212516027284265913387525343281848
192 64143361531792365479802708860470360492580383089087459286098429752866223187052547554131782803541465927836333665445839581156722219745637671837640608293442025938753088536787373
193 511378200917846597693005958678239819563774319842018351407033542945874025885366996365076937919934700404181238813062235299661923821745788208575349226084546575021346059337450449
194 4076924846608770232506677027154233877617103694788362010018054933650641329027151435841458012434796885517526222313568828845337648067380359470370203936809625802201019187179355842
195 32502981501877072004276597153990138043221628400947187285692209914692804823509944310770535349304369897018970229879092486501937336542356859783644715790019858796189075256838368275
196 259127613644907975243640955020080042363253770589200955178414055196079367223071872204474415159693775680180562598227002619228896435198635264029556533444313671638858737464148771513
197 2065875715107147952130462927381416666111030415099767169308852185377309052300235624221763401637595800353501887130624078713187862290591227023514629968261192467858540804169986113568
198 16470041190275653923644386759734417787579319070228459995125016943501875765604212140848287929676853251617890969481232124245928935099783177171511173806678662129258931242979974405217
199 131306184019549060981885793539931321430011969020832795882107568233330769928669565588717205810159306017880833371872355436429190960343812640949357965625244864209655456754834616260573
200 1046828830759415892051494039661948674519805199128027394156481209350092374173717857852289036588678689688612081712258857397004966441848718088987171755833031839179551960809722051341938
201 8345765350594408594775525152971566478374196091463392090240871544744973263310337236932133424369927089455157751405805882579514675425946414172584775093048008896500005510409776519648879
202 66535996373594065773680449109674193998838080848264933166074114688065444081960403057023260461571196290113673832057687312454212638836628801676699775735918754335014835039065497694499157
203 530453305053875815931500784076492015387604769772866441159143790885773475661937489204801491421119935795113493574518005509618120998489118819478914886337765533655681195611185251807087880
204 4228999702095855623504921783220992864575345130896699972817970568285342277787147269254366063725057487133321118354464685049983423513835911833124811285074078069313872247614213905629002533
205 33715387028289684470697040665740439323733677789776554496836245202326202938635355727556312448792669138239724326495224957791936087419294987378286281854298417746796963112812187088219627833
206 268793426943022035555002741847188977410488789063349979934534373139595457368929145912903558536150805992381999075394935532951145302522851007396751141293634063914709934696651918467782939842
207 2142935696011757173920928008289831874327009338757265940856502151803163675819674395098745293276954670837151990523357911545501470270678037434424010829745971840046431518151934022325791988923
208 17084396182853192573155697494953588598104888961482970772518273145813271149952036921446879837384494352636176273150241279295919925536921989017015051488403031834208771948616974708084342268353
209 136204083713712780442866394973787077171486220836061756873230633322152616524615554091296797265847048000267589840167563949087656642468337291204453943074804830103274683875562272623677637439984
210 1085876973452032354155680215330923651633099824615356689165381358186580195776891183459798211482282524495349274736364784067958044797660883186156827026920930864602662779878166335456288609891897