1 16
2 73
3 148
4 1537
5 15171
6 120072
7 1008622
8 9188573
9 81099064
10 701806589
11 6205630574
12 54925895637
13 481921246907
14 4241104588011
15 37412849210716
16 329363102328530
17 2899032130143327
18 25539363898162145
19 224935877333981373
20 1980608372640985226
21 17443005914182753282
22 153623093140017109088
23 1352865277782184370990
24 11914103553266933618904
25 104925147667080012472971
26 924038718768837173925436
27 8137651289484182752807844
28 71665742559562721954864155
29 631136739397594183257907608
30 5558199625285444896248083066
31 48949190885658884523526921302
32 431079232799274562554433144741
33 3796368264871951835609344171772
34 33433328455990382083133506012328
35 294436072569696538755881766075373
36 2592999029737029350872184816836536
37 22835665256509072511827734206472949
38 201105994343120094430849182853515733
39 1771072584950957781097162561498852222
40 15597237780660912671790212958039012224
41 137359604344035234754913898243614444730
42 1209679642646143086328627928576147731236
43 10653239967978132743032879910778479188082
44 93819485623690582246691807477007588915474
45 826236519036209888659498328657936368058485
46 7276385924270051260978593096438144054501959
47 64080672860856105459863307245097336859708431
48 564336839733641579472520264348343021694706830
49 4969923917264076580935006726838964175079740771
50 43768441110597409142485202432511716972502555496
51 385453876020982583702688188342375820635044374800
52 3394562081279926081953942813205872200408006215938
53 29894761577842097123697336689677838112651258259215
54 263273066861786001364602043598208829951755664681841
55 2318556967121670158174127450189968827145296560304528
56 20418748008760672792078872824963884637615987107827997
57 179821016327894563814792835189981935330019215681807652
58 1583622947867443293630668609073309253001780621911781089
59 13946432359394583515780552122880641161656736043893791893
60 122821518731184157396651680638558250870385414038946756144
61 1081647626769796604891070725618725995808001009760374296578
62 9525705272040904235081232264981266820713171981676472800273
63 83889668579699043633354247923815955470289058282569888666175
64 738787973533754525919915282995004486118132757043674731322566
65 6506256122822984583098603542397165489384241593447890528056614
66 57298399882297651636043886247394316655279938574401786636756381
67 504607652556859949965909908813530945181474027134043556753546209
68 4443909141302662614299088202523318781362636845102062740727178902
69 39136006669911514304081024719090834908570546761737787189427138335
70 344657590730657062282462613015725469254079279646904748617928418124
71 3035282977391472339991554976714738361278476285901937997734865560885
72 26730711873519278913145749060369288060572875149211497308292117160686
73 235408349925637044402278041979541076655340187481783439860505754903551
74 2073161817647284621032978062074001663870256129537582832609200429962614
75 18257635820939637510711770270632105629730958380334230687442203039261516
76 160788831307123180540405684973394582673913671848617215932389799405211710
77 1416012923396122012647059929330340031075051559047154905139803538062145173
78 12470347491952968832855784904300706546709981659538496107012344960893993123
79 109822137920244647952040302808748202784935185399925493192319180130058280157
80 967166471115263893423800558676102469773648521005888981867537401599977931195
81 8517508405535407416356355611568436623773444853258115021423825224685052569668
82 75010819341896195498862414543654133815944042454734938117995886831922674232884
83 660594947541927403550381652483877978548962472622745121272507741561333189918011
84 5817636556253225326581673074108512438202898286158591484693475500906663359989453
85 51233959972886079061394731919707331296686246895794153697884573481444835938731840
86 451200178822074495952445205064042478831712315308818625346235403435774375629897323
87 3973567560985155106757041337189018859249063808339254177628424994641050764540417625
88 34993867251856333745352837064651972532569102010798763928245123988215681117597756100
89 308179168076593336571728424971625015532941597895796750273827325807311171387777742789
90 2714029831365466476689574106156891386023290990368883838091268969671333909413687027320
91 23901543934698932670048952294051363699818490938994048788673618081400507217083293855413
92 210492823571847934529701604583704709074211471437384580220732025362380675483406659385037
93 1853739193430359533645355513370250609820407626528226337080060697885540983672125660257551
94 16325254889684655082869106840295579392410620809042960927742115413115234987728402412072123
95 143771005197331185252562711944613798603346120130327701915041125182005909757431031638736035
96 1266142677411531817153894655174856479455971358351419553461828604517955487796580368039158109
97 11150490861231044079557407998469482895447652544507273107023427438355496254096479817637245868
98 98198606416601483987695660638911977913780025109613131999339360938864224130831772813206483386
99 864801955552474827703441899934812803663908328798266912520682520257175820339172658385129215427
100 7616018695362538617888806036797377829132268157574138839868872496856645503705901187988461719809
101 67071703984591797905051267086119684520494051624101897212032867788827524595375973548872560614142
102 590677840396577930436929229692821393380447835473174120808207448986882161262363597062538510620228
103 5201900211387459614501609028067460359247337326696930239981865407358181310143118498568364082959999
104 45811377977316900111280488250108865887116968747367765338574864786444793796895312182020202531306453
105 403445330917032676177320412342162128828400340844275357402731932380380218893031339923527337782360058
106 3553006746912245449346975953183161071374035442327458081165887590341052183434525769610399657053469012
107 31290130226342848307345177454429472415462136404547390391150491274628827583462045199536714439374548405
108 275561607202789849490463864940692876737316024945599285939054474022688785021652421105220939714511310883
109 2426777990852092976279317563313583793390112829483361720700440253623650100107437591999313134526683354418
110 21371814008001971462014068716493104137453317835239443777705447322669649510806761301389613195880488104200
111 188214346641677415532591695227986718146393726299913099908992101419445046929076424950550100878163714892833
112 1657540172700825370627540301432419590497762407951166236438941195808410760554770063064683883207114290693587
113 14597396389488091447202992821113918076850330741002529331378376697760203651559025781713302531779044809106751
114 128554339050882337027258794232458598340272487899288385814860898995974298336842144069471298075043493424342093
115 1132134638798334420905371754744011185028001754708183941190571758493967024734090049426712548194708964055488754
116 9970327332628746123113940523229470923044847187027443572440125292504608737851113431387164024150355661982218894
117 87805304875466455180186215341043786679060131384196061432874295211765409883040620867400955615768842245664764548
118 773271659701956682567950022776188573478034304544064573508509202105633193951173511493402880786835607034605408257
119 6809942298432708056601710520007805106925395501190127208037711108545356956951659874001132623995820931686029009230
120 59972861446722960441012304861860934770572636163204991331237306065900851861723670614485945919004258931400957174380
121 528160732130668902132078218175953150044294008035738642341508550556659536787231770438562378820026270528192976983905
122 4651333156958226023979173987456820668158725522415998377893977303334078636457798211081645395575381845040397878622027
123 40962719908655427360819272820943233399806885519921695951004708639731552994249765951489697153420779402820022020459732
124 360744837166697377778141930564709942891856191849686536570684950023092662030237227835614368841947964040655214453179672
125 3176957922536024695242579120857347078023969338887084911846488708634700315224180818944998737768136514923356515238480488
126 27978395258087889873807858159118179574101954158456968144895607024481342400061961661062155729328560823331607870641629648
127 246396276030287452152509318223376963409889373471109467614358295594469443969767170608670222444689830176616783728350425216
128 2169928771166511485519468180008226940876692495931871237250272925126416257577405920913112277301951314618890827912780984772
129 19109829693032448732377318298800229312176881413612260757900090876904160799122380015420949437926039419735261128516651254174
130 168293814870424518939270230165673185488485584834253166352456857365487791854568328218386270853923660446747686250158811219232
131 1482106778479945109275306436386481086215839499866311075912871577115303449078689320197258092531809484565672501927955635331044
132 13052413747394542536233089881485096110741351286178551821050357129227831668601700671462965361203947488306315127970101766319713
133 114948198811897761266961697526773761098228812482147157939063340174267566307624113719489383392938117753587291099586648382041247
134 1012309957821947257086730130682811912567810974249861694833757663703703446665335909801783132686558599802478533567455471745816409
135 8915071843643392854604587084037201532397486474756290793836595255004283447340137021698076305799569401453538524444927504019564932
136 78512026245722740700619499940437232962473047024142755634369626588128505924538062923348298347277268522571423371672603188618592789
137 691428894048027029885888647226016396297649732618380258938218691886019608663258899566755679158803238248420692280027224106000331381
138 6089180707529157587133396457041607916478565648830778987810338092942525626939997661284571707644044470035522524666532061832319783661
139 53625357586473419114740787284239132124640687710284921899985721849893528702843183291130617894285774990316385542217259589659395698562
140 472260409798878072133467617863502442014944210876375042804011670834939552788716280146403618815701538400798117162543917487723183753369
141 4159037901122766860325194875296541749755871437589876409095241449666016132968224622058366657603725708807024530736342681483509038537295
142 36627241886192008666909707048909359885499546110255004862938068881935256473610013492426070752966278783206794379601239080259052496590614
143 322563746732737022568707746645499315571201398520102870294740499404169326458616276123235962560942872748785876620674039358517978294861856
144 2840709956527898232538276166713108001326798936871461938916191650205697268627565485629009113522363567530341626788570858893517755436648273
145 25017173004884822380025586535945061598015319276424542008698728086534362681658778106452511736588376298310101216874036757847336455369046005
146 220317791937232369869655406576978018140986422896197503006745980170530345502165669839824160011813630368500996540812054793211019409650123527
147 1940264370983074939067455688942101007535025012880399779189576696839595088002379021292042007483411400496076234765343174548883262128417574431
148 17087252900477841687848333001280371384101946639187117358791021941466693083432759151149995227953366193926761981791311567053835000060808974252
149 150481664278024989240097337187754678688482544154329393583949248759257026753649716817004167839901198855973457131100557916198211798080129851258
150 1325241185097164835751264964885533121825743218835881199708694750484151500771969826770407514769601148665857881210207598771147380346937971982564
151 11670951455141549713423469191490187963073876980347937794275544223235443173451219468408702535087817508231891829438630108780032451861512684436218
152 102782127057335490368869971671342164263497795379306360907077577186474607102152710053504414511469409242727316705868945923197854348553762453902715
153 905167473537583154329794826232552271993064848683832251112148055622066794641811439071394675710845793778242567811997300263215873951625843198605399
154 7971504176921355198183953899755993627516446291800791811480462314735536123475188871486747726967598106530868474834196724879646952692496604271144349
155 70202344538881828311229151671315984620611067101860976846997953447349267260135399530770977767385927364117480134602461350374996893020366903867310183
156 618248334238374354554465210660872123329745660159664754463759680294041644952174499568414787845200721952189551467909861895742926746380320727030920621
157 5444704237432192821349560861938738597229509384568710247643153307003185723964599143441157580587986277468930072767090133423933351540372953433248475973
158 47949671016310582505800466567270737113663749755917469497926320017370290112982524304379547663054810178779412686444957441595724135325222580224064557825
159 422276555403262804326225282911254745404885707225182619361418026083376762469664994288053053413578954397794273193169776047851015702988205701893904393835
160 3718846979838262502626077284561448314522739477851401617192418261681199818353219861989886424519449656601368217155663081966824305038051469603756179810527
161 32750629137450114518638858198364514525062598277551388144797524319394655346859588581218768276372970456306763809622616152323538434791110503961701885549778
162 288423727761298036527120990131127897274830243247821671878567668441181671652310474470954267034155012018397704985623611779656862592632666168237254221554363
163 2540050341829866941420284073661396173369948298520618586658224958008601805014164038689238122590607960132741735914053955347279361622473496358282704492492276
164 22369365340044544896382162494295973837855691627945637571471907899951273945089171257232050624527227850322465724522285068291041580981560012471273137400036353
165 196999444253495947330229554347786497178082109115798113430265320912735165305130532277866553034706158872024844792182370204542622255291835190461444406216562665
166 1734907559791724343458447702551181349632101526470185349062687569701109043923023275837300262701069842755072482366473308022027046385501473008040655396733025176
167 15278744833154837139287246636333179160120823778917296925922536344549166765064694587604022511583034079581412507908861269180696786210329693465881583506516778456
168 134554744637045739746945728148004961486147737271909213989468919677111849025227450141090220311730778140842736287590822565408952322115318844172634140926748554736
169 1184978183878876657563948388887372959166517223137061590889933085560170602548436110730205196109763469589473233489288663110534319633939104659669117168007995528849
170 10435702583781519788188921546766214253864649279171381774139840451055104651693952630804574045079321189713572010922820486360352260663202262272104006052454123417997
171 91903707510176383356983455168135812942472667887367568756988246327473652427988921225176938052910582096843357841088972256775774950174786803245042729356236669952026
172 809364907279239607867166101386456683096742328325914655133129942249617630540283716615471999654259821029556882294481490394749911254014503024902643016784553497634400
173 7127803337668361946387484283126726655433582394441507360085623268475608047438374918677780286084900853980051374641738580804964904373808315290726213982536079995340080
174 62772156246882802268148900776770218335475376032478377291271217936020681143882782351386796915201650300279209700821299211604170346882938102844175373363712516090684690
175 552813175843320594991694136893749982781732150311367020205452929518797301413781604193367267563911092325417754218645829538479809685341043234215532123295451000266768138
176 4868438901223087803873759105122405681642004609039665672955212121191306825033726416744375378358461800752907209008488919105963338493754790317903846337948532583162461172
177 42874696860806820712514628380032045344475174978966586623349254480916329331070776868589205648622550942609061789343533842049165371927209966144082949978236596273830030630
178 377582972324919414750898221344257744295399747009883284429058422910267252399411235472654979706523844934350218510010466986398584998389005954737579070209744808722261308048
179 3325245691009137168093228039205414733580761659282783131136223139820340435174171395566667433794402893053600928004511832395580294080902483311397185139728188530301380466334
180 29284315543921804478906102542181122948662143272661872620226369913952938988430998574228224765072242585478621948809914374229803504842836127699493278506610429766922643506790
181 257897074852152259321474535568128696945860006920650420175184193173128938320852638539867746426223989934046838263843460064928337431623933433126881794201892537231806344594993
182 2271212421459565185457334129468777475694649992130724099374804536906040293847727305885880514376326731654973622973244513680023333061227397427132060577232247338634123962433860
183 20001800587887406565477670923622796624338301516188531962472760362271470182823112799107946446428816612036471481536953015357906591780865949338424066147202602786010933155883381
184 176149101236647828510789291286328520594732043336814544603503436919475265243542107999956248572344764686987512516598748755819519497154990746592587442341357863078819779126299838
185 1551285632017994305423061724002272831949574362860246942844902084669378805604054019330513789187585393027961590217091166672170573079755426472595297095794240838172847191747561999
186 13661648542120397069475660878870157108036640503318581501919227323146675553363660659493998608622950892006571855854157728756304910208382532903159335013810577105761869123244270079
187 120313523851586483569410573264613305730007801726138094289688241727012630637404274447600846702004708957034210531232136182485206843613424644145121543391008719450996196770163246570
188 1059560563057756759360660041181308810578325378662305260267788696494678742487384713617687316592318133541196058091119071847968657526953923445660114229958505502351613566279621651989
189 9331191962859848986143012410902173752482113006000556888956870006445290687143394707949150949285052674055111378948550153106921234130421004656344157741149708532801228689660508982351
190 82176655571687207104823712313234752775878004550001324675599541665540971283447580822494656388359594980068014153197787757655902229643278347645819261403503720532347694127742689351183
191 723702046622351506618989520485579933103900483146145828998101731804914151290142247385585563972443517524573979714224014133683249751174494187518290611794568333216650558995438755428505
192 6373399460488983110832083810681807263223235140804057486523743009439618664238482529872952687612096803884102642404659956205239905863518576379989155450057363339905227150771252905984451
193 56128376135653044066688657397822488841158420724813985147112264643867125346069044120562945414604781844667559133776392940857682643232376189352062588515671890049178127355280752099854934
194 494303648650266777477090950218902203359709673153867354668368382067774992384584059293893175223522327908747560829522851297657698520335980272036853853469284118433190460519156164280345113
195 4353165259555100368467836497419118231982179177093774583025110387927304929787861066824999107190997547397167504284095843486697386875475198002506838584577834251181286318695531355774836604
196 38336855956337673191765697248676426915875240953704197590139024180972683486293082703985139622848490862601103600333593876948488702478458470441598743369945722843982017811543811228053111730
197 337619740346634629956631852555973168243327542574591840061732521986063045826321089112930499542384837045759647431650610442657985595519411522756814691952386889612988734427296957862581487874
198 2973303006421557233810401379558420858186109862488913008371358681717830156913693803234520965707251690647850769287767528231377561023785207718365223781903687747839737113373995294222901235262
199 26184875205812569755931061895924227676819164866234625559714382342609992170833168885692415081395344804003445857352781829156492362107353164472749996607586873884076027775511703773483238142465
200 230601350774932152942121682068152155290280903954747334312861867837690895952692941869846787078934382652598441316341163830082024679951840724261663069766523286857143719479176287323296386316027
201 2030828199915154504151333811619379912215322799072971788742655986296870207286570633624591398859079476940572724506087450404344741774184305827243786526914057857120824439306096132664819841625504
202 17884817949726253857676990267226728781162864592724551176607610072220001086410700445169183511419798985174032015391331257836605544624164899580701776423421920894693145664048319790740299489591269
203 157505550251968157213001349213628938431734044758920424798990076083165294193031486197998126842966836752621219273650945203171421648166353710586461611827648947433152495480217491398715596208400588
204 1387098176224655348358926030036033470363205703853332627349473323847874441434122664751529736870111845565596270810680190600598617209990470416747395816100384863385501566661616903454964406773584421
205 12215705080918077652683770487764579278477661372572668667493321560428899457353581274204079344713724548865368622942477459101194502860826212297844519184290915587976662529167307753483560603523081738
206 107579588223609204878375779715732941195517854118588619484330239014313174481706594381828247771363048790738758066231796472700063520850758359931529381204823902582216901085153551325775027552495812990
207 947417093462730671651811465939717913345197254554529872706327375163580023095695309723031571822694637048527131483393623645601224517829288376493023070679914191756537685985481270458888057431870941378
208 8343582307822806860732462542488184572658476640797998908047224444848137151030372238967556420872108661380594199113903059660320157994904102306212790227101806392170846434351989585940249175042713011744
209 73479110950991378638255126364655934809068065649077672853666249350002283828398001886895477067633949729457539411613023580528001002995833001862182707346795341532612057787654037658473823566440380399501
210 647105709149164641578158689262879079931396903201579053974739248763081642575832018220465223969025173660325870592344671994594397425141300263040293029120688869943688237306357772306907200831576261000634