1 9
2 85
3 621
4 5311
5 42604
6 349511
7 2856711
8 23313460
9 190423461
10 1555501171
11 12704412662
12 103763056849
13 847501887506
14 6922062563622
15 56536822184240
16 461770332107532
17 3771561120301804
18 30804663686920140
19 251600540889179023
20 2054975817124461810
21 16784247652715089618
22 137087240130074589645
23 1119675532552417914048
24 9145076484938398498574
25 74693446119835842325089
26 610067166099668921308256
27 4982792549953342274370989
28 40697521487602829510856663
29 332401607892035169942823887
30 2714927712635447748163539981
31 22174479033320099552921432299
32 181112564475619163126046240353
33 1479257346325370812073988772688
34 12082001615914753667049526494741
35 98681114147874571576399975004537
36 805989156353301524445996963113956
37 6583007556904373713891914026226363
38 53767458473421014806175437926344087
39 439151795847327291267956524793398544
40 3586821941588893948759809010592091785
41 29295773721795634118620784514614988576
42 239276543953131085063587135901402666162
43 1954318224528032480133332365962045504462
44 15962115047392741964369582449971061445874
45 130372379271924023505613180882167223174054
46 1064831147160456634951624983835771875359828
47 8697128780614610532743225944294935117352743
48 71034782583418348632639833414718155373560296
49 580184617700570269085768241945378793345958132
50 4738723458765575708798189439043507916916075333
51 38704059593397091899450181512908339349838263540
52 316119782478182299977571980393257226767756044714
53 2581944062816129820703002575214906758793138785769
54 21088320038849709037768521161939253791089361132814
55 172241238090919950769560468183904136952938139333363
56 1406799785115135366074366193727743897019411309884083
57 11490196292918557402146660980356197369906218442861551
58 93847477264857696382419758965030714793632504757626823
59 766509880636763179552701351343380270844435637035991033
60 6260556109096342227427080063603663061836629313793694909
61 51133799818188137075374046012831148041087501503171173842
62 417641091028244418733837080641914137426759951072681750545
63 3411130828052020214377642076535349763744978920631980698239
64 27860796688944453240948153698881652976874144311024928348582
65 227556206803704770170333720264197878287017560680900314664985
66 1858591045798708022834482554883093892918861731204470222778817
67 15180252492532301415762477288690536074394338395957948337015842
68 123986428460384729076657570365243768184317742318707851150463935
69 1012673171933367929961718838894863910123222689648589894030838488
70 8271122621144388621824657948970307722005308641227187863358476188
71 67555329113140338089577318902875546631077203897636217679354865960
72 551765788106919886118713593124818943581789607365282931422499220612
73 4506609455123386299479210452690841735508594397347184447604953046542
74 36808242226631078630077637298044623651726924881780341453290853017314
75 300635479800468515612866972653747679426945959582306110956537428022175
76 2455474270093397301953923998094326839818937562304509229487206990523708
77 20055363708542912946830792548791489168789613347652306601981783275061062
78 163804450480615807374070879952192158732617466597026770665058333038876479
79 1337891368473513482791501759566219867355898449493587480770418993951552376
80 10927379009447298541846453005282071556457943631971328672357285509327132088
81 89250603471901658449025212751514824912259749908857622414789183310560631527
82 728964394225905417082530593581615512779551437728121100018109585656053743652
83 5953899104070886619461661503872789973558597737729286948946315935203410760807
84 48629144060046531305547550342267540373297544043546872106722340274011175726645
85 397184031955776287436403298287522629146538072479445999989868238512860154544745
86 3244045485272235930821637297475430249248568229964412701902105826080417880525973
87 26496108261690975999172302104261876650523958436957055501560166274328139653174157
88 216409959787087950475950366962515756612466265608728264770797541202518817288393999
89 1767552813133778100702009917423141464527933604591849817032328873622668812956737904
90 14436687434769071606130993318308798256312350236609824836151347363072978111266299831
91 117913276786171470919857642168497678029145614883886249298207322267840226204609454833
92 963070019024394296484301133994333771087539726510736505003599864100307419859413093510
93 7865983261796878249740247254207381334075835122781033428603464509517755253937076715341
94 64246307591993903190166522895086927176226362955568790707945530525123231855274500778639
95 524738980726257149721716894581203046310044944478173071306734879827684961321161377656468
96 4285864950283062215370798992105291257885440199381879684837632424982852336358045900019259
97 35005286526726098634872000819989600434236678060908798456310172214179190512593627930223684
98 285909635285465893048363497714640888292339669601368991027030205731286195414114958722065818
99 2335199270163303980609857168293907037972580935001057264489134472510174826745765668187137522
100 19073004048732164758129796151383901044986673822201691363132565966541573945691797729789438664
101 155780916896875316881821418768706512211077282645985722337543966459707523877792475442367805770
102 1272358250814942507094662672545601770053644490638143889871029605561154488898038962473325896340
103 10392129862019911231894023984803643859464411203780264782002188198565222652678734329997444669049
104 84878895546843476923845906830643876082410090974015960622468987677994618452742517764592070831340
105 693257975497589273411771535901108422036777021145299972851504380736144054950661342861866050400854
106 5662262892261316103618894219168933842817777114567437364985837919542469646343993686766795068883645
107 46247172328695371648469465068412421940247981687169097849023468820787355035890138291443359418773710
108 377729008542357204944470162836418040447426621346241893108680668180971125188121069298817679360453660
109 3085144382024472395113901128512800025452530531431073995492696369360059575470094580301262191144763973
110 25198265536097515716859246039099287753587267188997787849588062220354520513215973374178309882985568950
111 205809682596126603348042550626174595671606778203579596510925502447857665910996391519621527285616787341
112 1680973850745377601170913774095060700567334569048465533865036142596315801618366421652395282248799649645
113 13729543971139300431020499461508756245207756801210207298746973680516934185694724689460104981090500916573
114 112137602599744579250840199301955230975131852179225283825975997573417449619499145588530419763608863671721
115 915896547128707064270830989137626645771252934048640099934469604776399202597341323422900611226918145952097
116 7480688596816841914386691159508732370860413742254027047841678159618866515304704581658113075709484032729011
117 61099369855667346108163936383277154436179308307917139385758862193837480917360336902988132168026803255540126
118 499036010982751252039205102010108062754938809846772668936992059563512382299827209304485316927073469924625495
119 4075933039012789507522435442001268300040084052660393339735058837266498411322030127807452743347103154404802655
120 33290643907239503402761804607667112034191904323643837165677358667521416944410681826939762117368525308492668226
121 271905097839156414401186388366713588449624031144912056317340716504638944158675791745597358376113870765861965515
122 2220815627265281580376504942977809291568284215615716654462220884051640948001513139283775724692168795914989385463
123 18138762713537609805141009027147624916228064990099287705330466192429498935653310554552856022464330939429680807046
124 148150395169531424942815329192701793975695071078178219547318623429314053145333084493344844120881816951732710552093
125 1210035101926072229211289876966249383471357488458543043728232016637579549521331269771429378110331551740546844360804
126 9883098497427186998404818667524104118883156069993255592425801309926037786523794820089359956819253443067621212102030
127 80721324327180608464322580193450080695685952760486987819594515038052654645100579059350534012794418054232862897877014
128 659300542520155689992689505913942895475191370185611565846471599296267691838946550959566283153695526915522701643241950
129 5384911719306449038104786762105924914092257168081265612025551249067364266260411118578872740271066875010217358723065390
130 43981875267207825710297242356538349801580840318910566027579453252939655149922399778068243011684220992779937421775859824
131 359226938685889847621950033573188658015300839089316817907881956577255740987135835389049677312842106383407935879241641871
132 2934026634690794477762862538791675831024409974508813913797528268399651346132908458174319121059223115868566248849236799510
133 23963994249892051204573555852901412966807104193909536303026683356246187851978650521590129239165984682272096858960152553112
134 195728632323537058772673386233090859330829318818847252203243430318642823687320971500032927089625062736052616218889049705241
135 1598635732914805165926292694159656795504948286683820620308612897154907142962100014939779825571315774914723481704369969754092
136 13057038084891026974042133503218713130074963862515544245120554410134686233252075448295625908374999165640149855812685390681100
137 106644834742587557515446481863675133998247850211799513025746781935900032689035625119019693333945365313352015710148293702975329
138 871033744661757210284185894049607459464644181639086637596483816578337616806833021934948715178504126844343204263994879115343466
139 7114266585632431197605315099747727921346332514517224355850231604285181860303164063050872533957098755312438236289698892694817035
140 58106576652894499611126831111030586042122237204047278388748080323418531820582797103068781635357227278258565569059886507545420043
141 474592034144101073352644754856541355082751169797244665508922673504613912037727613010683752867710656514360401664273737932869901625
142 3876284094630374274927623487332468951220969723222052560996189746070672578663086041601498297173246147811462732861605828198180040969
143 31659988582366686014968625306140674907747267885013035360257323905463044662663671113144390359463080207862051311898728769650692299647
144 258586536116922347696106540002628078763987924552633259207188934493680302802266667062813826303708012432710078776802548770332687454017
145 2112034768647723327985872391163459870140602015338502782767764662996482206599507025283671752777739028189755259794859299726702681350126
146 17250282752385447647941903235987111091747812436557790800338981915597724875840812962458900891214159231174240540992113880737497203888061
147 140893634638303814802722603772742462174800703913192715705259243491187413663280384652590026537523214726781030926893605217708848992966993
148 1150764689862649098427182095922738464104632706400771215397673300433628780938793917158613457961523105801861029290378192533800439755710332
149 9399000705988327043319107971452438655791091767706939994047534810165597499674788951512641802629478515456571134924454741707378881879338441
150 76767400885156757723256813647874014541345437267126303536201880105336152095880214359349325289210799059037062256957429926375210377476554815
151 627006425790312688592117149865534603181909669077923393707063163622665625876026846145188916868343461337137344594517646186881809442010862868
152 5121145869852646027487469821449213819958863100486377303911541456853623182411474093712492972028038030240730884574452109684470430083122446367
153 41827537871325609800927470533769437190296722287794403578852425994084556568146584640632648128040568348162376487608819409675254402247274856722
154 341631144442975773206730701899546986911205734194694022759925349841538002450784250299373287126789541782727334633433630725204882193730985309558
155 2790310995891246154342154329694497941307413382769338600070265375395045459518002380942226305186392056823469094692394907087130027804287717864724
156 22790180521996261778073759469406732372605026958112172293213601870687389007087303555696725283066792706032858194946303949144057031452711850296438
157 186141375993567346947545346648287112376658522693174461078299928107829191787446551929367940331493704635233576531234522589578816949465117954033606
158 1520330732937240994123502522514634575679739425918298699659664616230079407786320803920479512655897151258032273190854014700977688430048947580455964
159 12417473144677761996981747610128872094673827265037191596705307655201280891468516901824381587078741736158667999990043076476320959817049993910180185
160 101421115786362595308520900984610970267808957124522233685398652827078115525414837735463831350028109447291965133205275946079832714907709951827501898
161 828368429510922032907928978153277995841570055880004233121914309009039489953027770072181441321838237475694616905888871408815969464352693403372525080
162 6765792800542816146217100632523520020547604322897224800723605655156386336128997471848205611844597928099053429490828989130337369057586251526347958949
163 55260377615916188757973234972596760816160505468510792210534805484089192581191346938187150661069051575556215529123931505973463204802361839372829803388
164 451345381728014697844100382258686407559651459875551899990517198397522721238084711882308962780948860850221822798090107586157855123363322426140174774680
165 3686414432834668793884294721070845119932396880205149968367364559903843178061872864486022948118042198477914211601079606364357984088446754464352818497157
166 30109206653633191420333870979446880313718022571134415748967341083672121073749617562285306002412694133815408793937323168469381121272688576081476194306454
167 245920349387870235976143536608086744988820648440032596152428840424012970579006745842887985569309588124395433076410547842619384788658836301688405905058857
168 2008582256542272757786869046365817296987660927799058204485182681379220166836123449478667245264428795627651375136053927925284122110325594712914124228925395
169 16405322663775627781971036960464974036883518466690307006470415589177283276584106305318316543920690859599891580534724360851167832697926655973050276691403797
170 133992327586274301243431284025415981709644016573885525617431346169201357060597057335504586922354408865249736892018979230286266921472351406262853298432690683
171 1094397484276935737231945979115719551400610744211791655364897327179439033617307271575291149145624910174677084810623152513212794422422889774423082290098368405
172 8938615181682794675730499009588674688689017921562972198994904238765257673986213402708338556360191449960944506643895051857975620277807933770021588151509248571
173 73007150065772493627899651760540266068808328242762051011485160234573948941199209544395241621941539454606652538917731233570346241254414821990491805947189004914
174 596294152101845377387868631102157765642503246710717553730041639303842084070315930998865488613114665888395338423519536772603942930345152858190158259890002387029
175 4870299902277063830202003562589763164744137760478574863037594899231347962201622201482212410739133921396688885556681303651117467563804778550865131859922395738329
176 39778725071361589048984664481070302918715172730079071155623221313285971195993079917533281827336183435206521763874805207535690739447445919066017770899408043305554
177 324897234267474846280921523973709984315492210739014427308059405513062277130443106492698752671783671358641300541346539958942005946298884358266963222343698925043495
178 2653634892653970905764746550981495139919856670766779873166396632707851368440619425155413409717995537771752509524150179375588258626838977214074957438083990885833067
179 21673862996671244418349324855072283447753456654950265454814789568408574725822818507991652464695043576500325003637874965291381374029524754878611932759919335513527278
180 177023726398419187066557327014778286776245429175160145303976711751053909252317634373667565881419497611493190444260531667821406841242250228788750991010392988527414759
181 1445861299058469320263646608347785353559162187912495619903881992511408635536838359429397737295384416346899439054642000505875850114912827137584818021932970892684743524
182 11809235624212419969193077768534217336775555896409688585841711389134600729008938149075947925077478808826897372746835755643316389029698442820613352515760324702219890526
183 96453267072700136880822709526687635916800526439042333146480290135440506369374738760497130370108157222473754629814311926844155617334523400662874877045429625130529049556
184 787792963494033970445779609979863081951070384352448369880610980910826023525081045560009123382375002884137236498317705832463000056295885957705733247341044748146062854480
185 6434388094525937051235063181609371478040350452542343977561942956653347594174584049501076154366708694933580473912009714329439162282725348672423028797838192419571629516534
186 52553592212036373845975310456255417024291311439526699557076984050284367111951354018206121989984510783532081734862775985914241334260915137457101851281849253420340575873678
187 429237405921890658952035452015980242929511456494752250448962284496362021022646514916242187929443906908125720557933257438149290233710378919886376123260153099504521311286927
188 3505845040985728708667472505750910903116189511037289927851707207767972780643312736689860020134849222842705294490976666751182014199958941784008980010393139211816552126265034
189 28634385731146737034096460471960207488346156146854378085361176507779318368967607523935439145516465421120743165511255602022878675650740556620104949348050781007127449888144512
190 233874582765233389657286734468413430045348436436469402143796455260133390338035040894559631795902898809046715841311306288055746665851930560141262876823216418978977625301987861
191 1910197095798552306171247241761619465194361084236828356157316736190813472781485020275960111176284821735871051759628312600253952408897684994244631548012962880797931273399947142
192 15601750740310218974329362222117050559073964490926254472024769609007248487577316261207059182288970813195292972978924876409451329241034862574955084933696067306957090878959866680
193 127429063052266705311410663775458121899687541680857497849091951291456494069357540022746136512190578561678983640667193012362507668622575352174545331008622811254883177809002494479
194 1040791279175101753194368218040667675596316501514317399750365785831804270119446920845011329260707068080937674615389451503406610816799933664496254178002392973324278491175581058418
195 8500780440978655003761923120801283170747433663628530172071611769240515691652160020664877076717848691004063830105412073153272827673390225195778767280629418965343262977571041609089
196 69431085320967367043093354575528491737134055925477682440194307487494774985459647520533397914577454946343770878663846832988978432927211241155915489699217278893735626868318975204823
197 567086239000953235353490051200796244075817515971495213195904365425291206953371226279865672743677149379139993897581009981691189463877061002456577825627078485302924853124776285377059
198 4631740969878384449494017025538093139952506827826538368865441249094445463487031097330455062335970680169975901260681840874748897886058439828749184649232708079471880158541855840176425
199 37830268020335256795696062620009578209459046703988550408660557963245450904291883596635663243367639792839619143290829977232281160980320199685643478700584118609822293009040410837740365
200 308982991017301549534425622290778538809300821894918881951901846415419036569302637791684005677463217484664458753406942247703815626052992152859215808422726643251152129762757548611843067