1 124
2 1048
3 9124
4 80296
5 709396
6 6276040
7 55551652
8 491795368
9 4354105588
10 38549885704
11 341311285636
12 3021895319272
13 26755225413460
14 236885220581704
15 2097332909359972
16 18569354042228776
17 164409242545738420
18 1455645636606900616
19 12887987261469331012
20 114107590193867363176
21 1010285149959307920148
22 8944857065033066879944
23 79195925941932763013668
24 701184450491566923483304
25 6208143004396711921799284
26 54965622149885649693759496
27 486654320975829330534627076
28 4308737331830250975589838824
29 38148674725588089970629563092
30 337760525007582666556890955336
31 2990462265701685735200922551524
32 26476938246069221437691157616936
33 234421369206500815337849114976820
34 2075518620390671214539522171444872
35 18376215266423481542138880108037060
36 162699232953339409279976780760372328
37 1440505567649295367581851082723694228
38 12753940216938361775346362929940056264
39 112920765257909494195250941643637795748
40 999777246054306508188787598925042905512
41 8851822244074987810951227636928840615924
42 78372214760771452650667664134351744273672
43 693891481002095161394048999503125396223108
44 6143572551534991416662236880965096278491368
45 54393928631990512514958985441560663648964180
46 481592664073420385111211933744729513366010696
47 4263922461980973163940991922966991797842138724
48 37751893079114936452088884074435887948175512104
49 334247501863528471912084892998903212133647139252
50 2959358680844957770187145897259776507155147957128
51 26201553498724949836231921750839494633719165684036
52 231983169255620504380410310096474466125661714068840
53 2053931299168987664788945743925054604974427409807892
54 18185085561347447432041411174939950641713547571697096
55 161007009829065956833009760173277175709127780335420708
56 1425522971923598932263032796551213688424840832729447080
57 12621287393879915625571500245300469925287317104391589748
58 111746284427782345046316253760113323406197340185310519816
59 989378634185123757021080106537010373067091022307837018628
60 8759755071897982478158446075017161873905551453618100433384
61 77557070941643936712478063688280319553252112627532397124052
62 686674365170794028008025601716551745050125200606599879186504
63 6079673691358184596552870307706432057117339456779995060336612
64 53828181257646515637956876774288576130482112767449847166020392
65 476583653103717651222479940634992777629438896767183671983862068
66 4219573708398695838610631950159634774014401230036565901458819208
67 37359238330263731830650994699973277752014692314375137967127338692
68 330771017422779382185305340109927275701692322973426355947946522216
69 2928578602157177924642138226864056855339035205131137204209413827988
70 25929033008507603499169155764916381629228651019163211450054906020552
71 229570328848627391557470614394115804196006063875537566706567404383908
72 2032568506136524067223264881836019399236838977910593209780438729663400
73 17995943782709628936806484012138102756779417465137694734882087217997556
74 159332387396881491807582044664219319452248745126319605391647425046140680
75 1410696209108042500226044807150060385203221971858696719467276650354843524
76 12490014283378221594621832349870895577309716065978774763030337001534096104
77 110584019289048941080723129745711613999801783585037868189689980104463086932
78 979088177536749096811828812207540731509530007392800044652368069317716284744
79 8668645483815974539636502873118394814238330790142896428861823150371039488356
80 76750405375273345312872739707741260917723233348221555448454316696899500598312
81 679532314046797263706174541966256815190883603429902971087453964465419726811316
82 6016439438671180259830601902406511288972165222282361081295953200302635350920584
83 53268318181414953405489170646410260699120987950514708754391868963243632237003844
84 471626740500053934158301326740095913583720423612283725539021771977536302362089320
85 4175686223041119718546674218910088772232259574082974969067608096812828267192594708
86 36970667555465756784465487391875279046364781230593704402220255177428857285619519432
87 327330691648884607916298703792690040107204389336089746239529695388450539272407607332
88 2898118664873736201805309309144971006891629707946334810643110576490033026489196407976
89 25659346984482955119774594993461713662068182580013885776423602431348181944636475248244
90 227182584222713136632681479254269687650044201729652178986151018812632277349773129640968
91 2011427905991589142238331762049768210021962814176088188939542795473258860858072690314500
92 17808769254228846643423477336585879239738394599281720926648451791661472560821140861629416
93 157675182593242222912637390728770769510304776618052234145214088746913575087223439395004628
94 1396023658395635921087557934484767828025984097488567010497853332044419423029532728915784264
95 12360106535141326803085437630735892378946719709019145937918642263045154528680055418672835300
96 109433842787173865874799798171883810619462851011317072196348295620021866403414916380589800744
97 968904751194440520896866142528126250876320715190701115076353847626077444330253199986917851188
98 8578483520065051304446724537564676607766958716417521910523811680008794711352112378588980802184
99 75952129879957108177313910771855717241250798124872648497560115160601355306593301034858275666372
100 672464546887435026261600963855132021486237046321159255381702721717546582399761920006813391296616
101 5953862880938852124492108874177159437047030490717994988991607793156107165792525956776372381451412
102 52714278201130608257740289128165273206675448101168897848784573646128953533563266636528772985896136
103 466721384391037785066916434903207077551311763637335426229619976212317571927229040999345527505023396
104 4132255208290320226309742719084405601563656968794167721605560792157706903706888183016791900307871144
105 36586138277598001213873629416655778577831183554129755559082764719331351960051039732121616340649330164
106 323926148458127692243576348244768868412194498989278967843226876154334534026998134465485673441899651336
107 2867975539226706690699305569175827548546481561617281392358564334532038250471427102363367912636849588868
108 25392465945570183435578100930782713228528901771883473178475033704393294638958873314309598433167330051304
109 224819674358447638624740020722144643010312684505989589863439656567414704839433799914854744938772958682196
110 1990507187721798258968357569221368125055365024653247602431543663509556668762995145676808028016801115434824
111 17623541514676448527637984302275808109604920233549012778362370984932134044951678668735803378665932885048420
112 156035214258635230752695803369771215399687163726660275401625462334248738995160183415490626899045926152386088
113 1381503715837287020179126241719605904846650289366985124077408180353678200594535529731986042883883140258389940
114 12231549948133642064924308624797854902034845427667313513655645979452744302043375838433068917822145280483981192
115 108295629189106869123691096123669450484059668688217777894497651643044362862048419977762008955320754647248322372
116 958827241943614067248380402689681459584205723430394666824539649684764604210998571701981579014981925601634810216
117 8489259324472094577312025399090418362571898036958058285638488703603120106403246504463514879736808598928861734932
118 75162157191164257618769683845668104032667261356131041039202158582042845165753314631119305123299701892496939190728
119 665470291070486328876336241988858875718016773752547414194154446469857692169086663144938010593725484150008868965156
120 5891937177522859011418420821676169188182441620380178643975586686107076809672056383982277766401085934507732233019048
121 52166000751187620394571888966559190429216052185926488887441384784132842121827263000841213851205585974096790418345332
122 461867048541243471388475907641594745427008104203003368590613746121965611390074820640046259836625912828964048673273352
123 4089275916428054829840459705093375329579624141097223566682084292299467102708968775970587136484420110309440000953604100
124 36205608461338983554471466755936290551703336252981201581933284369342576456310993292945787137548380752745305269497886184
125 320557015678412104833023603874934946900413140481584358525604676807296821114161942751323245949242171013191428449722296276
126 2838145930080842322210674719728776099487014397245355305955404081580102827667256304115697457307883862501150465793949994056
127 25128360717319087308928730612693401985666395337698374045170000040017714977678566906191876975428545064938166784826359061988
128 222481340951245282808983039314144456036016522983534655709110278311019472935200675767015042041012976913073469499668018351912
129 1969804064351441863413132236294263570562633008975616009367150625849229921499672027505970515204305611115160858182593741836084
130 17440240315639563239048133217835928432851986774051351966905885118875994075528346983248772884517122418826496776707448465071240
131 154412303117774776230263344409447601166110871684778145341240200943645390936525494755095429572261735960215152208384446831465668
132 1367134794166463796387637909789086297650283374484841572630471059453241219670136369004222284074566133457985178381662968398707304
133 12104330469023537066130327445956411222129773194922106844690013188876041933022908433542660834015649381723421400525166994602040212
134 107169254069538193558680135196401373933772011977148418583692606690973123727220672902175613685391931781537894346994286313109255880
135 948854548148151308456352587845891552454398758391152996997434702241836680357385615240971773912685286525026821148178832956926932132
136 8400963143377340188636187171271526333225713318102861860216859637306506454084765449945476617843433797914900360287304360227775874984
137 74380400951995992075707052884918051864596098672041494548925140541268353340171483044593284213476790207153784226139488214612216030452
138 658548782009718830478451019782250730158704056999741824152778758713386148105326379639844489931449778129898280449081028961796277299976
139 5830655558933851507510353147972133805259260765187892547034637862301631075391732082334046912470305226891738671740986029190059163530628
140 51623425895918679271198781422080511071050570088159430042304187702447797144048058174276470335647477192005499725784306287496263166396136
141 457063202292591699187695956740498194349003757192176658257028768735480032919517960032603065104711613847778185554408104593064593056301908
142 4046743649116760006499162739847353596653583548522881188118755715544670554341708941480510411575488356602028162762600993836696346926008648
143 35829036508573604571709668429946058864125708846198268944753225769573949978960765265181065004187302555249985817182805074313577741033770852
144 317222925008576761853720033689175579289967303523846212759227392317422553085351493861399951798291133421348545430368136209383335543837263912
145 2808626576573362845173631293733764235592535484669969402140345059089206945120148283721525109368880273744348314563107075787904213551506001588
146 24867002428720842504598294625650012219342842157443618781286905650320993186638218862724633197895379089091387121312203638198276710301543555464
147 220167328383128036737837562194131946666251990100161188019013090851462197326883603547593705392260430525197821930640805486583280182252468632132
148 1949316272691481734367610353486481204358343247825635352411228875079389476605040028014816095953731057119689434271635212218261493650272753884008
149 17258845619307618336443270554039125738762269777196670386141681986736463590434510583374870654924287386311133686467338835420688534201304402321172
150 152806271760004587956742954446134705587839264893657806245679154981537666287434985168268464902241981375227405605347682442754363010080799877170120
151 1352915322625680302971545550961781085894445233010899986551681712280362659382958884568724423654114952156045900058482263246554304641660143055564324
152 11978434190647082017264793438196499992327224968080861449752298139736312345437127152352052964912310155309114506884454467092752789976679486464151720
153 106054594297296859298662901228931705114521816973447219414920512399422224627422114102709634590330968823129465807191366972016173551997312949237304436
154 938985579629972557049674456517957232433311251808957998037433536284066277709532912832542818205054978476073742881928821323236997755935460788365426696
155 8313585324568143906732596587794890955557416904868163066123162509514528192239403407191713168763043166892692575544743691806117076076301666362641883908
156 73606775703745458650879546069802261320531648772241180860528625823284887760146066854297116621211318234899578531692247141148618380022827934286800107496
157 651699263071307090646487066433947123920794217995778824802404249607143052086971416812913231934458367520651947739453530936062578885355569442529652567764
158 5770011326091456374037072838292032625757957187963180935031226297844434587566504132599568927979510190970328801642671775989733894638593751701422531257928
159 51086494323043077651234799461118613021595478412393390852697116825514462803848232344945941003042092839643384611929742704376689206474195405016410952995044
160 452309320506340030415189738817344776431601253742856751625571495907298720144286203146511560737717217204797421048326092605405127015513253082275768069284136
161 4004653756885946320687261872057232502925299989017716093780820374929282563502015375682216152687825221745498002484802245468064267382811290662035272432459316
162 35456381253845794943622442487805471023551085526241743229094228982235241359634907911798584392735830683007412268555105280999319418625602500683276437969258120
163 313923511978134702330389751687005104194767564030233179782776840771495197483612501159548135044678505057472440119593437786537303542039097121136851732694331332
164 2779414251757489342037635459582473558318311014538265867989965291924688770849550141940575608648886307103414434331431940044012558565620936599598978466156043368
165 24608362509051929558802598421497932763114643008296429273681842973103178967832808362764778299098770536105129765290537392425792135817989780563371831095885427348
166 217877383694782236286754292844596901383902063865983907104683523859912686124492245915179045277517925042340051196463233736958405314755469045856287795713822470344
167 1929041573092147510472580546889520083201342604212149832253238644591303750204960424723247282948128726667639108565756459656278743159778677632206514326668933511076
168 17079337596281880789193474345572525930895792876324900649987093405114682162299551360951034140515787907536914313982953794012866236095107946145704114510407174535592
169 151216944619903984075002480849429253954331116167656733436770469773973149383392131505645137247175680335438305549532668031938790391957514226267427531553253912036340
170 1338843746794787236362136172391136961892548820702374357259542071553999304300483086843828246462293373872724292616753010209721909890298556957612083933538299724313864
171 11853847350487767819560926907680643627620204751184421525360038868950695862147803134291936734398119785263515003401635302628304245980670590714875041526876416391946372
172 104951528021890418676513340207864435251880046411703545390594601711485485221167890635678128365653101738658934933432528796602225353932896888049760845133884278740977896
173 929219257549862621324349693518173684245935574485149243353218615060014166126605024378348292480757511683249520344603467417062225718034232690581004047901963850318096980
174 8227116316223837174795627006788608344366203263735066961260868789832235262004003159097432593155434946762071791444031230052380826721186542621461695217249061378473108296
175 72841196876555722679002802779396845111363027764751214003378429273039084797754683011107531063604527092665804007881594244959954018601727627708746725246593393830278963812
176 644920985491120152306470387166391909366345041054167974178063528208008858872486918400068300633624644757005170800142400601034744216957846816957930159935870362736159382056
177 5709997849591957804402968473522116576023094365628555262167759900893484147026379447052010221016712340086155546230743645310019938967407795058010533636430132527299166109108
178 50555147337182911982491183638444724855046737578979110181990692943246208943282620712405138640304081117196886608381480780650995331636798863723369342703432527665068125932424
179 447604883505676653703771952677604557086892032649684378873732539170605990341309044560757428643697956247972037468502336692790639277592988825205448356975185676580123936912708
180 3963001638623935469655005345900245108111048166613721842268554684094343535492441226006527835144171296156611572907853261609916924670377565510662670645475631324709957853298024
181 35087601959858459531899990724196816367241275152750629340344989726798811213172465266093515160554950835249272833629385721985272115518185750706660237572678532572119890397320724
182 310658415907430519653165730734868200976865854574681457515345662261082995177359714939003301137000227298469464423250298752034412076808870720800415636454878557756742485599452616
183 2750505762249686316627617509210937892901690950075649470635666625220301388559770049744779807056270865882561790818940571168760762735951462363985370149796762768658130940970799396
184 24352412684750887729482998640409390328443052932949638121562305255869307604848057234492772834598541332911516185649903836059114437696976813503068783004297624015344208175165620904
185 215611256557906007076603795425340511934066100681006471711871518727243865670211660176105415413627904549814474380114802186778237422464964738382864133289308251817253562248715635572
186 1908977749198106443151842180261891884247265025816015292672442570134556834126884239932956447594057549806324384196306239832515646460829333324595610529268520388781228175511973595656
187 16901696623407780291741795326296940054422851045344272982860954997281749675663670122518599937985538557222821833549478912292970457758560804436340622098128758253795598471395957255684
188 149644147958095708426414168191481076471720986001439048132526197352556594502538432307391999167804136214511366262273891151170212714825159815180424007388490819728041826075212394723816
189 1324918528421048462310733203128843252480039401590844808381382815354293797722104032715015596292804017895423335150257018198359860806700338892793096651857742974903084491248114993411540
190 11730556329172038553208775247504676657015257249530993289571565153347902079138668023900143324259839606729344796922194250074732295225522800389381508090637903734426959411355666937364552
191 103859934660184710116014020852853612326885017639530683845413436982082166153268759691508960907156563948822775514466282124070040621642871898719999981393520504515600674482161809315775460
192 919554514289536083990239431416113984469443107805752638387429037283855922913673649059575557723488354756090053424273848677012543622665732054671841086818004077282595293990980600253870888
193 8141546665871557328138030682142362586410289992308069050627479949339854244599108618728979609423291738099785611146080988329743619536205008158286265709661963444204645623103801316567199028
194 72083580780174903087029673756827057736888525609443151296264943104409901361033655133045081440972355246668787042359346379079569458551035887312672291258368578601795272859114927956565946504
195 638213208292869410385311179548848453330516381425676368089486597222914931951915214868928103833475203373258316676500337584101316822725234458612802603278156118693061918506005039422781000388
196 5650608568983595476950678495550594165018685732523439732985955763154301777442438182031462953175261433792137116584466563842259682009153683955055239808252397961662509042413638257870769929832
197 50029326853446720310482205685280227181634512450549513897252671113767375990610793543776365355774172283235851125686953708370955132227861687807876489426669072195488328154871273446903616604564
198 442949377018911233262628195686090340787160310748456815110773087066004306697619024433513091799789911634267101895483739424729995032956515213240658338015776070122596754348694245364477892946632
199 3921782741074883736065338027407895874315398704940588819873047455283906980060002908846579541513012749743640615483437748010616377524022829554956015347011770966018410448267172629230744008293028
200 34722658313020226411820486395685406986765076753004812389771141936448113307785478157644771137125868666251049965650614514611704983782539566929439655909308280235993984778422066826907266186505128
201 307427279868212192802126961895795145205111219204641395974315317359003544919406576282346741456472094380215609511970391989053923956251665857063034098489246326566484950528122240750050575704204020
202 2721897947880572791803798926658440271564892494719283624024877169821537351947491992953063165616679454199545075046336794724196963575374489484332700804374140166882594783464691475379302323365904136
203 24099124976327553606117024391439569919890665792799168566277883517259601173924298712091354445743383232876081998966118719262690128015918833764113832826587598696735331838445103764068529794436123524
204 213368699247844298394702159322794348568357001818399618153753900123911920438106528583202944531747656585057979735907745685527432327931235872228286527094286707638981382933883024928889827366262180584
205 1889122607706179611496870837979666801485537785415037350156447025095735020708823675991629534844500902439906751037408161653426547474239925895594078337738152941122952216927500234399659944754064658772
206 16725903281629778428784169466233075920955080326243692328705465290522197664741653266999530637405503068174861241035706627079726356435363896058448395648848867138333228393939129016190510254769857592648
207 148087709842253383045847548218481881477660003765204616484028223626170815264549213924619215937124023837404091462650117419854477951359839667340973542674889392224512303979095192303737038822329544996196
208 1311138145250984903974802350303208642481329870879564213579530430336796934374999373515742888828048613366523876848586901544632106686862819537058659946161892107699344061482332713116714656962007902039080
209 11608547648980471824986650573716769772832936302817905489052413651917289492580408745985401327236618881312043414214459821679177930629196417450200342600875943339776861482092319044812953615012377336097972
210 102779694883222154939206980571027861445462735094866706177728613635807763059172640898689905089329589473388389144848786721497400873996075031351725953849303429999172768055310448713121319863078476267337096