1 5
2 57
3 386
4 3675
5 31899
6 260394
7 2246059
8 19246379
9 164006734
10 1400773245
11 11965906663
12 102191052974
13 872793094884
14 7454220149765
15 63663510400324
16 543728417138307
17 4643793942698920
18 39660975017361508
19 338730301259452052
20 2892975275579239881
21 24707873639287893154
22 211021169784268163295
23 1802256833339229357288
24 15392435235112278797696
25 131461320242410028878118
26 1122764426224597692018354
27 9589132029630377785338816
28 81897369512694860764426831
29 699456333732336065285125810
30 5973808019758678844282376860
31 51020171719082011897728970371
32 435745158471120411072254694601
33 3721544572143373284778832335399
34 31784389873765172486613886417832
35 271459180472914692947158391975284
36 2318436407170066561858503395945518
37 19800941580710524757374138309943987
38 169112806488959874944083028663452204
39 1444332392073351194806809385668088313
40 12335529769169289040988929187215016163
41 105353376771968124463955191123350044703
42 899785757478961834711559081341771408558
43 7684750448145171402569716152515889213538
44 65632723078135857836032756287010973155709
45 560545767584552279334311848968335545949980
46 4787422231177054149021837782030519557691334
47 40887672238308600571699870064531771160156586
48 349207080624747026500193371574357859316013454
49 2982453597448987241287646632028680655886036387
50 25472076468274359164519315346113276479505491222
51 217547954529982950241538043389978283877241984307
52 1857999781805215722823785803527948779023890436840
53 15868515963051467397043944270873985883309000422384
54 135527356534435717157805185674125300008520037729072
55 1157490997392550729831211282227200587546488536552446
56 9885719335965798502755072009578392848966771362095215
57 84430416313937728663591307870683204247440460472251216
58 721090186427836142333490898694799356842620550565966724
59 6158575068836832619345967847999069834893500786402212320
60 52598201434952251645644619377749813425426875162263769784
61 449222549578231271024758685638184878772402676574674558788
62 3836650180883692530564373167511100097267200026372075422421
63 32767465979379626182061058762998480274903565019931093687579
64 279855284190255568250450244497652639469183404078567160131875
65 2390144545766657153758419812161603038249638732290304480993461
66 20413375313557922791548628804911608801429864849101755220198779
67 174343385394925736185945986688651117000805579895422421867062996
68 1489004908011258232119131967498755687006912196995954480136354432
69 12717061855024327848997618338800403432951490430675485297093069732
70 108611906753561903295533730572834676507793399935025725729756142866
71 927615704250410668849099361895038200378207606497682727627869591308
72 7922436135150222859257507338272352831706484552260822222936961509310
73 67662712077792222515508398148569362708260680650501774839814060799568
74 577883182347092311132419465250196701240392574307181803470206000112789
75 4935494930437603841205485814675771430470738947161345190686749851939593
76 42152308550388901584449584860734772151409422269920285713810254346466740
77 360007890023229841739156510052103403604420676864298390577419101052013509
78 3074699472842566225781249158945855478018210300091277425632682934288460685
79 26259915713759331657050567858237103612134443896926290962156250764829265258
80 224276609595351168849626006093461569822785938964982864215918825331634310157
81 1915466833933134847642999562050576361975034617072648322326562927828397670409
82 16359321636427481096746968796759675911915980167461349751405930325606376439187
83 139719153400609942633698992805126737735381851622493032444440680205367158497547
84 1193291645022405088903356218854419449382464789456026373159350424790114574070280
85 10191479946900833552202966605443984903284328359001749031817226767667763919167052
86 87041809050906107375484012819845607322454451185927151332132987373682902828802126
87 743393163929866682805503226489905260786200753845469806545940737449727602885486497
88 6349056875121378369386482812349455278823810286429791103880457502470726653295837455
89 54225038861574766669009276098512339833195501245641688850667612590300551913326454652
90 463116790000889904839857210084072700016577997819990087932507605153197728356933092602
91 3955315951515385599482702208107650035063824861656016192589472957847663845552515807595
92 33780948162734498002328739025240744164896637909422786120439926511495557572933883619148
93 288511075413874263863701180807774450509435356401549507572362352535098747853854246846984
94 2464070583083723800621486602548774115594218994433663932197795813375590028059471879666614
95 21044751331326472066891522868510775962236140126117529467886265448062628176723211956864510
96 179735743625944321792876492441893070397944874705356213707724667252626829386069639801516370
97 1535059123681979465393030414847440384761012723155715392573328977671947874029430320932467226
98 13110394547360063524934176727451936203548339467568214861562015550854614229097117026051090883
99 111971221522186550441917759931526853037442866144558420088983898937224662483003313403156568031
100 956306418077643647469080467121994561076740010607152128127301368672413664453533765499122118288
101 8167473327736135323132248584781399742557353339133120060956888004505045507442941910830115734332
102 69755487674521818036149443009750805609003992024124817231641853094322393855596126355292412784633
103 595756835126277434504773991199352880335425089622005660526597017463787708126779662274264872453709
104 5088147448065441035997903856186050655842842673045598472036347136709490895657178048929727448233508
105 43456059463870591231797149690122634894602317517237749585229563899767225877057858134455121006811277
106 371142763334316173713981989052747457480683282187933881217791296426771370975481890129108275014590040
107 3169798469416104572981726088316014822799569828899322377966948274055562318066155882192740797548336011
108 27072122453488419077618562245893489256063483114861138563031644999234092367511719735166780470683689436
109 231213378770946360477731016097594685527539265665812081792111338993894323600799142826305775108701065101
110 1974711314730644198049807599981754614208847646694346253338124613837320229292128975771372585433963002204
111 16865307696525162736714677070376056794009440722171034130541832079842377591086360815322993276609469020909
112 144040600555969904989757618740907580519228742039484889760624303163110002626622331315297331447426806354863
113 1230199589705631109121438685652170837234669370732228423174746296575804416494862001130307852202576896894285
114 10506697588530563343252378270065266687073849745811715727298924813704725072268492038446450009367159408789176
115 89733970926822406466418374931898021301468673001511439358509562872262045705488171627525607819270344662987604
116 766385961949245035715886319809396659095884294856798583336421284565482597944474385561061539877454219579711440
117 6545430193341699877909731211002832313722893460980330985385575182986117324224939020917562051132362608404736235
118 55902193598304031153733247943798668462257938478178930346366934018779933969881696776287337441416530612284219642
119 477440772690725226515020988733740252163098199133033835283646248492746632801427648075389988823114407679603029734
120 4077651998157587969970233155739052332126260745958474751597935956316360675109678990302578972986118225684299722768
121 34825776869394654859033285341067818054397784095897865461366428157383308321772655309589273688951804841240873523575
122 297434586155184607946512526982984435091505619279502934534535415143075006945878551421578340247190192371789032467110
123 2540283117676900320137331609345494272022083580817940667933527709827662475290153066603197262688677508457999288565287
124 21695655509905767331591997270565766497655907320068161946467557639463721101000276411627903787302441573765673319341081
125 185294884939818428176129781198444597824883904608955447079780355303250955182145985708169830050248819474241602194275198
126 1582537774403004286110815631408337115282556888226586746181745119734691747484613004760402780606587624489373186552859877
127 13515892833338717165259352884789640714452763539083125114830349684186769537424727545418408269013080996506273837143886770
128 115434438303509539040356457589059461567380390110014472636554238929222591777711208090146570456084372685692357799742804929
129 985884522077492726673212003401237995606337182233788566901119223596526567952602068728663412750783434326982605917113357528
130 8420089404484204183172852885360026384005245884101601565050899057772504538705369050263615389560118595595406745753068385937
131 71912991827996693532091991654224156981190141515120357559049985413706384852624512621626035945625220326825825751162064164037
132 614183311509661150495400414701437034405746277553127337415493808718193842194878470045278665547804652119860639188180085002579
133 5245521435670768616359101559049215666434085423826618928748501756142306079887980664219653524839972575934368568036740213257872
134 44800134774825611150214452722179978973803109977233513999988228271372343028526525038964115485988010593202320372802882821565840
135 382622032996398986408151026078420994042866733613452689177194298427498720240684871054444464936849513663425064784810851476531590
136 3267838832854656504158056137650662115008433407664113597033877410874249448756699968417134296977745428381680322273976170326346242
137 27909450362502741600991323490784208615793313862895724617094588941127617863011650104318207500121402760581655961548786960903374284
138 238364698927503433945283571153304995540533167587975890214519409607578733135523060852658771910285380702375148651530630193046259596
139 2035788199223580298982265128548240907395338117695872810266042774957064617914136571286957497563495152508530374484920799588989629729
140 17386943665506785379239433116300143886160205168824013822432251603082762871350164498328535561968850633467457552436111538754450279114
141 148495708022475777749693065630785436420214557244215771382826486403544656392644361918234886754693109075817222006136452987635139483257
142 1268249079614973663015262394091289958340275040667290303239605628999106707877442518104139502224616109998317638610369725454422611206006
143 10831664762329546352798409155429500179833296235181374496507846881020133939848343399535098077991636380966990556686605710097928299787698
144 92509400092850959002957721511747996836336789785645045607065201229569678299426347911777007413566336693605841469446737967996467814451180
145 790089916307437670299624645556375279010230602901630291153909410600262501958221932976526495067138921201809682807303421482125511655569855
146 6747877245168026047633672976488430818627789310274971668353914132336983236461122816725484332321061706999453571739596620316953423543652818
147 57631221935679558405338995558188688404854259228860918859885763544556952475459296531688493909062015090446983180901544716312347358002955814
148 492207789372263392043152924801618095582203452142497787332336427834531322669261798832812898361817560793112177679676517993469655920650713365
149 4203771840706741643313403624797430346889610138273117807788204536773048202588471752661803279692031324828806803254207660546838555930944842333
150 35902921632460398642681177224498198339402925399043234331562460083438194317163217007209030759227919667740633139927334355663588452655884210125
151 306634096851907588470476167711290557051518826485771479576150259568622380450476546517678721690326840447393384232615509536551764268647509510284
152 2618852869822606166879301352329764529153624098265809570325978599715501149445852110517210039415829320854544183563729812892649728716984644967842
153 22366691846048802379187750611614029263546409651340842765531839543406831759828726190968600787862313057716332492523309736424423840169061218783893
154 191025967858206868999574305248045196701841248000943913953732029116767669193591724073540627132614792912112054293470024055990502865887061382295017
155 1631484917274925622647177218873006869167502080498391295556962873190982542243872411926036863536811949807795048024802980931138093733897679654699613
156 13933932989002348036931574062633802221237385732916400751601747416657603167294963071535054119073372250565458146962019014634766685817159772626164021
157 119004770737509949168917758240214630688303993762748538205757297362011995786576077490313772044303187036252835196647810631361747934014870034992432764
158 1016377462807167932420672579866120264457844424597476722593445029050060789443216047195980319540320125118522642762183606394096176777377739252542309344
159 8680518776687414059284939530723480189913469123412171446952888748892850887674718273379109494827293043316909297503022914872395060438005022270272276080
160 74137226561780614921010222090598387316904674120956127332061995735903991744559187337653587884201896010786943015810819877506744351944230970908315599071
161 633179710069154569901684252156140150738925637416965992772129747705894287743543933208169628473170953662783600928428210443811865134042265045363575823782
162 5407762926080917285400581636049189615794922032873102508857467006293032312621198337013120131081245437833772973645876136392575884693982033640507762657783
163 46185781697744683889585764759897086987382585770398206757361827829924792990678987889956395010168929484072337911927853609629630127662812329530529267640887
164 394456351025290763234714157044756929872296696964362264948938137970944069971301771815384609353746775955361311276977183331949841900781120825709448458848473
165 3368911538240466022610035297756028758130204362082614163587735700967022067947890339536808009759145914466979824615214319032404065602236657594885756919637920
166 28772676426655024279373521586960649681968068056575743773600855274106417305324599555257589059288311804476524639175722962663382167742911739475178911651149741
167 245737206025116557459290224238657904169796126338088099505529154337287663068640501949086583275036044347396896983192010997183652730544413738670529736728730778
168 2098754162789257871882081898808492170173250050128202100330975370671228308073036708348366656057604845254544089687601962881051256294324972406184312857073595748
169 17924713587632438666472841483895256367611457690962118633293905796876540521152310158303544794864596621246183439207410585605153330686374631532676235285649025613
170 153088609850165281085175527329155856370654596086510394319707279921179272845449373908085073613138426490881046150121400773302856735939630477131588019517102355936
171 1307475422202919035861303084531249079789748291343740988991270882380726129657631949860713160363182236302691491720993056377526603457726160999365542132967790895352
172 11166683016704235534891722029252715943421339143034907295782617950462031552541339142750303641891689024869550425904015473617873560719961425319494102045358757204286
173 95370671966786907161478617885674967345935490322235749993143340282545252861180582164119871074203138322034212852345090807920077674057976274699116142158498420135931
174 814527022732750880223320695150720121814850707040075702779465084739603297857082365375033076777805754738808022008664084685528990530673710632349192760300849601769119
175 6956585888300430578454495867542299099413996816891982411091612169244609616897797197388959446454989391495640727723955369717161005056679215441315068827164382950751047
176 59413728299569205796136435438838973274778745745339785263827799543261825849972963935751297609654580404149969773047046150462337540197108827837219931876711047719200543
177 507431542876766787714895233006419506956805470042115775387689740869620347070014319823877011753492853380951586823135085045011379613620769996610783090075317703816175911
178 4333792510175850782149333213961015753431650704080713189395980492313941893661950800729566083046633284047478896081203016975547566460444056592846070155310760334565620048
179 37013381972231039770259975631285675770938141282461161610251958621486106418282898178968801648368093814590439121947056088075580161704332895437209177059213856026318324654
180 316118144051776053403088322062139741988656198554619851503639613120997899596928057628733939709943877501798003533635210388212840441488942428496901894900859796381049208842
181 2699852747141872617181431816596381550396982302063570537010325251984459013946707292976586138182154172907956443576118591489233317533418771295724736013579158874493947999301
182 23058483017841706394862569639459827808611157594040508344721914052383919115033814749384364831639004700976150251576699217203053064000104964557631329463607058709915128517099
183 196934310453397027980704957765876486797278509221606606282558486204380044369726263086076787314447072566918598178227643251526241094119118620524905550486968356570301475040326
184 1681945972063564447099606449530019290137376555498170388973682296552672621166671011424389171280569191001511539038264391792859177861937918881853264609825503628335050906669410
185 14364902928432554086408688397393980236152677690942231543251403561741847185642177146160442283105219491921378208669080788532738786689580556797086370081176875729764710520173583
186 122685531860527402308908762779781001549758823527485411251760636100906417475785152813435678858153087253326370066091235068484126541850224619480805794419502803713185971235969234
187 1047813535732877755682527839247927966426754761104656819084065954257527858266697813591936535742784092596372208581539649455472913182937282474506526957035400799158917426339384874
188 8949003105868876203491029444496550038404441576717843131746588550827456582036833487887742782421783541859527133373959453863277960304673356128279463125791328684365305514049947306
189 76430255821076751369857448871878623189110923502211396972961262004837168236523817258914690481616677170476371705183292362239905271394885570100862054512483522319788665353698780264
190 652763658227389320876664282006638271839352100391511717257701026091497844469646979916759730693425913432196429831898822006002202708279853777792177917778004084999953960787656112672
191 5575022468849313616526903773904254905043432926128363359909583365721030160594462840678808713479651561220227611129067068947394670834690163212659152636758140229023893175173247749015
192 47614286022871260781777527579496817720781249827692826017442159223653435216451550933095845722047428047653211972904908387627952693497846373623978702039909246346406739892891303265816
193 406656698898601538870947686229020716026563327269435785473172808176776758739963534898468779648588581060181530113913682481227601151592060141937296780849410603789182987121686030892709
194 3473110374471927625649930634131874319653814135188805663567029378483149118051277516261950499988040332386444251299525178778686478860916716852555703497547023496649589633913433810316042
195 29662601663601945243843001786885315461413621250863232211551382812255422028116248299617955130373073633365783659154376271336577145693867621266743392352937466791643673432647285547376787
196 253337741270978625923144268467835660354060234143974390368678685331891678190676553699755050946767152890927089825003951612561139747373833825155256452801599654492401175430558160363468481
197 2163667633747534693897185900231580217261765548379576769290532887356424346380538169406669449955211951179642696607183181995039547934636147064357139326024329669534096149057957036584960290
198 18479116478421627440903842294887998554575195227215374755523275103693647943804110945656874880183586030941984772189331411111116763349221414556520273913504394610805150446241472813048219635
199 157823567953283302226125570953309154879294930708590486096535964294615153725912258966405282816546194224632438875691238101467411485655323871362528340872206214563853656945862625429717671473
200 1347915016964714983021317516682847299421889660856994723512177776002098557914323515889504947070037956731242843197100228279232086159978809502072204246634446429493329149263563070112759777702