1 1
2 41
3 356
4 2783
5 26558
6 231416
7 2094496
8 18642341
9 166805183
10 1491811906
11 13337565807
12 119258582414
13 1066351624700
14 9534830750496
15 85255510379995
16 762312159348785
17 6816218483839040
18 60947226122620585
19 544959719572903884
20 4872758409779148956
21 43569778823998942182
22 389579259166039622443
23 3483423683296006472301
24 31147039493735863062376
25 278501312772187546738163
26 2490220016752499074304328
27 22266307008022699749113884
28 199094226390278851787869550
29 1780201403275531812657807597
30 15917674227354572421965787933
31 142327914326136409634424258440
32 1272625316178824408236805843861
33 11379181680887493358453121231938
34 101746974604789068239220029886878
35 909770766611082478852199221300672
36 8134717036993295207339051565892251
37 72736587831292074784398269841540971
38 650374338195144586017482230982841678
39 5815323379808018020505508310950402609
40 51997725041842996707886028307950147506
41 464937757187351156229052125900392196932
42 4157241838646841875255846768427023932898
43 37171985793426451172986052963073642986373
44 332373381548678834599568989766797403032315
45 2971917222179711566641196323808337834523160
46 26573403484763748363861444227448406316426043
47 237606137712725820128840761175396139432044508
48 2124555731490288512480298144776509515933779126
49 18996719106917607496361170034655256857194255856
50 169859199962709045293442096116215310382440585053
51 1518796358970488722729979789413788389058440861443
52 13580320527404089727057440312979337265469270548370
53 121428461780119663009832566107670456918984466586597
54 1085752821557629219092962593426784212146155906275794
55 9708260915426967347967241482789328709639058352005830
56 86806433407923012326388502753841058211663241470505160
57 776179889132364648126101339738616786954869244753335521
58 6940213952374438598984696634917565085706262383171854791
59 62055936232224143749115054981397586705136641211520890990
60 554873271643211625268882121635799139256150040777458660433
61 4961400411910382850041407911678639665332155902137056150984
62 44362371203081655977331751362149787052273896443088692331290
63 396666226341168101119027799700181098157034967840729019631332
64 3546791815961650177106141398059839231464285469668975007945463
65 31713645756553157812096514120881798604618801649929056737437929
66 283567623745474685477103005427392526950722028285586789837294934
67 2535520446117092452902841812753640700490167780729604149801896437
68 22671360883033158934408972194376427546208878775487441814497446638
69 202716016380721206941217015028931415134951124259307017651601127884
70 1812585645355885153905507439857617548240369742037454760111761009214
71 16207237989423447721492774223272337088374462388073128077935885823783
72 144917049254374280195748035636977014265586447419284844607821199580431
73 1295776071055387998645801005361627446985890984804651455642710173491368
74 11586184199572754628428970847588278627338982723962466136394541863519991
75 103597888018639968519421354205386611765102316780900859163534564566736310
76 926320712415260321798985840003299849401592568220465888451572470491951902
77 8282698408823992439734600984774072110126927942591732864272488269903221668
78 74059763548481916011359997188698976307164476040951132933432096954397405823
79 662205516382650640749614748888242341999971125132180508968346059544079089829
80 5921111882034920854134205813294442771511769630216526455624738360155949500450
81 52943633135360665509512602198681619814033490530178326479669008686621943349147
82 473395596201492014722678146535927260754527472818188771855961102842316296227380
83 4232867622250295941664916944824055917277593170917952052189015696212193054261406
84 37848193881103966206156523219004955189231114428291624168154262912267604976652064
85 338419697448532830957864102780067081045463273820174930347151486003923618714743187
86 3025980367278120660214677850495375479079694053646409257765769337725764405969026043
87 27056809199308404253899437161670941236959921363092649761850774643723894396979046912
88 241928510827147271624359855418116610413227784823011432201364911980824895913353291627
89 2163204238899580867171713056724051581958050685876111261839405055593557556091536598830
90 19342294809297955643688102016123258302215415425379861253099090841314120994638868717830
91 172949165761671773208231388933582862454330292583690201259366952651654113843467079647066
92 1546425294028691267328516120657571692217146201814160496532207465855641076762151742243417
93 13827364702684808262228050278106993320620007786387579733560780048063390865028948509729779
94 123637407742443730406718221381013212759253757425208740668428892861940736608000784207110578
95 1105504116073774947748944298856926656989516991532871645757156009829568186845140990869560879
96 9884867152843967596808443737675579390364399764634436731267786747928402146142631620600153344
97 88385558415101338529041937150197246658079069196917077902700884448113838927606401045337363762
98 790299638382262373030787575717440368341533165922866112194422138955361801929890284372712233770
99 7066465717100923845074888918127199574440314015210879188347758503287724540428310802146962558683
100 63184816626234486429626421180854417726038430500519495820423758012822517039154682816092709006041
101 564967157829608887364721785558654627613694672063194669482741844643734590772534295132081793900400
102 5051654914410855889415430629938823803636490065451005856126891765379499241696349065875705468788103
103 45169382008551748416987548667929875365257778040086497472953114890845271063375591725288496607370060
104 403882114990513589252136208429018519424224751687529242868074122417500312663834878556570680793899206
105 3611312698020251950277653771077648553971814699881555985787842386183462074224452042771952971293857358
106 32290559345983005371823875652910774297847698727005530330036927143741143688454063466407228584767841397
107 288726097700721220968646117476513173934403554381494621071189987999553094203525918796868509793343684287
108 2581644950782088877654062725727049565877103824229810936892558369688831204374340863006804158821440508262
109 23083783229069720478561138787391839341080971562057399060990489026382011232339328513714005288111561446323
110 206403691570854644355396261707133811972457302379445372413449158791937728846633971982218544411536323023340
111 1845559000070084192526859666746183055518844875207802862031068238599278256025000364716064675959295618023104
112 16502069303205465067709527697205533690019837093852802784369594584117447769873898898039116586183509454990230
113 147553284006338974055095490876082167273317388639129287504936519475638070314677293772025611561036122663356811
114 1319347969095379150479734588951164320139108531390397805778819442188693254465961612028284543146743858794533959
115 11796952370652224608861310718026413251686096430852879981783756921271991385580042936783549149817692127085560758
116 105482472020522975178175354896670735763369310931125393043786360989432256804890557462422597383900416191707640553
117 943171723846271026431520973493255804297322491504505874440801354714168350535707361395339064460140750292048541096
118 8433371759528622486926890270686788991872303084943191975465990856519143898241066979825986641034875726433977137230
119 75407009599883993311679494928071611944694922122377533420491528366512954325722132821128598845682881336153507989390
120 674251919509217024968829509658842235544138254006645564310095225364475842097918386040844061151989558499720197244069
121 6028824818463071075110831257768504931828589993749875180913132617534414748360101176807326561925256842425104903218887
122 53906748560942616726198368144067894384580333171034836636870506021309167555852375591331009592752088935013882938496582
123 482007294607956419670307056717135192771581235822871845304267969476264720805747208030140694123243689233543822593648575
124 4309869139902336915514368834110428505674142082156214996944636864577643150976484753849250322736394272994227676753563138
125 38536703097388964680562783685565025470137466291017096099766954345857413259465006556392347423607687744238879016178324964
126 344576003913186231824008665660748275451398100399360668184962244114854223974956684603131558422736870932041562433371725668
127 3081026993220517705533661115023715235839061679313436670239357427937931388123749408345192587321244116329074367151964729859
128 27549008709686868708991763584179382862461878141393398743063022568305192638729412170034569898620280798667679491451345655987
129 246329513683713101961331683712516582525383516504311337288088696685432328682596779787385856066156365008778294594106760232732
130 2202555814297547894920994830610746670350509897125053331591139497978672605316127326219414055766642327040766646098820007143575
131 19694156995433921545691298367113511617375822622431267734897648733317207701468382495350379287093924047104418772274825412287918
132 176095342167071217631672212787627203760200145813614723914514156503476944860007385937501309153049081423416093548021584212547290
133 1574556836331072230600175982942896209101749470220263702502570430911868200352961452771525695346050970489802470524188116455939850
134 14078902941593625608461472256201906994788415593604386007001730704235776593420847710323659153394367526903323245757574133814697145
135 125886537383231117226559039835279988193505052072506868722873493482246099135012439082233502875724771072144183447703451007122044645
136 1125614713027195366936030842054416206340419538895118825442548084845915558564877354332250541382680163502845324671543318990993625198
137 10064686093686050662272822859594868878107045772522323157408512503935426247054561797701025061631799506492381553968963167474598800459
138 89993409816054856389425938375932588265651301893004014422825976586170460531443237487405802685712777943374572625761355097202962237560
139 804676244736642469501854385923828658541504193261204396190016642120548645925774182256055068221031613519804407822286671021213176886884
140 7195014170114821100831735607925650899427684415586531797683007859094668705860954090352429214778319065470390978315700348344091692335224
141 64334232862927341030534641784442210599774847574730667470880051002209021882269393608825436794090455599543737580813013924080815368471907
142 575244665292342298879755412559002318408498072462206728932533433328689302629665953929905857067372939132425982147942882750026143157171879
143 5143551266902321962155934058702702653673470169775095880915726862401752850476107723368314797888686519300120401727907287685035578002192826
144 45991073418833610855266727785838387307695490822119322592872230635970611818659831594144410537247046630533708835197364691907697509210237545
145 411229270295656914474854675216894516692234241294793819163728406986111070696337502879996284989511432589234058183267279082861609861553053286
146 3677007301130900103884788215868546683263343690512372162566167911476948760320640394676741554684970957994166596719075395431156241191249383764
147 32877967764428216340132117006542225320313589524528007104322744552168635770771626269509349406251001793005483029248613225616208280694657040304
148 293978411189534682184562759930731272945309596032769270306123419854003091433302818052306588808328264419489879217088257274527285268635343718133
149 2628608521814642816713705600328021028544361603602337660662592687623062130784470923065875873240108357788272338823692082697027303460736021282749
150 23503708088624894629073840329012022517648429471877694740287690766948339857920407216263733880696793734382123286980005273074524896302138495865422
151 210158450499859437063743084695758289879264095396987084740120843084971478818476108946277940022663112523629591577378604842485819120488652825212037
152 1879132184162770293806839200237789993146282601773089504964617437575112068623241307994911494510006936360256560979326370872750996537143153412145412
153 16802263992514093203081456061805409423504636081570928081609931795110639423252634465993108933398031404936089884184711402144751673586126872519706514
154 150237475390758055093503637460001723585278281887085145712114761032327801803768630827151374081229895960081586823072457008669469786429533027012730184
155 1343348671455514278866820491688569998014313261192811203480340075352322279210968528818817111799520543140792472978506489160971820288727807821817090111
156 12011554696374413186041108193929795566920845977403778034170297066821436698579549090777222366295515874223681538599852997843136323845204554388343149719
157 107401339123423584942137368605397776258697048419296708786636803580865570519511856163130789483476534450076450209033655556986167886446472907375260182498
158 960329277690122391518305108233219150210820832477264607872639998095260528579087116052510963773087780109065238804051823138338308902659822576441990600979
159 8586786059799685415664986725667202106779449813498153630203036798943706058106560135338312927289389640303657867851200409488889458330478681008974147677608
160 76778763857038446312447863615199269205249330949048035135013598982400354790213450690367591253775446960841974255896374120269104232560694322287008880359750
161 686517462804050890414118083794294320358678408424425032025574220036636097495367696734309363060886559042187681688780448731276929373276704349233731630668130
162 6138497197121856435011162387958520152364327364850966208005467110591157164582095941354733282253301718382824887995066181317060447721488137907157173168797543
163 54887384342950095747264134142865613921697084794318309398503195330282871126060510473212522491356463040933590900073391805482342446743023090191530912875451621
164 490775651314664784164597019571250742631077318234920847708135994929756688666389988216584035544329704824364559878681083827651050983580210002208516159362444136
165 4388271418043449232456399147609416931896004212851844904953174865112532844527933352437991831220921871878079840062856147742987964195140284933992003448265762783
166 39237737216246554704461893586833979931544292176336911097819104330063337435366908071099229871705685547787824287880557928996534575701880496082869512408549106526
167 350844301817972922028693273539421850334401896634616041437614027194983943900505607162321775111742102383838579307706159714186077718969419732103677484406470783708
168 3137074990837499603585900903197788751171604943844340484881318876658866542830178179226824496068950729341910752303496050268276310401790973349711502725771846470894
169 28050161986794892410331895731206211387529001933739849693476633017622531888819721251485418416022927354193084408150965391875779445466683157516757793692713814945931
170 250810576662491395339308548860636778915977621421182031840605538497411450755678554968178645928903342669715238867960610143317585944234149362538191962979974130035537
171 2242623247430284168215998554467703898917784208832692225250814745069145190130833798125770480686040518185144975188373717551344649181667721860051923176115806486266386
172 20052420024864493130055599956333079855757946632889028102823241971699821101763864251830841265370832933219674593073810316701083669118088921413820438232163880149922443
173 179298751724942368365669752176926519238726409929210957998420071409936914528538809003247896910361727018481665843485123909406305967428981165110181781689573026912934138
174 1603200128974944935445829630166633693631647465060635295939336448714138979136671690348994983045938088786574697935900479622468051425891677054759234900439703658397083314
175 14335016997152528424874771721824938710337005331680875537642384645401935755405262326733961030457456356424623250242870496818843567541882986327788460058885000259732574874
176 128176581697283137920700957421136634730959380775658853065372012201269543913892445522514304111375753747073093809359656111402989167250287106393115101662915914989677284113
177 1146091148609294336353082772390219560334302735722582088659957695420166571194128143582390807620496361991575224394745815748492846708573241613079355922462801986252834864909
178 10247776181321064124750490774468369184260679970336777300692084841852181875711457991259958013051256489607635992600474206309247181711669254103154668087758396497593489575026
179 91630510182268138808002561106817799958659087656855533395001359081939750878031948935279265063202164287696744846914691973174058500100111342845168336789237245521578998917041
180 819314380769426428803127439135295123969578405249330261018706527095444231661751821065055087078719223579861407399239741133890383300972264209040423117291318326503729460176380
181 7325901091244720983657340648778015962402621546339789702188472416875420155976175159298395790028084136856628417628872321744725920007334076497354781225242424162977523048123340
182 65504558516719376014792786035628276505254224739257158206733507981749340322622071341468886931194371355268179550096564911559607538989389289155241108139070667861835611033960052
183 585709134347767789603896544216480579028905078892475220425988065676547019134769828427076007896152501705511432277058994746203209387652454206163462658084030920424062316365604305
184 5237119336829819720991285539967295210444232497180909714061884355174218310625510499486411819021173957024354944362232512549290594867878667042177185208469902971659538746316223537
185 46827712493743764362957219877483595797782341525363264376623380418260508186723000889832726378112064999024851544591099133939486146698262596878415708600428194993643715392981595184
186 418710080172454554250548422285552859375662513057471050052807842576433259703831559723013184209189665976828302554945396973101921723626660134881455905607984928422265682632633391785
187 3743896976847759158232108653621587272944201416741626445101261410585298223869903643502976347725188513504278145546684774166752069881420258049767740726242348936107240437691092975106
188 33476061926850891998642268356489103147923330594353840176871363425699465907218114906449048377287485793814959928976014220908482081838066217011670997184032548019367326184212449013160
189 299326271278411179276733207120654474899465087699559575228840214436068383767652560704710492420393705126719810592827280172745247923282331892643268941297465476568526752879941914836268
190 2676426422953070368403205036504935253243889522696211895524605852069696608599270841482226516146926243293044171561320123548731727375688409557397821514454500070219816434640284583583217
191 23931271942443815343757736985524715696504381537573117314233104009218844298265995932184021290536143154162807917930122665021848137054670574772746028153620360961687355983871730812507705
192 213981513510577330124038385432354320817883086446816656850714735454960425396211322852587831965261041626076140108225051969317282211185990280472101711739641124034448761324632153966352084
193 1913316109331779930545963832859579618911157487221390954102126655271244918717027905452400129180463065361882094851181466700926585149909226399942512707623391520648805586491908547011709297
194 17107919624316254492802985424978225122785622002875067087197186127082235486493753910763017269415740411235216743040745545918243554502793039865806307155916108032100741114359212556093336792
195 152970495802851505595227816382758344297942732742084072109606102668864975125375383915672087297773520534285609251743572373293134843447777350615408707468927337673126026395683681426503216708
196 1367785978659309232467851964258526675978814116921726530375108675249036144554909821897572209028229424041619973464422083145064284973006665782063016082020305850767893158094719771646194588718
197 12230060925135147819450482624527745115419620307243486812417546629741536665711496994949586382426192607048195912875790975385539519883053813999958870328218357850740907365066763122431066134407
198 109355112982755517142348637462621121379256982061727878005223607183077436414349895360913910024701964773685285242458064008883098842197918011967233094481270007954786611795895382754859558224689
199 977798950362880294584043774211918571975173590937456079156591084641541158384418502133298738841284716579172272730443888874969761621140606286433645451756779921813430811929916125061290420419242
200 8742991171172021957011672867125615144158986807554806210656987728290478451680879290268083021660130736004883256972569140302399668376818589120299646044003647888607707749798643523304430824459477