1 16
2 73
3 147
4 1477
5 13369
6 95471
7 757628
8 6503333
9 52948378
10 426047595
11 3528500325
12 29071843419
13 237176003298
14 1947347309360
15 16015570766581
16 131274778981318
17 1076766576237292
18 8842169127135695
19 72554687996461267
20 595249994019276636
21 4885433951071432158
22 40092933301089347636
23 328985725168489765392
24 2699762903832769141618
25 22155492914497324785120
26 181809951116462716578168
27 1491965886557228766810563
28 12243520887304019180208626
29 100472937638552755543688064
30 824500990557670139681017535
31 6766054844312437269449763637
32 55523803913407223401978728551
33 455640396959489569609014854983
34 3739088822877632340217229646165
35 30683818573753902063217121156567
36 251798287360313270561983069271259
37 2066313518857096084311061313422414
38 16956637604996669885324119574586232
39 139149995024358383560551731200335855
40 1141896248732297176282078437272052839
41 9370658846433578282640006431296922706
42 76897743829426818259773204198697802802
43 631040248953700831565576158019101776590
44 5178458859488957695904040088753757188301
45 42495603456540250591941046823444828492345
46 348728520980890673999668976861850446504715
47 2861745022931000810634208886629712195478686
48 23484126192829478470764832115955662697256238
49 192716044749446961275528197896627826031558380
50 1581471398896064030665950332724885854655341724
51 12977911574564548903067110961524580936683572892
52 106499674225190926022508913293807990382302217654
53 873960385864305371829149832246874864263639853779
54 7171916363144214839085015111960880931912094392891
55 58854365886402844517287499997553904034729505904648
56 482972222227578164826991972803655200613817962651850
57 3963379163808349300398353827638430787240027228918423
58 32524384785650943588123992051769157364395766815649571
59 266902449130966351630148201617316322728503042483714301
60 2190261793471385244155518172817079078881524879838339814
61 17973783079233161808734127471596613843877243791803083291
62 147496924404477229822412773626351742687898936911642978727
63 1210393082681406292718594250819229446611740491794093692374
64 9932759076319950841084358500909357990393421301863360792774
65 81510464889335190220601328204153425205867880085888090913109
66 668893288905620315968102379580079454324132259798298357731219
67 5489089438401634573639935130743419053220327656424061022369973
68 45044707971397593621562461891944430030052083537575511426130473
69 369647049660487536418842060244108615136596252704669597363864327
70 3033407196456245682854925745088488130946241728801088530503373257
71 24892824730957103573642024782179899884879975363663183751612589458
72 204276143278755104925291567964489627055422992636078792979489531287
73 1676336179756515990623383814934224783285044326202344285495677027085
74 13756393392086571980663199955545683073971246030841517961060665176370
75 112888071881457923659449768162794051160397581498855228030903314907495
76 926385020396688950521562356108591785386450151496919100892692383922461
77 7602124756958850715275661981716364100932191536203204809185424620584817
78 62384753151146073548058784013684627304379351045373559647367940404220396
79 511943377694094286311058547984595226232449935783375146377766649899522608
80 4201123010455054884624517409598060518224136299148993245706608485676880887
81 34475364499238014934449971849642109081374804865799762047740654673707832524
82 282912629408244524930365711249131539877498786939322607314630947779881552286
83 2321644949698957791269880771203974916295148662862688935388608395906743077687
84 19051942939899046077711122911634481915533351069329534224254009390547514520638
85 156344547788082488192617393063111440394585211498641865695417187985927890906082
86 1282998678936287395632293027126749762816399159039752899724975453098752102976496
87 10528577001504706909634998899352564144307510409140273450271350687537031578021083
88 86399881384537739402150914447559698939784596258615680965234896540919823891114827
89 709016945233465811856230242624257152177420541242152036722714207776602564149686405
90 5818353226560798947179623235439754460383140277742274233772943167620971445616577230
91 47746721000981483788199646432690904668128694676744612719516731572438720433933011201
92 391820378992891651886864942543832712607548017111811018475834961342052994886710678589
93 3215366546133658455369738406028114992160801335363715480054222180463867824135688351983
94 26386024260833694659557486737711723697960949716645021140911325429669106814027508253262
95 216529675949537387326765344353075549368845619346805314260581246293368543540943456104627
96 1776891437047829221913952658899001830432553946996073397046886158052356438973582891664697
97 14581572549850967736588718196357082855797631385565238800079003961429624730256692711787639
98 119659678466244994202673417641150439668206121241951803811543550494249823144866317671380054
99 981954353804691582097435205548484419463402709059708718628311268994444294650145833162527845
100 8058139260569649207657280924004924170913139278801145613917261481599792418268447102365579555
101 66126911185984837859113375352001524317760520254788838957424890832821054850651816281143643291
102 542652371918676071733066890254760016688952513509472558356278389224460811303542523604103055757
103 4453127954528994379578233680939555582437423964850576330375054963179650197519145759829899506374
104 36543374000730316834768073111780312553718712110493334217481620270151742337220616879224466715819
105 299883182561391085579438306512107995322752313667362400913063471428339626517470332445206118175127
106 2460909142690310180893177496673885314290280348457862192787698794379002719482829088481619596128708
107 20194776368751449375701853751546410906460147935292477960773733588310861137839447797600097810702056
108 165722897082675705119983421017186196871896471847613692058843758184202335747579615174586559647859170
109 1359959531910038281700699835514695053868898883013486076538106769335150392180765042081551286940872012
110 11160135147228921473964075491399789535042277150511292149153045958501489080574114914280223499168110428
111 91582590203612932186510344983424826590834762827603359202409943335102204341367346961049004959058820232
112 751547424628230989244555013180841102298330763428659620830014468492865331947435260273732117944210048090
113 6167367948532255615485144931075683485966690776962638848263089357001719616566387682695534652443227892750
114 50610814655373871646842556077745057386472029946146890042727335083967566771558728161612589525912377899188
115 415323778548058870071082082361976615638176407208244191982163054994162214889839481411962159283441905363197
116 3408240752534924804323463062757225947233776849538035742980812392877742094208218428836693584581661207795050
117 27968793570762724635882687000295936979359929330658957516301551303948087051731461496197087376880922771574787
118 229518238470133556422487318984080877612929112828757280674524557646479459727701172198053906693184997530288146
119 1883478515337210511856171422914333198093531652768617478157630025377429829913451626989707082969258288403407055
120 15456250193374004818622451078215095686623177370904988357493961090751434379636174297742674942780814352154789057
121 126837480807368290858142957613324025709667662702335031679549207094788692253488904705621877956769188325427540421
122 1040857021352839717135114715396621357840861165040530858949490194548286575025573659064350649806194219856178148540
123 8541507857167796418432527859821202033577372288375326398081692153639491755086745601036791458692846523858158520846
124 70093543087439495098429258246811963340819422876256018133028104592291584695781479722624706857794966291587972128171
125 575203449403584614430889122334468920115060581583187362265780851057858609385276661875993624475760763316805842980000
126 4720249449982088890638212000941595866552102492322687945995352653074673978910059536119619450538403245597818058716104
127 38735433337819203103066791179423270931177759744616144988139238789656481181648194769852354486360400214156901891247926
128 317871716689534017111517525409651941052701354922618463486498140961526506640213352592187606444523986440852195323504408
129 2608527117534501986241757479629254948321046220366303182429234561038283694992824794016333667158501404108247435424679935
130 21406162818690606937720528598477006593589206814346841283429778185835175680860247723209131207510041254218286353737052354
131 175663807955115666894502622343935074987041573051687280298844786782287440254159344429219757569277352939805551845710000793
132 1441536892279851240619567617829622080641902108260447743719163983167420537624853649025212711327309014665015583578697454371
133 11829577395560126600739811408749304337010920940255149504286276481530711725763357534747174026285021292124417462371208852814
134 97076184527076409571137840254545865674547281749472635308293799965034698108687798469425190854454780047776864223269178036921
135 796629100704131803244015923879982182848302613294691903547058241583725743789933715431091740221147983390520566987206104057433
136 6537318366809798342439514729367195744050556944293143417217832522237822760041691236777998469070790197574302189091080466981373
137 53646711363235881666790290396050885469440137167892427280436677700407963187094281975495768284119823092175824543206060788571630
138 440237032772015168174544970200160534354923671379432492326952737636211127779557986133777607683639625020734647451321246024195527
139 3612684544848456811383577413983995556883383881340811340573508419486440491125221678521605148200669368186411610318909555684841440
140 29646505516372256507908046913553960557139439537883117593020009259150645238382705874598793824502756368920322074222609255869706306
141 243285921707608976915896377186392220406536587866931574043518208802715417027008136914390518478902895403561846626084123160483737773
142 1996459234240416703541935654015945189520530829785452559210518224350645586864552335437376493029794329171218505038508862240855882249
143 16383395496161051284998321243270638506075485809522266318769567104434486124027083529576591374069892442945409359172568086191568547802
144 134445844613377762084421989064557067090752467870310030998467263116368933782977899875449461600451134262022695180175382274415007589621
145 1103292973549958148044152331997033135997116048435376142227082945077566240296144372699858188269449988717787420607427417286293598325574
146 9053871385799514047031290525012414920751100112352173517126880384088970010130454150281841099035821095866810474975264007805096435216829
147 74298113951404963564827710546233694381390393932373823541337321154328976459444496715782251603666816576302170533416708863138712749300792
148 609707107767633424509626500768290534084528563778355232941063153481050359656219448160382513411208807234424381347299472040458844148167582
149 5003394265236836095146530168630662754105990274663880305520505737650220353440980822290892876675602882797842090542734574421627656169295386
150 41058983657027653302275600287465396504466997028736935377348572697783639731800196356082591857630677797169305199726143841328840372538521209
151 336939295522069864220169122791570020545530819214795334396378804554254391353918913899571232170198967342092209025986282714514398875726055094
152 2764999976989865603642411965170066816902155945648062117592488072922746413537168370720477874345511722712250692493986732460225285110218762235
153 22690214452155484386128042007465428179116651953858343490441865312783579874884185936001665442835183105339498724545398235107116170717214854057
154 186201025739354877192254654244035737972074567737085492033064571404297427987915946721515048313465946633010354384135208103227155402775558878321
155 1528007681879547012847401444448437792799640207280990914383645978186385839931379008187895112711370286398529121856591507810008255707970869286161
156 12539176229626049820559614600394491870477626057055746413400561745272708914704101210435757418237911471603436581014122127098628496003816490889339
157 102899312864850824819462330293747486829603004275050123754146622678912149882898059934770184263779632602023787513868198357389216876996819682247821
158 844415007346477305598624219117679924199382388247167159693030071363553953070870978123285964823570353183916277791604135175829413680938695744806710
159 6929460312028148988727736902423002046729509443719238464861059220371027170928640074832619702371816674494151896445795144489082020213154568705782986
160 56864716754460663084484824778838504588659330793859047786951361037649222938365292140124711171407632715126218942237359073265252730363020574309752855
161 466644711991807951841979442341931000947282127024507616000867885092620445392410781955618089402136332189785030415175410687331636182937700786624972263
162 3829391926283282944369748729396888978957936784097758447498485652489211882141273122335696888105586412967382762672679805025403117807039643885421342124
163 31424855244777800553947646050156323782282077491799081009578598777223160550360104141894426973414424833941096227485016484711428706109085719534393190877
164 257879461325783864430900185189662818180096339108194961477019386349464035521718006965836249218433541392973513971920826257191168611761146085738725596442
165 2116217117172807460649693648425360857237433621424128731677675289083687325614805535798503931622233991731207253087358061462985744130900850526883730427632
166 17366155738000299972472971067422391138357940253246770293796981155816142528208612458032042260963502839523069894124224237855964933240391122248163805271961
167 142510597173217103776119962102183821798833241612098808410139144997894140950126531902371225463082135215341327288826368337607976314854096664683060736828255
168 1169474154963760118240708886687707377043327459053279836880648646163706780181753483399837448107459678077136711653016147095143832991785608455970101303087042
169 9596969111467841372445283416104686394875422273426309961234491408548126330879994787944184179816434669986717280908726230345492331378378750132124380847732921
170 78754896579413434631766173179947863403570442103129818559909370985161954286073414874945617800556263761891804510768931579160001292697268456557949919984818728
171 646280472844563390527602116600603042835882814860151794869998653279104873222043521813697243671115947221182965372848164182821740285866286286565499545711280837
172 5303523561344803702263745159464106921439921011430777465664305569386038250520741309935106982785215247802003487783570737419595585303488511812572287299352864614
173 43521912463080666758573484604098382005887152454150756977793002128712611959076235247094460370674541641915701780513162945024949842852181364060270729611037791817
174 357150645704637684115452652074124299235044879873606469716159498677471336083864252843911986107329306741922010814816341397692858232388299771884422182324283979507
175 2930858882532907716558226956570092826283844387802792795299691581530967368794097837728289818188452349452615023456822958129869847614421879953598272636110570289240
176 24051290100216952420176197770194526737890735397913106431413933090040156202310182641513051284020179315074815498726325179225774444729549545662836816985195138783369
177 197370319987864163106457422333533058628626173796209045318878434917909685748465291000931650380802947717854240207205990242261313506455836303246190124812436723016413
178 1619665433737398628863139854891757336283391429260669310826220506167741279470890939238933060505710909240966584958261952521760511479474147394019422734526337977123877
179 13291340447768728187383344238522647517092310736904136448948865637323434635545504821689538155884824377079900813995866661801424821415344821343641244573453567465354512
180 109071742360302420953639482296294679887625981299683156842585038913348294341275238296119948539673989852796060555503612366688628500863553599093696080675171571498287618
181 895067358199325042270116794782020447808172360282426712704803486092260021555087656792431379530341596984602227380712798511831007925865415832680229270244070891029789716
182 7345124945996118240472056755455180026964250084366748123391132713102451153178303233137474669205795974335489114570074186118155749133773862251064301649734072234471893307
183 60275754643573999663520631581865189089173759329153688680636721095739531771687077572958732170713487778689342463062322599634673158477648283751536204070141082071959284586
184 494636459497234077821216040939673035544487249848104721641723620897731691777191936547436295370727715021066736228673014437021924800779200172930817656304577385646831865467
185 4059098529926786356072402025021825778971892467458204025489743948110311497609818024439029687376465278090168316352735391750527801665851213588165071035797678835285016677947
186 33309879527281248958716470128542262342302135132905554219614477707824998606493630706433034042025681950375558637901649851776898837703026183863355366845926856356795116802393
187 273348396433728183917141228265148424441010284393244928611865803209178549947154562320878965418362691970252602793972259253667061121053123033995651015103401050835358297744745
188 2243158693254788032812134819688974892176520161536443035598347865618558945974140503186800795093441798618763121848581869421011345621003618517581643422031559903683533682480703
189 18407866988692765227057441771425401800967903587794971429713997480217176473641669100541138193864223810035900762764189362089950202337828996705727667139825489489230401570329390
190 151059115029324765519381062686796897939037363578488789114544843216212767554027621099102211124837971357601865002258321405088417548579916270004328176568857363874873870927376360
191 1239625223686128582383872574858824312114575303305153491852143141987775347653729402741794161466067859102818341121420312181698450026933363936553251920170332958771357294637474496
192 10172644629227265795217028625446000799053020626548304129358792683690496770943287857924650099170366564203095185280410618712420101672794225629356239906360827590011273087124095611
193 83479019928968478548401802548433679282692033378703615477842049074522100064682899914798994945287288074441558065839892866464445433723077340023337756645042356976344153771292701146
194 685047696277430679507579930211934122724145400514718025770315740218745962289853350023640302383135202268865923209312824833786342381806248334275460564067815701886303168288834956011
195 5621656154736000751067407671578223269954200405963627467692391809617325061163558665870966712613278723587290004147385493407680577710260438287131609998814066270832160292003895191684
196 46132580393763655390259448007655458821910951264102979937709398490142868502950800553171351192681259595539379322396717413661414729045032888949535534800397623020481301005233185680853
197 378574376519655740645930745343799397906246092615432202668966455383062167167451723846882880426595762880481492946864256338073454532598963609023082628189424580007754103129646372061976
198 3106666857434671416740576676956462913979743125817221615192753949936667330917020538623808638596440407627410708899897391691552801341859538058908296061284361318284833370206428722475923
199 25494010059029743571644686016209068875468744390606936831787794170917890597199060132053515769803775544290382367754765127798781941776345352875281301395596174510753312746373031303539011
200 209209605894660083123432152973696498299418710733956991211719574242677996557857051819237602514228819943688626600759116379429368837310733823905778472356322560375569255236695484377565983
201 1716821288500925142059144303357343626249115051939383343203620950686232499650937062301387423651597652758255097577203165315704657429931509090840966846706912489606236997541041444646183121
202 14088623340431467812239829180057802963597704302661247950180641858533394020479122548666552491821897705296381855541348327543510686535377922918849627756309447888681462034318880006941461572
203 115614425891622656688714279276177737695407316256084011367548847806846487588454883102174514694288903341880609470261558075171725822553328371041921406277505680894802833944463887192956289695
204 948758097314577561449238727646707178761408353445885564027362596635867179898836555830785651382732296641249404656352791237353274717504102027653333442954860012712865160582633225652405451251
205 7785723280447488716586689602951587411468678246146759923584022771468987726437395119604073678410370352446919073565765681787812261052767959276262267490180020598631534759453142391101744845912
206 63891404111624886542317485238904629690231817372148518046235188523510821155870487170951786798490929648871837907117532231240534792571106718239305318849515210504400345866874621674256806208265
207 524307295843211095810348152664762570694428409823253011131736789257103322012464455375514957923744435254662585680032432594192381671081204353118703116570070417400349079031950452084738839426141
208 4302584115918708242026121501480695863837976542267002773108081434882935876111091225573124317750078789989408507270997662046851644993748444051518123572104825646309681352731712747747935834854386
209 35307977251744883720291757920157290029239384857894219702412715695037581482519926407641196593609938858292631775806107936570270293495105059437402568285763588734507643138047161184527994663862925
210 289745237750812189268139117387260018828801570625990499704126369230465210082443969707741139431880693871467592537888567250302215821607769610704386256297057190761631144960343649594116993194740671