1 37
2 1369
3 15942
4 120839
5 1181340
6 15547072
7 196218615
8 2192313402
9 24054473035
10 276006561506
11 3234462955790
12 37449962388209
13 428641886155948
14 4913977515021699
15 56626336478764044
16 653091347923944174
17 7518641379087934917
18 86484138022991114671
19 995287273593929017176
20 11459637981900331280907
21 131937226005032811386200
22 1518700883666127012025180
23 17480819653974536969269169
24 201225900200615074140308709
25 2316441998020085320754030803
26 26665536592963226278934258856
27 306952073277044924112724397463
28 3533392189803956025820707111458
29 40674000811156917436117597885318
30 468212066096597717881437511273609
31 5389729660659736099580274042477913
32 62042704596986413581487307684679143
33 714191722897577806375622830028295755
34 8221276630353038645171061065793183733
35 94637589730060343568479640482542266761
36 1089401390573242555386231970731836589963
37 12540422009605719972617589611603233072902
38 144356529392011906595072401451887259382866
39 1661731068009291889486803899419369637789608
40 19128681351662464662173892000351577948353608
41 220195941961875108363930127478190034799882190
42 2534741006787307265712563495355408252350096397
43 29178158364394076025970540111113011773750297094
44 335878468686213919488211666914813980495181576735
45 3866397040587264417901236859497365047189248662656
46 44507247206802516577322569623332892802818626888287
47 512336171316155183446986062507504177578790781638097
48 5897654186248357599173237164226880605451929840811216
49 67889653011416026418236603296812370914583516316106442
50 781498005423667403337202130336602164756354617971791714
51 8996056178211150550218420831899908777193483999080249448
52 103556280651779545259656430872671557985942636233823892675
53 1192067173784794091358101633627132483588523319394833522694
54 13722240097798145897891231809094374162995318468312327748885
55 157960790659851403836724352419409806903228781243308184457630
56 1818333683726951844672419619271426156896107379672064816690211
57 20931380323220337764829271221620877981445922195266696014610093
58 240947349850256029823565478915631157629439741860525102354122010
59 2773616670419051845874468231311072599410650273888576185181053634
60 31927927155760449969785300948323668756750813875165995423580264350
61 367531873938353426500583211195963488713582389092065608770095241647
62 4230768809449313692745755880525670054707127667633502617904058271783
63 48701639199891319621083208065306341454970239839660495247230722246125
64 560619066552753034422393337380729234048602193146482867471241490143235
65 6453452962690332255314936956402888324225215280662517277068022495883032
66 74287618146416156357878666531735810326384065334760647978494563461984520
67 855146886755663611201481117321865763976074797137760439719720647538636164
68 9843850377414718139980104598585685473918401262895153393779453604891074013
69 113315492056051199984955073079934349923124514480990394260940179984609367786
70 1304408361322265615154468713725021945839495462463356122528126025430801899275
71 15015432949325908266399700964017672165925151238478075436963460085868555773074
72 172847118541278241421857279839852023142591828481437839179616015988777639642343
73 1989694635435970054640902775686366183374299803462821315079945755957341140845718
74 22903967249747424187272474119998563368124532210718308662423190565740995771372477
75 263654385167781811723156858594768398023997676258903086431955948914736417344317076
76 3035004113489024390113463715557578213254096771679449811570238913344155767530836263
77 34936835824041123588987928417751252307878547335870302658796788580530705726386615533
78 402168317324890229015978404073682933290230304666385849249683356916094754149106375826
79 4629479219999530110474223059588594071387022011422651593119701407720174729358576228623
80 53291313425601458303981965079301696496858880484053090484604205275481598740553175894696
81 613452172839859812622542827529482898096581068785385462595454276565704318233907223113880
82 7061630576760323230157759305725866478325229633263873324403204862920997579548423109267071
83 81288531707025003275552880299686397219927455351994577497603762480105631475713938707298116
84 935736486815130609755359362485926022781115616693551513061012892568961144813744258087682935
85 10771541253973136417941275994230398083444704144870204729981791696314211605091345285890843695
86 123994417895310672460284285645600075198318660444501951242463413444783613096233089250363866543
87 1427336655608679576754523553511194407604897382490503780399456532312119134155287036419661411883
88 16430497138704002282511930644014511325526207580204430819783560941559106692804634974772099787221
89 189136343667876292287505508144295520389099034024117998595167020859537209004549655394721728196870
90 2177204754918003721864577160489384690506502167320599312163746284534303232057679003296894657336937
91 25062452053960602888855321573706275446777446236466815295886909457780244739933545408781691307649453
92 288501346296540711583649310306179455821683549725368930270026418329801331946575435143753339400404134
93 3321024879597255695156923766428341831219097821701688646187091609359453055807102169915464551369053703
94 38229306006660437178753135152176421402965971685509314431013367545858765858646762032703848792473774767
95 440068921714347118893436084011612295320284884643037555844844342532115341181069448235575430681621978843
96 5065764359548875091981113042609804620473352792945359451761275541303629876279210102365746765216120315746
97 58313521542275712137139506270484711615812775945790180955128302002364344854857028830289168539104047026687
98 671264305504387416311798125919454915246580277398174003909791157911693084810382602719408374389804197397868
99 7727123245637256262251883979196884788136348909410990975555928393283387386183065953932526882514169174670631
100 88949215925316899097888430180956044379816628550144906066862960806771990371098291697170388998544575184489535
101 1023920903318806771560530146504532406419531320005641659731539127768001411240600896449428778312787646516246932
102 11786658323480506413756846597405049344546902311915813513444723360459799821486598977827927704380668007339679996
103 135679732667022898579025873317812590645602643878582403507847084031645285509522026794723425255473456709899706830
104 1561849792482893697660557269629165489772846702368231639346550053833855298221360934424723577752522207223113463489
105 17978917899738394058242003120166344885175390595953368445781891968547851818279151465248501182438423787702778103747
106 206960675988996527267710268883884178811996862160250627548665463023925851355320993064878716767086120167513940905949
107 2382385950293796603308543645452462214579276597333113190756745798556888335781226235712800839836910619123077361929610
108 27424353873192023347951707714233191352554421235533491682218493718726751072872630447653151134214345923677335952695639
109 315689901239265498497021349004757708509779488768812011742180413926651111151579338238526795035654514766304484764048477
110 3634000429154227140497560785855531108700018121212821604434710531577851784421315726313234820460599485157907396399041021
111 41832060725579365834123064613515829997937877959962918175272211750785295188266959405171575159977296349542566158533364377
112 481541303768044470097063081415464271421508003602552505440606428796288484018125652587506635493218576516954564505709466040
113 5543165295054121644399490799992870757379991530929834618030345287835838815208267126266472603098834426394827746089328814911
114 63809025825733328713355417156776092585163871220935003957051134148165029957592945643607231702471827303833967820921130679433
115 734524691237689174502755879116189999895199697839213686970504946154636588184476872400132021823711066923077655492797384244621
116 8455332377449316402480768819306273250916896387610417243632778322038595772337267301251384624030943190012677074633316933885315
117 97331848018173677121170073976856838787079371082928146186296076410030943459530741191863410508000194524132968179631960640552878
118 1120415876719288184599562342623980261173451711702214160122576667884575888956630163980201334789889487347174289512501888279415115
119 12897440687350940430774042992241456829521118053731562117160263944404360038826814911750482173931294976268731982488524469245974880
120 148466279120223264640389108039036731849839560983103715721714538448647682556109482296364651289456803737135311041943660584309613145
121 1709039535062315533685744142453229930954053163563840440211084714778790956523847737313035978096867887742433098219182251581887336882
122 19673262842674407980254116079401485778383119955045793870180497049152890876569477058555270767271352221260165779726357558061628634699
123 226464785007352831040423003010850290486049188316764607091547139596914889103010008195638900442965269060184745171878414301705690425980
124 2606903555274952852177484256816400558875769180755672553956861791367279999640554911463155675504768451386445639503263884935212050618855
125 30008842859540123244364623968503708484718212550570848603452322267614628532010870814480926670361300398319561925093925696888071016491893
126 345440723323418970470707348609001664386583168797922341942539385034280700817637338741580183583699737843296235501291628941811273085685572
127 3976470998523385972001206425182015913118498879922480385934173392484726803072204225428678202089608397737018685217170684901070162822081427
128 45774341397766481377701651122319066741441672310748779557543437054742893279271391155391214882428933497142571683152952126116917539159452289
129 526922070141424089992683182771458960610371398583361646043303967636309450015854389203814585821184185789888082831306232090048699491457247464
130 6065556805928645924641805821241577265621608016023861557934459150268470105691099277654698246844431863316795281827373294848247263962473892060
131 69822430015263440408121810022247660399300871730081782464333153407203705125152533821213138916169535655673011068823290496270099504831074751303
132 803746776960563776349807308962733701388298135406648006588747755990390923109773428259214394647144029205819119596025308678139185800589398310549
133 9252168412547004343431615693984458857626148031746171612448137727197124840109090749772664424654156888699499130674006338851702525899700544552944
134 106504464823916411491736344846739509815538327346478425152577996767737854592283730692893612318612434126952521472914924677565931650022068585630780
135 1226004599316000692293375725401372650221431778332648839642671629101668067602760241846358850450214574267208915137193700937650914684165626479167046
136 14112903905287333907483254214554092340257012869684456785494640670251025233252108330420842507689350059891507149657133695395551693035156593617833245
137 162457838046444140120097341560588787104474959773834601760802847284507631957347481879579919675298123479891762754149042243168576052862511410804818934
138 1870100534932206774026681940040425289576187897585556055808910093649556034864154984312733388593580276728207165544274657033024433422146594982668296495
139 21527283957539246189841351559735729635417990684072805857935101690175575632570104896826597024824453031483674318066332338849236149541306025285510644826
140 247806973973902544087854569019078271122718359426227763088751154338614311344558577790678431363762888775660324428710057502538119523060192044327688244150
141 2852579845707665834469424039365215679298013729868245032579407030273465489347225895069937713321947654623739025654003329589624357217005151856741495119541
142 32836895772733700618234392091891721791472323511407704647387334570913696745392523172209111640206852035441021905619030130258658266823312325054189127694482
143 377995282274695462761267547957348459889084387260105222397152783900395940123886819403091347426180383015364972952078156901893803295376070002200063591487181
144 4351216217598993202044304181076466863823310274987590405865830347177198595974254125756890061766287230251027669551575771527697921229495235231763080359701689
145 50088145170387345581052941815036350342865304258381219556197364204819212695135607770699739883457136854795899253998178466831860259745752200869242497140892519
146 576579549520563377163254590807482828393032501371175089910042890139573241348394004860937010832569475232980209311226821585109621807458173317746193470442771848
147 6637178833323624026716033947313598780529978376358289175512790621424115166037485853118587709404351342028804178532544852419167702436622488279593600089225690149
148 76402541335621978551164278930855183324301559767085953707824193583582578257149372300307339445292635928150616164556270970715251860241900032052879416826421743937
149 879492397166330834514958131906472493016308377518605606644988657945595009386754860658461656774549682237433407806776776433514622023693715557571920701069247097626
150 10124098795032339946345443499539832569316383624003589958783751965015274385743730145575170858922814950009957126034528821959483520848289899611120476075134433313005
151 116541515016861288682932777161806224390185929644206823100357408041452417934000873861487455449652243084784662590992076394580713787339100487486672602714049427789431
152 1341544071961213985061641290496582410048418443081021195895251844204653575660563311560392698567969448470142625158129517562536106656370409439022844974636494775394249
153 15442913169216029756570192352478817777128783721744873894035108801421279533319370875211990301915178232523962119464119870749178805313451696173503318059966455885821892
154 177767970606664341676451341734758844426403284564480493441079203359837202679384663999266993728998798851445031654683445086020569752911514656940752731736885748670398748
155 2046340028421991512154702822540927049631055731441197199326246265102616517607412481550659526660918239076571097243728080535741675024831635055683917054145576058727718607
156 23556029230864896887335854459054779642614030832546461179616272769593106845801177942601238959228749828043929660489087363176205176027984935324342128699508282111046200306
157 271160464741167664373171092054346711115205961290131101771118087474638034001952930192955170382807883304293346669810704461028673805617686003425300406057565297618974688690
158 3121408829901776077677905561787400299256456915411355110791265563405401464200469274227682654511916909829835540091219541127773873077524012554727775739307445014783039202181
159 35931466236012687880095335457891378771782063390317117393156390887666395869727507107830271790375569428868960665668215284467348414455599966446032633096708113666563193961291
160 413617804083147595576514868479547995443345177818849156561797386735367947411707546034435866639208110867443056490045716884167054980689039764337823955382776936543821309772361
161 4761277670408525136458257413960267686932555420711999806561848544498975204592319921790272774189737679012265982306179584379019920497898320202681005274559636643407620350202458
162 54808484622614645491200625211429116890280815633314255166099758335943644449899693300774934716445703918192503011451484769586781528410679925754113261221141596379716999594554614
163 630916782127021105718674465802445131751380829656608262813504209845894168844308295151899115829710930545000464188019350426388297409148175527628936651502158860897030022112377005
164 7262670893208244093272819828079055433599621407587691125418245953120539677637442849170737707786932744465898535495876684133839333524947996546121181164440343482792820040684422737
165 83602766636242239344127861553944244722269931578344704553250049111140294810498385482218621801552363367307422481441511542066813090513908373965115379097323186619400435760606306563
166 962376333997208061035838029896103136308968084558207316507202118400184749722939409185575021299553950536077349461053387423096724975234271378923093721722850203155306014209811960870
167 11078200465155503254236200474451574142747111781259625513586896427587512430781992342290367789411632465871676251364324417585434862385459553658579025339106264979534140094834479414683
168 127524463362923520509127515280654343962830200724656031615144096276142159190114600988469431101517958867117492449562292399592177667987289087947124169824281573035711362694643637874658
169 1467972059826175823337986418735637323732694763520058118941198372628798710027428446314212680476717551324628657165781586979642102533605107738625334178246678304995311908557355318766481
170 16898263373181413018458207411862311553396377032507281505826940755127170482154458406412859359905354066571386240117616135747357170461098173658656772655835716999849865435803895966851658
171 194520940039701375042076967126223834451809938383262841276222229625610663325837772760696795211286058591706950882898346276516267548754006184773298325976415177455649102293710840462899751
172 2239188446664937635631717435750957859330920132912110856017324327321710970071552710743443719794921302469392049524258406286671754517858799723130153738951783907638653082330402412550746650
173 25775964781243577239678271124636053353196914813143613630822160684152119743801401538788680284147249289365932002424089418251780417323936546435405196015584167247884803335022778570655144277
174 296714803701971412652306050493203590367756955150276958377357499540210250594647961673880162122871834130035069153855374944860977952201141693266986504591630313753413459677692948664030728708
175 3415572432810094031652773107730050145389277492391898972457128471739389169141776584018982338763005462325384181694692331153679176643934713364771917971671924638539566098177565657594496007022
176 39317671037034115309281181572060705069110669981208415578408082836277505862241982890451281666394114119572219763706979748913914155281657075369298700305367917412542122377636020612712634062063
177 452597415568373711271035855003963238003350495451029251737335901963523614052719544658530103387928279445282805503085670882298855744902084965785556680665169566444885380166929684055024581335264
178 5209983581840949774063258644021393533724173218708960777346970018700396797948472744279229663221673294973318655501828678473132671809629870756749427092115916515676037569753382085310378080776311
179 59973671941906239327868962288650784121775214621454115273378537130782800751373805229878221737194799808957836279975032900342331130076357416467263537690731788464611668598362635943192142776410284
180 690374790955568883453657311221855452949928264667289600675972508578123719416727646337522955364380824027223690259196841314651541666567569102060216102699739844406016805008672324347319036850007921
181 7947109732561029883936103491225204947953918646003054282023207506196728404668359985360780471952876960134383508665123451042931813976937043926825180454692998367171892364763528462925985390081618769
182 91481545862862873785798597838412654313538083202608185256973467123184024373404770260963341628197368537985438496134624035173117003509331003859771438545506943897683811470340462828313853415285126160
183 1053071307065258842393292068274765619383298985091858599219640938711907825005653121642034436762484144721711179231557053657358235297314621289343276292078856213974077328816336429655988352954120729632
184 12122217298629154360674696083069076771430380054788696053097512502821435480086968918179042515743722059965551469500801509392388702370787313605913169650357509100180011153623182167351620807991007890439
185 139542451920663273446778659787969873183316180458843235582926410837075454090453894126582822800596826264851958384797024552496660917101649130422357883501177338217745799754357086012988472043935881807293
186 1606314703683181029879945641111810026414671899308793369351355638923160730829423047547118500356814885375484032533404386065060655196680113730637323303052889264688848394019253066961855030052251602566460
187 18490766729079567696178959087122555006796823366490715990386651099562590397103806571797975318016430067024837336321473668527048259279904313371641544463655076188463985458270262520618544519478859875307208
188 212852720233003404338441940010088038818003721332323170551823413218527563205981251015078022973033858576091185275480711078159603595799069954252977500107649518890537046223822321278606009239745509737285269
189 2450211025556779072448223077866541107250167115942176895104512889648395723110612583170922789042072029962935921963959833816381600894933024911434459503924235580552001426354169738233616036301785402807909710
190 28205108505017538735279462456280705385199829766514215325803090578383034716078572619479801838113624812001882755558250382196055195875557968945393264822467770863918597162965290221893746339567321819063242034
191 324677400224757831683560630117654696785922278418921058850864013729979601929276515962093740343516931138099161602890313398485365041030556129364234924718789918204081316225841255831190856626975545735054836770
192 3737458205415332317359061506373611816089727451533895003915327001009579292188368308724526662645673764569390106982054819242415496392543501861337451415350787286465049486409376252679778183992338759669543063362
193 43022993985896898087141332805401890318774727485198256666030234507580051715819231195413252824102191354919779380860012319072913927765655973133222305206447104412868983617922929916964197517348939551751628990273
194 495250491049926571184574466058405821910636575204945353797499618416228689634264195351996489905849188327011025259110911864641861665146331052650507720205203829232920379698030643695285732661631928542851054928313
195 5700975830868368713116230235735311053806553269258637974788495812412371830573995942476866426027572492773252284125950893248809273416596729001090540061700915449602540920607713123913491427515804198906141933556844
196 65625629881240893729802316717385200026553833904422317854362298438881810928737290443876177657615656903893319958983019500368463015824624941926196604151232472499760363915228356229795326024972726742955732405822694
197 755436161295498871188994613154548976857770150740666234008553017755226720475526145083051360540584082534145978079591392874805228720046380111109082060936240922253351285490233619620502065622656130178496709709330709
198 8696050534305181927907941148904528359716371494724969485100852164979735943591058507271208100428212951204043316947143161064122245584050773744038689081204038245703789477388619509250776329577211076304133724634697256
199 100102826379804670076330839178949221189753381627858102026566514629034500296788798668814549457416570023270445544501207135163313008830501192046212561426086996893260542560710438100182135861209362860618929950236371209
200 1152313433517318669520654645629496770554439418771467461697397294890720545175040539758625373339626318436705420376085362416102352515573271866013189211753477510498598149240974891460706299096659420782089659858343972918