1 9
2 69
3 535
4 4210
5 33158
6 261939
7 2063378
8 16277793
9 128351805
10 1012130530
11 7981569963
12 62939687472
13 496326792470
14 3913894569563
15 30863877179841
16 243384068190066
17 1919259204181410
18 15134747411461711
19 119348431276698530
20 941148702520042200
21 7421638299983013506
22 58524986215703426348
23 461511848996749436819
24 3639354753595941842203
25 28698944672149326176882
26 226311937456451542180176
27 1784633324288580355074818
28 14073124634788906389793509
29 110976767211268146055065028
30 875132081910887428644854356
31 6901049472204941264372917787
32 54419766801171543501062065659
33 429139224493559237286711398146
34 3384073192959344851365380962837
35 26685864916730928628672516778567
36 210437347465069915104963739939892
37 1659450699698717395870771364451496
38 13085969092000903301376218669674835
39 103192331720305461040027954685508161
40 813746177375796584482606053836232297
41 6416977212885497004478725925604883014
42 50602506894082124584261564931450385048
43 399037369000443711602008057800623434182
44 3146698288922481136251038194693710521855
45 24813992098811829089413714932888796319719
46 195676276320327094823926926606214236845859
47 1543048976646623823859024935298786767332445
48 12168057309269492572967990721049085432833385
49 95953933363435007602866482789049035629679523
50 756666170605608047410803645121857764799851207
51 5966860072013820509433445288471061577502678676
52 47053007656595900387928664732165336949996972577
53 371047000065555478439303003683442357941184148669
54 2925973983691750133790586136669927347254718554943
55 23073421296300417212873701818600293951736617982702
56 181950616541317777709959359928722368690865780613306
57 1434812221153950372384604868979365156028581916599855
58 11314532201682544263719270448439967587720902951882646
59 89223270512675182170466015239971754567343781585388297
60 703590025559712606015617629270396575361965610632245621
61 5548316276937989161498110872331412125873772372916910914
62 43752487088551618780816373548180377315438576496201642551
63 345020008032118008782475516752397725565737067347351863756
64 2720732325491749157107108591895060866276834713661652187310
65 21454942364637158239856405014319635918785604520147519282955
66 169187739476247214742757919944155863337362611134391452684249
67 1334167703767056561819029849429830656753903219323373843372434
68 10520877383227645364316142605391374856675471501753963831391494
69 82964728197495834191383772481012152106462469073966218934230395
70 654236892434223551003613474687998589654104313688338256997452234
71 5159131123808215125745130311588664840696906838360124412649380220
72 40683480648139437716168160516593260264740974207252382006426753350
73 320818672355392588369298829807785203075428461336887467382431798868
74 2529887288210276410449058644265582792097811146719182553346064009407
75 19949991202375736934070503655305979398136616526846348435025680555427
76 157320110990568601818099224734967352237197460136347093347029675080578
77 1240582868985803123599401574219047515795007107775581497274249204014160
78 9782893268574624381464999218607123259737549216719466075638935301647850
79 77145189649896671701353076509170260525054654141892654439036073968544289
80 608345621559218500675964519793668234214549728967855757981723201489671208
81 4797245258580650655517619844375896155712086087728570826717289186472533128
82 37829748839138004323761011789416259464639846291315559439542046980745175199
83 298314932861213831318692756427080813603808296378831841240742093432215287687
84 2352429024744704052977500494560814307550339338437026956012367440979689412914
85 18550604434662634705562293486796091098887121736143036505244779732938364415285
86 146284934113440876185544534920371530111944822351232022748711229690357564971611
87 1153562517272387202545071210957822878375322860748550059372696755757844467371332
88 9096674851176894658985471645120528540987064756899408395286410351731845443069172
89 71733861068662646957451551012410702052619975918257953866538947659474626870850971
90 565673381538140452357476054756699049761105126028046633058166819436229547802002525
91 4460743780047028895160458298067489098030856033588441548541624846762295743192756505
92 35176191280421103313818238972710491478312226418545753590683549512704676101262498018
93 277389712121893790577954145379716513644009155007595347540509254733833665233672594648
94 2187418523445838555604467993906506078804175676229444317654989618943835831313915840822
95 17249377275431832084604206660470697390398463610964478881819048856000870053051218593343
96 136023816750654548942412505751150699330263447927228179795889454528502259121220757892679
97 1072646184727410457505927083144208149787091943453211409698677890043461653315982439730843
98 8458591040121901281676600009366531875142914669808676501130703626437982537381630140871929
99 66702108675483524015109656862118638708024180351638085651309836405512450358336032074667517
100 525994374317438925389504354067579482899733315464443543653160927510292582749391291243212455
101 4147846107229359950724422411831955513828139438124388447081635447218262442745635009313352751
102 32708766803035652281917922881563849965562496813334577498834000289423307180807975257055661816
103 257932285363886039877660054941607511126781507816682846207115716970781968123914678997493904889
104 2033982639384089423459317217904045158785224079268625461082315842236105884455553749207430442925
105 16039424345344531617987697896321443811873767844365605142981996266965262306035764033414431835495
106 126482462705744992589930734045296546605473163132274651009769084945866389113802034149340300624842
107 997405706567864677944861518838282820204855574823523341785972113367076366000781388443718816186334
108 7865265446392636412915296704553007997069477040475706506891195617566669309170757837123561445706379
109 62023307200728118523743057980568078501478530886078708510327407846041905641419588975891802830704010
110 489098640387305568126576638900165449563155980741628548476403854478497967143135995117617229601070385
111 3856896557523501029828733046189659970842959883694496128342410324416497491646229252956316247664330157
112 30414419152048672634654634145978562570253893125292521892120768915690986547714432103210677668507388594
113 239839694573107207091841212959631774366683339624855514695298907205775057581885037186651349596118053219
114 1891309474146136265150711845852441930070499616956819766093453518992664170497127949958686898665520592200
115 14914343238143961619416581771886530737275716335105187005865240456846005242234995988025593430473746436214
116 117610384374346642932730594635161252046792439900560048899084116743680448228115320426370451565928725988827
117 927442951514298842354266266426123402492394320028606961606549065099229017936993545360713495855559947495953
118 7313558516871673462773161223115483937949898456996400587947875880036566850255471822817828108341260946930034
119 57672698997143156550612201088557622795759581847135775607715167669762981266789661461597002385818262488818570
120 454790947791282846832385628065474887101545851454903630752431098658884073328754663589254305088156955925271367
121 3586355585736312021740614037124607393252621982778323381490429262145334211106398794552396137640174199140450610
122 28281007900018223639070661984686736310381578286378297644762102320087914953262234985784451029000455349117215184
123 223016203697683163209119131088728124293742181260935649587183831874569194720976202031953860477829094468262163354
124 1758644079714516133056679693495593554800937249265128154375123951471958157106880158459895026545143543354087933276
125 13868180642638424062395568998956884114896089203655910097879655816223199396904541798287416276293686266949670849035
126 109360635591524459998442523696378233637445735920760121225554693140007652423729088893346565873220321398219319908923
127 862387715098789049101523240754388532592068131418775824202386216417219628270607953740576113829102023314408758234834
128 6800550921550683553464657394933313402439590569780708970232276727838737388329568631574384188882285805985397541854720
129 53627263035983838213011185878904281438697115897562772038210087788455219932480013934062038538035093567551128735302786
130 422889759065994952976510985043351518875483447189636791914085359590212789727056340210315902603479763779891924081617293
131 3334791637658193701954664311875489813155403862654730761237957876706659045719409757432568719003362953757342225332577292
132 26297244206520338271471486484443345806046048764878013369291314769963140456218683446129294921185648142977928445991188364
133 207372792065352066831793198309631729814967594719694894059552860289308393154244977300572223563069335649798216420062247795
134 1635284463697421848280245580832246632052840122757500353094521849641036422120365381106584339304086235172457896306369843779
135 12895400841048730718725511987948665785593409696694621430528198025734462205003599001002704087490655126286701041075585690082
136 101689563218457477910279567974898985289240568555041399626408595427720068726205942596161834461347483072940012265027917878597
137 801895760746254340998854447936638380600695627411987295817895933194554201856221281846866033069685161139683511700199381821711
138 6323528106039672752589691342221452439599180840093132086634155702897545624235929400589104480447315336828048204146097327508740
139 49865593092375591880446397539167341912682359688827931951329168733644025945354362798707516395026021787234185552387372209996224
140 393226270644613463773080706515032641335164076900528198876111493213090430468830101395180337062546355060868665303755713950481203
141 3100873575064589414890474563862149549934065501058179318112324663760022560645285758296162502928573500092796984129260980089789289
142 24452631083806665875663455938687462231242346974996350313644581084261195052574060474523176493435296536844756253645032833443400073
143 192826683334967436190126394477648850128881149121981577935182562712832184994731038760217508833736072930641469674769522090121556990
144 1520577874770581803262440978924182424432044398508629429886463942028543411119255306415392872906876168567553824406216837767455060824
145 11990856417030586607938037414557784474352594038045409816543351981243367572131766694493935413189836974375753918653227478289393300406
146 94556576154007631031766260776370991025942140666293182021774197340963444290820396823451813662998575291394857726059617363390465179263
147 745646998263596816763769361214374866321784627509482032683256259552934679345575521971739360914026162688779903078228845859097392186583
148 5879965927636304546510180917503944057615469957620669576233735853718217167632760080572719280287420480713812725724952026747393379476083
149 46367784475330868356381747289030804669928473927356234095979571227566925903153612420950710793237605733306220462558863998365803458004565
150 365643519641108569463331203849967469202079327411280256443950051807241659046546228213955470805880157152088110283578007313555832800056225
151 2883363632063719266683489638198687023879065246546092859004553596185445777508294824285409551066705930866704576300203416019282644313009947
152 22737407852511495041162943477704908030978433801392748207314196889262772287939227910047482888187823148798350420476835844147547586464127191
153 179300907489571358474336432101666609801496952605667593553867298118085412928257751869509891078542771894934982543703283015222261692419761676
154 1413917348675820144608430077335318992766543958900063570184745570336090588239624782602517074268281274710091454618499267619339574375176212177
155 11149761018374865829352468904417056040343989766840934524663705850876327105336535126549290628448018652798316923138211186531594743845048327661
156 87923930548909964776967589079305478145361290595055223511791548014430814938878736830043782276672274339266258204670808563795286223229281920735
157 693343790098231148034254640881421494164355295251417753106818305446876149726107006224610989523274056954440411148393283916743526505405318680070
158 5467517298949276777939557473066783027925787836787200296356999871656756728916287361248618485370942465875333783745460636358508779137991250631730
159 43115328703058445185575131037330108618523901574421483412280894585447952772865988676399044484851955567513391705319323952960067589594857236512391
160 339995553288878784566676403029847947796459888514338948182906303637443526844979568546536734797535676020881417392233744603526522047098337263646382
161 2681110865519408244294330602447518672115163664591096174800703674043991564423346949887613115982955795065205856822530971349389083261835737098056665
162 21142498493498269761373690450474257743258678688171770379124016595121154631264563991928697522944547650646975856573915837411820628024725677020671653
163 166723893553345785115339314426144923737810503535308099906758083995231268692434132495815119194379452917993791174870591184754646612404021778661385202
164 1314738496499619062709682615328304129584483680206454324128772827829422388834473580651027906413394545984865093180148274059594259393130585703602727663
165 10367664030260951582821578851669233432065697449651038135459027583954013060835789669505815902840153139572351368430876461229543521717004723769742630436
166 81756530086055711451274544362644931486299482552636285750219651926043855574928121025481839371547416472379673392522830190501664904151288033129053835758
167 644709376403654043277102657031883884711420468672598345355558780254432525081021270238676043749492330558616250079148651770614695218616371729257444779723
168 5083999768401144860198650207836357036634033393107958362963931185505181346252111637162360730728214837467076585463173397653922599936686755044104663536233
169 40091015566244834702279230677754876062601178564906037802246780696240341274733066743325380377513652342312667506669830082370309423953801794295700475769554
170 316146656638884614067262312172068786632279327323960357325517524531968090546183946516348183885458113307799357136400205655003578583776297788690810877600302
171 2493045064892243669744034002348662741730485388716789614124773140552872127627313275922762609928771875066997306213151941070131830775938153667091161454551475
172 19659463622551941909560602504205293518975901163791936826254842577554404194384579211859979918980002358305051914319746490931684069736809708362581110053521050
173 155029090877323747288575973208185846691044577838064356533543715428057834175808481052207003867763094242926554212724944729517783035656119880359859238088802708
174 1222516518237017597062681447585559381297301675469462518000904180497789566773175985550574234878937295486931618576007481574623652671179647744042249402246026814
175 9640427025047909498215332470967230285399830433870050639654354244772814179091965458468145830458986765580968505937775486343453647553373279166152474244282638532
176 76021740270061198849476541013592529660789298253594681000856941967878581787667498322033943646045114587046662646048131357791115431744412936082915219711974769783
177 599486410578365792449089184740560993069405236332511246833779029298768931995510048381229236339861076817873067775693053418918484593867538971548226064857406824611
178 4727383971893434465290917198383866724315426774732695439746863516023961296247968980770349419670608146345957180527984693641049866773988189562700004394185330396386
179 37278842061080479459521779830166777816325736228367626273345912925849146895720721803995494920270476466491591483737742157563441493928582689039738621937376090191072
180 293970634430688937422579918236335975694474861724000808164137051687058165574354599840115686316460540378121735922296021338555944638617323486741189127608881240898634
181 2318171089273286830242286586801996214678432576559910978645817035119584565797729061310425841917523874360432115566032082455540014714463070936316102935743106101300201
182 18280455833793613140834847811889882916091634500562445343030192296036921891160628606043444993078038684536936037949440566821130601764163812254268440287292514753881200
183 144154616989912510071298472735547931141463685547444080236081492347057461229565474208158765805126142478271838920050873223688235321013926432031417315462332960234425696
184 1136763425838267613674413146187292914923390144559983129580274180081449989103864301894494971325976156679704436608050738351899190884565725947147888066877848446830789207
185 8964201863988725722872488826576061968673154968057689822696216215491587322137280099588695766357077566900654154769758087646199691310947490015061486434905249101849642799
186 70689215743445004408145300789660663277479574819176114066026860983544988256588419475476629205081932921317853006007093319519687919353192525344122302683892574955631773266
187 557435597529020320451411286372139191499279104171646575612785560753619708107056471654849201126301311933920594386826408913837232662826956068877494771840267317373065444421
188 4395782894526599173483717239520820318542328446196373429081136562611694726678358317156937999890834894440909695138507682064671871249194450474348742956978295051041582496227
189 34663927710154334418179308534375745191881117921930692335387126970016109602187542211831268177461685426333008410202858154509347796929072287848783626679212529796743524213108
190 273350143336460137464025809761944340732737864011729657852027767284931329280642185959824204589862700324129761421844588112106448043451357056798244618860028330784946240309324
191 2155563601645031956999753049932381018609583599097909288715385815566120312661417555077177955262639526941853612316033794342884096034511353436850155593266593840099387084024603
192 16998178175519347183307502109400770751522306073465468294211675118486144204622187633571819340530735656711853837939737074272498367163351828826065699045072873019941359075925925
193 134042930148847075926509999585224251800305527698553975799674020545958537654722193426154497860404385657001355803118504635525905332183742543986285645862571813413971555723694201
194 1057025461044135289193813653456519801089039157829268200942834304474161535497487923665639521224098196743074651062149698862020259144340586497277449552438666502799251352487672858
195 8335410334993910643429023421336026736276078399639104577033138200227291180354199327552922519381089471054930598833132179391730741831978917510917010871501158433406425943233280600
196 65730739715665422790923116978455585701796071537161309004118549916145879403072216519490065320365367855326638542942133480669574647293026089559020872229952685302348724789677003270
197 518334427452240366390841273856058650188091212283718251689055432539087512461334421497005804876753948219837916499522151565905784556974359040379691427083440259495533478559693197183
198 4087441885553743833692586773558366738299368173835351264229799528632459991658640167640201842218827805924430291770309909421433040570207829888884459246770986434816117874880099779607
199 32232435823141525804480160144976587140990026938508399433554225167470793981701509021775903530057719472035095658091367002693972180574878214363471750620720545321458720186425723443243
200 254176071044540049316519527582654658109022642573776185732050964535093127810456189105046494294211205119070479390493431067369362014870693313460487216099257186051320867368121647940081
201 2004362172506214114300529707929106758716532871579283731604206745788163079701655583113042971306483679711501669488585822479162030172019014366034260224355049908364561209729162303251349
202 15805845538740101493442356420870033366737429535983421461000699903634333406326740900622198748790541151546525119045141973828343557170300570677048524200316915439270467220150651819577855
203 124640524861898848648404088246570209531242222429640998278580365057990987191270738974061382458724258296356914650724627027290248130323644611129419804257434828014460256194637903407632575
204 982880694346450947468174059507139831352040318767422047712270979394353833038297500873843357619316657015292920711489158932707495255282263670984455623732340132656831469747969343360480208
205 7750725218698698581389331281736414071051100373230436904689035485957136153610214904652493915612796768331528322280908738219150912544146597332626496802514645106154152549903520847745252649
206 61120074655364917748523507714072688467440711533500184584752084464741292620217543607189027200149948785982580181765741872629833670035195268189731838696928370859070779446402389326988878525
207 481975998434966711358944474030606140206527728930542858801621186785722599750374418082038748293639754996174114121459390007846195983567623800994887487482257643933362351836995408471596241575
208 3800729373732733707037988033047839068701612446778361445338310769840093622001813526153950445238590798783016398537812144604783951619971084822345970218887161813339194514739632040524032297442
209 29971500280638898669445011318658234975988096774113923374659409266677571232910218266605966222338637584326135904674643167440875148111095752468851525404421271820963511430344337111509409143030
210 236346958897028051663114138858188528460522952973379667272721284720784012056739921786428531816772762491064938795926774654112731952781598602029917648176914108669041400064218217016134333485923