1 32
2 1024
3 10871
4 92532
5 852448
6 7844188
7 72609144
8 669102268
9 6148530729
10 56342169330
11 515230781644
12 4705003935324
13 42922221924060
14 391310478485712
15 3565871249163397
16 32485016339270612
17 295879583057259120
18 2694579076827705702
19 24537454029589877196
20 223431019518981542568
21 2034422198123875469795
22 18523707069034681181624
23 168658236671948438442976
24 1535615409939280063380680
25 13981514578377939288867560
26 127298677459175884863433720
27 1159023332976388546880633377
28 10552601746428897751086708944
29 96078520760407898467989515244
30 874767548086936404066005240974
31 7964504283959288156886154371400
32 72514466958734093159815624288520
33 660222695406550136710447567403515
34 6011130564410187888422607238504244
35 54729542887238608224705127327355736
36 498296051586430764408822455184536248
37 4536835660982948770799549905035594524
38 41306522549322708558958208111428064256
39 376083440701675806992039584144837668433
40 3424126347312444835476805483081447592500
41 31175637778033748882855561279478398624060
42 283844778386701742323872117804142209979622
43 2584321078694233368885063608416804675187676
44 23529463728733556955980164998171120221970496
45 214228667953514252661659778486992587509282411
46 1950487382168516962993983124294581775750728504
47 17758599075372425239004660931609177991710773032
48 161686686013912755820265344643441264573579470320
49 1472108487444200867052134490402083560183234992544
50 13403103568205578812776047100465895459645832417736
51 122031213569765859344955497086855768641162028967153
52 1111057376213620153184340294394764332067496846283992
53 10115842144267179489752205756134725356335375826373484
54 92101690221716161004026776316877352369434674400268766
55 838558097332569123325147889018521368433243156470945984
56 7634818437030187153712700551808852314761967339583457560
57 69512718022730506625096857364353488645925318332954260379
58 632892321764219828859555093310990158801424228193190875676
59 5762293610998189867088478846941222147046219681835639711000
60 52463944524795548490730456790097241081441077444645768458056
61 477668383617148258909688177015366128241546442434210597482020
62 4349026493788467200028924459017212019137399748659159354369488
63 39596573883377811730823364418124748826049776996980733463820593
64 360514856724793361039763310605267316908815774648003069601975772
65 3282378983141923737270770972497423817971153784450012702704440572
66 29885070165617012908136325174464776594855679441649105876215946550
67 272094545873777136011571645451201072169286193210007623490641752772
68 2477338734155732591369256490878729343429381510622937592004563259920
69 22555421623903739447458915720780073824583607756139228663737198745003
70 205360307663137036604196077813454367814359698872426557048506387454304
71 1869743632670666411331981166654676431663143808220538629362400243266792
72 17023451570042245052069282667264160279713296255698073680076389678809728
73 154993389625096363273207197659373738362839391043966938767991988232745416
74 1411168042428717462426895134541472083511160827300078645038270574818744504
75 12848259198595108230644437745918488140172107711640215342323815004350711825
76 116979522970327885619347844995185936823572787394753613536963283105216146176
77 1065063257430369381071092808613417144423435624197634392581906548693531770412
78 9697079570207505759256382204235986673421041502543355254097417108358319704174
79 88288983339642838641178261819063942880105557089994887155425599239989685252776
80 803844551621114414017023076136642489354205329631971740466234553313501471775272
81 7318762077995448553375671861878256143096387612719762224143506679476607744995547
82 66635120243436462691037210734153929415911119192653374046084757812845358470665092
83 606692662302445136150532852065101000359626779480206222935918115146201593609806488
84 5523753617415945314441129554068888148079817518002220311008487196640527954467727512
85 50292109863536033331585874990045364649615454987892243643981518107551222763462638092
86 457894484386724420840142788583408522522156258359984243327234949393742466827787604224
87 4168991108161921693883174891563267161226046122592998355074270368627610146504984935441
88 37957406023816856492813306423838529511990431583527524232001122286108476166966923745476
89 345590727990809018522971679684763779974422736787980589498963477237021918391836703590396
90 3146499294453304408833141346085386795870183415799400096030814102556324618068157211964806
91 28647926602528656010199477167863893886820894451814251649855259979080144458839888486588012
92 260830727046599915032173021449338546313693318613921327224485673511442540509894672559938912
93 2374785062652767810136748751139826774631353371454945978918799066297199266050288092354388523
94 21621701390998848320575569956934870262857717781150069979235639160852318330031823650417048968
95 196859066697724692549396251117807972107579212482945324227799696709417132234624994283869663016
96 1792342398976630248690701622425314710239712187896811721690264881269424315685732531124583439248
97 16318736693504968995412134118708653034798283794478229050217233410548536373912243367777780232432
98 148577173325808100679691218050972010397887726666756672386883383176751757675836350640832705719976
99 1352750329152217861525618146841503909207920490951112015794853327983378892975861284450824097756721
100 12316383547078636596546407859471776549709880715174546051067435720749753253835100279957298457465896
101 112136955659672281295341919081233834925023204203745893967655724865874807117465651712356107229629036
102 1020973143338162837165619883089504023806457788407406559868925265521287848704983171814963168683958910
103 9295652385832347444558699583950042842470383257272612869272071188223420129341877612572439356657438224
104 84634109958767546632442688305899490571290073462704276345023034109867534284906080070445265482370276280
105 770568032366388416861076300933306890055231601536909277067375961194910135775205951932947631471314772635
106 7015789411553871559848553438670403203077987743777587075714136189979509257080311293119836774895738669164
107 63876645539154362863779855195612605761441302509476587990527181980378814025584543526279713570502411544216
108 581577582504870552982783704426702726874833499827944130593649886037360090812439901279399131205528498122088
109 5295088394472494688415241136451061576037104822130374991184136165097667259643900015482391618708780629999732
110 48210182009624642421609979335502434579716256722003554926528267605851847381715069792974981527185652527047600
111 438939159510042185773472834825550138379778824467982939778860273397831144584943369173896566300324282187591537
112 3996408595033270227390603364286499837259211678683310317216802422697301260901806047528822024304334579087388204
113 36386094319503067603723650943017417405826751029003757717712588135074502190986637345688016602506548993684102012
114 331284409074981357529275967612565693325300628901227309694006032067488187064205033904796194665272656470217158486
115 3016244577735114827282180002409052816589277829360498482492101258072537588375066096335720188467872090890547060116
116 27461996711886744293295639665107461434449752747077964666461450937818258106620160808986215917136664217270248338736
117 250033193253172734201783866348674650473478758654530357539197599290400340105377500414061324798560692211000707690283
118 2276476775678824765425286319095188237542471199719664063928161871192546586590388072671971202752800098070292606324016
119 20726634103167412753602737588491615285127130388217607151069866991402973912917915020275381899858887777750130405635304
120 188709749133496681158179864992800007118484466354720394921918767006381643751697367150412305220056387165829136114902048
121 1718145321655732611251636234577129681927479338364977232054388659079050393494966058865182142392524624250580243770050200
122 15643194693874381141721541361424919656618921116779662060425790565717566882752044812110356686015350554851691369968352792
123 142426567267685646629530293011659677427716988438060066532770901248762356073451881667844868739572453400127979746843376849
124 1296750916972220918044854161998198232070846605559690500848224399342807155852531031889304255147673787211347073774264246224
125 11806525797310401341780419415193946577142233757025174235535095827007762535783687036413675518744641024675651864467994375468
126 107494854700412844578603342194764873433134594708261630265804975186480422664129171693134950861534631648286415025558774571022
127 978708214883602907768246785915763472186402930732244995539091039529219385256065217876291869898968723294366376785007645462776
128 8910842965928208757936174890833093223061371829146238883257892959106846939051609644318556709028438632664301124954650062824904
129 81130536308899373757513470803326429507592814374459161990674364721494122865606719726373871848232911316013235130550903095558363
130 738669051506958134192240322900684452559941481055121044456741667246737997429143220310829251956252167023885004812590744436258004
131 6725358816521686018442067898293405161724638709994641757814918006788165160256700574212616274228383231217921763325269752228514328
132 61232362610415809720637162501737783619530078633700815835114064360742128160357615792225635174370676645123330268630200039643478456
133 557502184365624030437954282398501199303202954377471829852172885866129754488757895862042489154044729416849505411267303527173177692
134 5075889159298464689184915948757753652856560487907158740777156239134887593108335148065936688749277724728710818659517139802728146912
135 46214439117939966934218229462712162826293183110042667709760519102891753428949225517441197176169277877433097839968702453632454797137
136 420768522707647896187638539494391680993780708773368074056343508862821546918332950701752131443073048732436913615659227781853344129556
137 3830970430037068661739896184620162751114148307946703844199063636030602945046113503270486825653871961053242837110926713883238376144252
138 34879829749088893709320866507011388130055532637255410695452155719205545961013648532012993962211271029736249333443516343633483503875238
139 317570324684979281072229312478164520650530693161187838075677074440274943700772455168455626661698540497682078259854931418263702780685372
140 2891381977664541703349137218638309470995172416823462023206316117030578280176925722477425125564077215285593635402399360036683646100848000
141 26325160416220524690729362160589373817641093831491348406019979935050814440044998756803343364557843502549791452567795640483593864498101419
142 239682641827736922948559161839679541609044987353125835665328331514025395505685606890497989546370416887052933822596739439902798675845118040
143 2182238128286055105490706189372808504859085774514082847084191993487067066979471594021763538554390226737521460020870473915504909303001573928
144 19868619655686433306909533683132529343961301189732671784066903261104992104439946254491582757796350913110833478645007010213451628033365105712
145 180897786499761197560867459336186117542789470265023476255169189205762374287294630594627870087849177702371898506748125887378113740495057129152
146 1647019759178263627839435959434261535886532806508999660079044138286220657922254535892232700506277733473699316194464975705693000462479157421832
147 14995617910046713069593826638769502675163791155038734981850253851208033019396650564191463055561808056020623598806013265218939051811871483091953
148 136530576060791092784007116718218786189790804756376157626264179130713328654962157440263490835670975673999703645587829172749674892985576194027000
149 1243069696181222200093236241195926485738729907689534758505805101303812759073883529392136984264504971053750788143793863377097614259273343554872940
150 11317774480611992641342043250132726713632559615954161437686620815743779923485965045086533943176127642648095661896025643631788792138753713091315998
151 103044921445271908892134394830645648717510834868598926933797348834726049705332527106538532360994329573350651690003129451797222850245533886351004512
152 938192915387380239485840187456396407433746614673036054737443469201712513326172677257032904694284021055650419879077579730741127794237523631855370328
153 8541963389729569234292374554647454982068093096529288804897567298118580628108712123960657681661708469676770939760890506728302908151248439725515715483
154 77771999079051814275456440084021114575343747581475501666712469242455626264215195785187807565793173651366334713182104324396010339624385460097348731068
155 708090583486278056559279020949322672782797018948190846306545173614361020148853358159391462785748296597554466726160827818920979040503729780634318482712
156 6446951092414308830795426903413276471919765039124827398278578843390713732966124172687807510330986142385240988536024967931954126098896894047161496096136
157 58697544293480206103206346426501891963100933730996329434660327222522105091702092500146978798488228080183960304771791355219499449643138454661294557482180
158 534423428485294667420636858233739473535913670327194620518667092822211594466839215228955736536858016043601358220103515287647237621197968220571154285002128
159 4865764051149592002702357045859067138045279852155167045582377461814939316118527985779220536458905582131666127911338998077162206686443530964764509551086513
160 44301313414651608834959373411998461961559915212573693094273747067443873368657271383566768087578656709807378913326505371122554138384963415875649272198691964
161 403350090475411061401210583810749294170581923175708821477028660870995023496006410414841522266259669949151286385520912622751322337608377365426845553038929404
162 3672380860670284352536393684950356407746087859489393102396647640473047347956296491558149859523224312873432889645094844331009774829076881166044376809987323254
163 33435919575279163667137371840095671213374138286950958186369727785244970302746910395927923949035940898218899189612059340582478285089337661727687541552852380260
164 304423958260278524790959583617004055882162066799538758380926091460808326847088679532943771744994105868974684852912238125636798783138579335858059662655070389840
165 2771688278356018470663744376049573043271520668911404405043059908977751416441706938016478799279003192502802297258950557815684957282474309839901564193510076957355
166 25235385402248534075227281633261005207212966885302464990973528221551087034406688505162653109290980384655757519718093830900561813165945919004259813261051980900096
167 229760569171126465866125114278493443783857009776556298355761186047551163894803832318774641954107193331790909412162442561242830368645353550049902572466286624980712
168 2091900650787615055433952550088332384083820367654108466601497379182314572137911976453489983425305985860412230219744015810348206741145122018194787178129948963750848
169 19046124182893851875769490249381914503565190885452046216504616470638640485629441123597007765191806766389891177959220140370727012738951096185009215917402207574260072
170 173409213412517601895950225118952917101739550713930642458300338422691046415462245474383263506810656206999751276125485331934754745040606057661651044356814199176710520
171 1578838560937028901904073430303059801577468567881433310233418201062459081833716150102735478002266108650123906951872666648246351662611304940608515766246491695715961745
172 14374848674111854844398827858000115005130347575617124958066877148664736513614958683135796109726540154238871642132723774392413180272493598413735730228936218557915891360
173 130878659488135547320646673557212018389169637186600281132314610348923222129709740295071784229604091363695591256423086902223785596489044944744867910397413783673295887916
174 1191610701284106296659771014778250526331409703762665879838094128050350544772709234237424967577154704335945611341292798974560504861008756168809270081177518230833730071982
175 10849255860108500656531387085802925205036659672527440891104888007777242135828221612311516887469977969023661083404034768074171353812047159433765075111900384941310207931720
176 98779200783658327893556447018015923007205005717702940882886950350300753146941328591406730807827809627541152789103104644542453913609660187302521256519297566215202922011496
177 899354815968060820667156562997527192177792123629186719170000232025940483540664203255671646532854287081015544603730713815604601478131774291350512304154582547633944509952731
178 8188354214126785546492642796659470152725305545912309239557502096442040054618992221007486966682304702632561785296692711982995228105207846900460803065012320853118114983359524
179 74552494238702151128539026864945375159116728206838099566994958134064195887537206788032265085387858809781366191663748386234133250342156025435827485575836766827889111565950872
180 678777963418188079074540257239037835090508763377463132973299001615435778864860078970552725177781796949091940766303121939954643278792182622986106450286839404427917872393799896
181 6180068531938682311681274250361512047500638853636010710213316759318386521855651112889268751929461701528841988414727274017103454802132747154543110747584200160536942925043372716
182 56267659113630174987261079506521653966690002967615395287277280105227181129788111711206519162566349865191735390093129892796722844305099023420002461276282792506440435102391067840
183 512300057153978166391168624640600776593152445511042006323745171472847853217740777541536930497323402725383499126954186295709043520015561503843674686007747832535341632151410406545
184 4664337431026938891742212783915580916173511077798062201956218233995668661444508113746992220914381919393205210829818873325414032134929430920890137323824680930873489214926883407204
185 42467384820025374069382135166650468940742775773704121315869837510807442118148800502593327197060497736325964463431704380331586610394660867143065849497521217933639035793274919587068
186 386652724019379715683269554732784099081505789993446152279542557045383402733301540233469330085218288795453904111357391579708755522272880263172975733849421948148433465154211762168262
187 3520356377610286998406313380775914748402255035534639877566173858937371372920548908739174919100413309235661333151281595577993233555791180563575808229720551150637559211441400367396876
188 32051782531241826063159214031235947713720476952254944911059822357150394985007139561106893369084538905639056756154616414830073790124606059515220508581051407278024646540353975596310432
189 291821808145284724783414622390079282529281690445825969985866349283813993073812568393821396218043484110837117482363130069949004723880353034887318900259160334502880441165233104051149099
190 2656949504327112286827724689973069349037652094285804480789938314449109423053189163799537389210851142178152793285036596807837629409740477873689615991619827034687116901500397681628864808
191 24190723487771500162705091123343216651866053322557582461128470862004596619686710964871191103158466926822531935454288846471953824003722920299907027521618512272267389529534701874202420008
192 220249237672291682956612775673246125790396758168201700903941635512687324254533063405569284618199677876359355777254879936673679878555127022267841337600865576050756903305985690398438972112
193 2005302847587318974676569322155331550273459599239471388443477177307414466639925518482444503124498155462252500088999607306027524989911557896785656291287483382223749419756394330670370092688
194 18257677316118582620310731491222830491885694353599925572502803939167866976218228024528106244276777458743883770879861219379477859893145159525931055398438322765914331188734517870828281562472
195 166230642608707491508926635311766803100288220559188543773135727648138117304147870118967622432771431859454642954405294920232159433365672722538305719276509899190697428289390196145941344158641
196 1513479839941561938644239753824241476926395272291543653269019146354368430119918613656026107515010775127678921559181325996883157662156327133396711911747717404581589194585460279724369007555016
197 13779777241801678814988073667062502232916006233841151215144178177054680993840122740310691642820790909078493521438530013813453218991832042730365295292736178177685908986325139614946957715364972
198 125460713663029144770867425835736683504023720067468881766800066145770774822608979785526147269340171638605969514727190187717013835308449383166790934694862933660349125810939052976910102107528638
199 1142281939441465365374728417351872431072314126416449568394774076672006467143960347088470215805218900630695785916039946135067016434342421120355449605885935643502612889234017528572327522548782768
200 10400132368756462258887811053128083443167294920551472534938922221678417616509383403277525035305694092919041064799289381664517615450874722885799434468182926499147319582047263271065359735649462008