1 1
2 61
3 385
4 572
5 3851
6 44623
7 347576
8 1650710
9 12360130
10 106235031
11 807578953
12 5406175833
13 41246496374
14 328408364493
15 2509089355110
16 18435763834038
17 141054581587168
18 1100340622468942
19 8442342552511565
20 63751061176641632
21 488555106279006200
22 3781877367119320305
23 29055594958787045802
24 221545134701086146066
25 1699592731479921204070
26 13107424896470976923975
27 100725208373404627801366
28 771091028885268370547980
29 5919016689330270884049734
30 45559650938782004322831568
31 350082606453172725328438040
32 2684834428846323647337158676
33 20615935462908706899564531671
34 158525103533247936079060701203
35 1217983150344185166593009914475
36 9348749415093899748492671434476
37 71798452929076282183513192168525
38 551807794051313342616561554662613
39 4239305858634605591998952445509438
40 32552297781317986367418903875420568
41 250025450528221327143238866315124958
42 1921078545384310697646709333320258861
43 14758031928962941199919305734228494793
44 113344303819954958227370698701338639233
45 870611685425490903960701764103034370918
46 6688514290229190386540947240856674566913
47 51380556581722045980245732602633387605270
48 394648995179009017637316517616245979869434
49 3031432207333094148706066656604383755850741
50 23287638019571207174928282967787733362035023
51 178890150175680881133463696265687048801817073
52 1374100644462250083151326699167443831695044248
53 10555090063566624595343726379301746322598659408
54 81082277665605189664703300382427087304868418560
55 622848406344231465409013131629466207068626659237
56 4784363503131002051740327007418393061770872573530
57 36751164215960984411656361848423852554747284425359
58 282311411695310091860096786657458810690119798969363
59 2168614409238864954952066867887838017065042797703399
60 16658230602966286632406013145655912897728619013590594
61 127961022260828225061249428240466776655683993222409662
62 982950786537464984159440325836262351628316238452091277
63 7550649602515213264897681887406947581198985600266098668
64 58000687661884926722856048334743532307981957713660340471
65 445536192130208610042363054329228099598065320962982494403
66 3422437085160032844491435068184201537944521639483612721014
67 26289800063724811576038951799030253593922869315176493651710
68 201946915352057545508069263146795325206072033633101333022999
69 1551270771653240281610280298258065311546959853655471377507674
70 11916242188268990493781036863043260634140802891438070933065735
71 91535749363522976034649489414604045429167063478449323423214684
72 703139057448646110001286448976920056151846588836339761784106681
73 5401220333840998768076728811531746273094611923765459844448484664
74 41489980476672565650474854888260691182246333005414744674106142566
75 318709085330419212755601001961407410049405625700171004420380076206
76 2448190378433543805178611328325509422339880742297266989381337389259
77 18805981679851710539359337644644236765390130985438900507732381698955
78 144459851362461456182359818188720380337294267758219901327831065296103
79 1109681302444176811373612512950351539423435956475866322405213273078605
80 8524111810609264040616566185436554094760684795056176046840822159631883
81 65478698498926212627052247909847343241525271529665996391669941403330610
82 502980450824380294201037441187689131877487721394323195384715567470982069
83 3863688930558625570567953319252716314176439867610283293904502384091221020
84 29679261056826765339182990591048974538898982374349813500555229254958142851
85 227983819766434886945505581655215823718306872982991452409550431600400223684
86 1751277834312448467973636626807117942500782917621496076126907921097575291468
87 13452595044471538328738170772650914042609934492183813046008231925468719550850
88 103337280593499118837518713672421147309171669871657313015515307329669772407624
89 793794329016702027221201856361271702187541478149283766200443895852583205630316
90 6097600917166755507792226741269610564135082366525936214864148955659208711126220
91 46839257233165629999273026526576733840626550156498439122461821962230095353921760
92 359799845905518910889421290027034756164921781762462317543039169004112744755678463
93 2763833951564983203264868119560596574061752093760768372511723376500962626429211300
94 21230632980175138143328367979187384543485673925891034272925547622392693086656548860
95 163084969745261174430227682823440028602763414880059921065676655829901754443465141502
96 1252751460151925414809535794684527203009612330098217634255873636321211132158527050337
97 9623119919635041442729096254772624667552983401957370201968924017947874029799896560050
98 73920839144711465415779308236414824578414573796256401726526625071767361768575873518337
99 567829405383140695960783896755813326831964341452583150464152125772739690800035359694301
100 4361831277684232875328017515872861454638136968442948523445917623543058292647086384017381
101 33505788718243741274660380078669427429242933185023454888806206385594688415895046047894518
102 257377651567637607603412327410301458439949755080764759453856812877800705530319306158555972
103 1977068981165371375749509600830825159096637068849374503941308494875060791123715258774741368
104 15187028478337740473647737214340750468286221579127987249821798979602906343314904654306530875
105 116660488872621528139343479432640628983166978073658647261122765175064972241681240186576227714
106 896137764040676515156116149543356323583032116493927877788919429465358546276667410813421595185
107 6883760734092625070345728069620062999795396736765572379777216600215985503107172252974226768609
108 52878210864670601737808289167888045296839563445424436232723547561340257906936591829679045576642
109 406188606945061399790527251871742956344953475218179148875199892717304565914777606311141740293308
110 3120173360403281588187872395707467071385829685385300911692281026600277124640365175347332576478385
111 23967884957213568740618595681545897563237538467700604826620284067185153885410231220154729189875962
112 184111407222731365823282312718933645355453537857547009972179022255308305609483669827641709631916352
113 1414267897272454304167424088403235929377455974307896936284941267375684589584078583736067819915166800
114 10863822716168966495113158224732593518699033641911635365330943429339906887063152245918385043958829331
115 83451405678427892738825552999171375188458248313737603828283513691279878084353833070531524148545615660
116 641039280989322184395868143830664530599295066413978323568502529941159186545591807704077563222024281013
117 4924199375225834792744812322184547213023446769500073346841243804602913930852248356918200029643025659859
118 37825668758567828536474235299050939854482308411202852151600443489902903187294143902959985406010925664444
119 290561187350446006111259651133526985563499896818953808554952367041665597151978898833692165793270813559648
120 2231971206958237774506452532747999162303289429797344117729875132321159679312874165020911183803833890757027
121 17145082292745161245940453361863754676626519680266324926363790357788294250764201710664114640211570790711410
122 131701451170072604236720196318032419589270062961178080811474745149739264160380367122345829068066534592237937
123 1011676231437052517893464950524341066803336620597134652798082613398193562979754006864182331232704834653269450
124 7771279571444305709342063946399557645286179722191709125257861914247234264829126494878222851295731426456446096
125 59695764610711850508015916216167569045105430637565693083772806744621207341608075276877768051363107769242115899
126 458558243890115772777611190068994523751785287704121986756051028634414667746160033077751089017983052285393727379
127 3522455310185549335427355557123082507050537711311030284954712325321322698621545358878733278135176434938230306409
128 27058048952569497530597071106452581853758145256981019778178701611314383439703087352010186186293466461481713646765
129 207848772695305250344362944500250859739184123123916894700825531769966041851738474452428091809196303289002571733156
130 1596608550389587937963492758050229673516115710839680718659497702185033081163807295483547476932693958462653394407359
131 12264488407517673532420287601047643727682033769403898290456802278059815253931456359511079689273600530413718073110744
132 94210741795593446640900670004542414056560600014118740099452763714808797593890038837792651056528528228901446386355884
133 723688063831250225413564852088352158056118835674595157612234371034224061502352300327130025762287120587886206927409763
134 5559073241238685143341291679620252130318093435988659902437289061220680272573440553998043728495629957971924774821488037
135 42702507953858112835758245225448769275953104663913842086436538184997154948880947528878139326212324530762962002590713698
136 328023054628995839677173411329838106199434590895591870465425718467125626375448016306232852124155008061802091252064083013
137 2519737821566491510978273647789644980935679903306649201373876373229602159396148249263038936329511467623718004407664897546
138 19355586749047144136238695825905314775392206692695892796878759848413880627328868319073662354785010469614581432378356595835
139 148681634730432973606002915971714179668486468948618303381823023479051932152919087930839774089730796458603178879351361946194
140 1142110998360451517851783231172651249357336575775685510565693420173353059440572065369150160293349282899609719198681997858180
141 8773225657182976017090808073071180515090345791201878501773713757945486145157529836987804937490053123153943588221755403027196
142 67392301223868822739879296859878637329335146596728294600754147965797688534828687040668470546526136735278890535074219856576363
143 517679863910488676973620545407913414846102931401108086752433872427854039505097090090089410881316909080391805107562821643452355
144 3976603211787169426062565707591630074035698509115033086870472665363593735009772253790690147927539521120873709389150655829563316
145 30546625832610721907709017644585119565898191132619617945373947564951917002741173063613545134598154157243351179394133502874058546
146 234646581533736197730666186590405181993215875843484216286456453338604141991161252277632020986479728777935385153488509887891478547
147 1802458265842402159948493180012530080313149689542452692868390754280433366509343571047467418350898451582343226527455016704447766957
148 13845741024042048900290719105017998293054930440007263075867307865281238531056271554046292183014459528893942335219657827357522121860
149 106357272252819922018828904874743651928829897449246907542101141040394467041697855407017094764999909832211759304885345415047791968596
150 816992701325577523718719583662229630466098550065436864317894715211925929726215018246438030952919800737603328867155520581693856779450
151 6275800985506340054451417753433240582884092366031403443498120360125748209089455647589460963423501244885155990913259327560545582217196
152 48208114889784965976691515627365233772348931866858900330752610796940928559381428758079551505246173606302822489357850728038640958476607
153 370314856476810684499130086688939925391683772458845333002841370454721321975594545683201570225053254138829343691741367295128223866678519
154 2844606001315594483901519705202353264282365856020576493495356601065755683638520856825810914128426928815888823877041586347242032086812255
155 21851090122905231437275493878079749910720958953110154352178511902456786127370909505334673697600222748643414003368615605040188571695500588
156 167851062445249578967523177329140520539523801514821326988049085814666149447459965480696913801849439225773124401224635885374382015942706260
157 1289362636166776803475070051060201545823885939471996407293842698691673526228531943024198167489724527005806853068422356776747034628916030095
158 9904352009008618220524866598628539455957925261720135327049489927505249070512020304412738777741157648544043576102351804819528867897684771143
159 76081147356665924809198296862152334476209413595206026341668216230431173215237139445877436289791672577536387970302383105077984142634224603960
160 584423996424974226228466228082459993126707138368313704272408900598352203434804834913415826817179212456568123146230588963725202777559756031934
161 4489304110991898738326724397018547313822428991442440248389796472596937508856310341147412635969427499047368014521645423936986750687997835811879
162 34484982691091959776393699826624045904741207695057904315093612742523909835376226070252106742841323106008354797296834359158991130503105271331042
163 264899414653901453558792704568321028201487556862080817417916090605495544357051312028398746136440678431725997793600439876212243120309630956563892
164 2034848052920536971220769367987401566831994931768429966861043440673343509576972280021376329048311815070136868703524320638731563300614659298670513
165 15630863525628502434940365704739333147390339093760316680175698080388487255321709212975859718387598052373478861042277643789888601634793994030263521
166 120069847085725060986996257829690914633846273723987012641082822033851065555433123105029283879688040368483052885990011753361953934206703493834486198
167 922327045818855413735569259158622407552930750324860156923408339789111210037057340991791129234747501161550600925700880814849475886734831582977035169
168 7084935977652292472217904729530971817726842804488709682897407765714724585008275349684978902283606687443283319125336549513548431146355795286836576801
169 54423556194065321579977864819453013906608900292397883237470978240606714797425119483095770184220358778318460054151920993498786944306612379336571935759
170 418059313189481504176416158627843408513833913498945060572389974829588616137929610422328619358110076671665114046751412166757526891506411391867438995364
171 3211359226899016338859196924463428950645400907713052330182396067480377769667697741206984969551203806013979509236463532411946264222784732691841846720344
172 24668337144578386648303432177721328438498351470801173291740960174468157545529272117903733003116849360440686745270321835948439540124320906399501389044902
173 189491992169987710308923143275929234810274337160467285018715646885200642571408521810718745241015031649947611764697403665772399552933316104371398552230095
174 1455599333108815659217072255970575795169215540775731755337691155881669663942193292318133252228096674753850680124285766378274614444797435291662345873642725
175 11181313755180704310835449126951017234794057088105972789138086174401479686011107054073812636073691045067703828842165996469205493501280107523428461707518682
176 85890240843112911060031922144106007859205483599756280391860373373402906190269936598783279562362543759477003403838823216385295424622144750622310405213858332
177 659773407098045846014602776554202805859337156596989595634916930771628511324839516775137229734512567775770786491238897147024915051704806763909906743085066454
178 5068107207999222602265245134248402762604973974878087353963563436766872709364401811944275290129089941302759549047846401077912266833693031065700155559813305827
179 38931109370943392475684101836141283512814655612670525109383599193958603091541011645065473765285894514174962850691011624261122809623433687495211175071328214289
180 299052726126265163207102953127011161460023339292560604777587095615148409339199708773114673530356441655788631014066311549072139299066405293428913605509324396973
181 2297199706060753081106519948726089509976426648558683675279520782052836128179665409701895709240357356562484739931884300536149091488027614428634495446581326522444
182 17646140725356746631516902431612681593701760715151174829540108689566418725556028277198213020330536755283699955682481609434615633262865392343570837430931402802905
183 135550375388590939810186126548333719614754154862735913024403269116004326962581746859019605333978161602300201100059195684638531620054877941674235315508351333956397
184 1041242079724850263306444426702729554760614252541097090914947051134949597606185236492196661358936258934504679708882951487665288965977136341020710213859381482832440
185 7998392224895164570182345132674564194380234233433507741216087503400631602388930669850099415307140463013696539683482457865351505288492272088832218134326340695174847
186 61440350355576215224991151159433904577537111063864762139452951482450502835743431154901906297922928954577719931254495203283991899304888118444217882400473168643296004
187 471959432055164607677600962977114235730022290440393813085299947326678162092388222309565620451009738190057159655996541391982561550261052449731104703989945227297525916
188 3625397710409004179442196515159274056086546646097966748165237140191877904937433591118876775372419277009406589656634061266495181176989709173557043095189240381270316987
189 27848810016159506008269490733824379056696096439455850752360036981247242308445905001328956658608556032918674272185505307929971941344583217345617418993809557109347187762
190 213923073071244298488773914048446167215024144202798614819016556328954711038480442747536433578557947330354000820339017115287076409419203851319542571466196464491602584608
191 1643268820667403359309136796638879262438478193006054166060048095043459337570328040395388021033779899761167367478718566828146014880645448845916260758397932224526134447252
192 12622913359506224459934109907600604097959179580088524199768511545283429870117085014293412754394754129951376670236401484300256593650743782037708324167161445140245376863951
193 96964014455581542742045489993643638620203620325249871404176074997769039543218904917036304611043429576567059694976255657549743876924959018805642116429719943495235669824093
194 744837568916817435907377583545125120878316303454485778904347765023842495244173003831467216602535726541506602239756845984719523695098887640598991384068105350424645008570617
195 5721535016725787294153902320220845232566475481202900169395247007953012015634152766819403326564617016888706884895869690648026370031015437603712933281460160428329568966196766
196 43950472309319365661439092370864610376096387680462269548211025235539301399536987722048551052403236334366332144177784254144739327866152174388096709523138143459121204422601481
197 337609402121190230048246197507269253423305601390679777796338091109381692872218887312357526301491916656356290041898653620489813278968229994241359993344835390913095540134003911
198 2593376189417171351619816472892444860651152054603508238506181945082423056992363737382540158470299002526159121306263006364303738618232922766314841078315474272215196456147503358
199 19921246320686503391366977012314405052861592805418762563477698072980480575589673250740986643520731036278965059940656252532608776828020039277868631993963353946772229645236291991
200 153026798267417524802233459816710999880783494829842019205751953023151153955341868418161088063059027410696721721049778743174743498415753905789924549678594848433574770082480031508
201 1175488752611835336860602133349570253449561772329373803172004830567567522191233312566535617877607753952101015237080382049726856312818176807797786667434875031896544739634359130058
202 9029619799678813462209600076201208346235314796486802547654778179305367615188556580861496463119471837216650103422790142104416041378237193297712136796537964682947044787633465796433
203 69361815283719246746298669824561832877475450271783725626381820814830893653235602207898684776328613808577981570542061964473506877300778432138760907041241571073076876327723107672491
204 532808858643629648711331950032765207388489483413473288952801734858714761734830777216786721638908366065971921481934229943958033244217661918673630357204959303945852361918494383872697
205 4092817909795412110542424241408574594758352493640409689980663301693539835854597944215969040633054039916271137285025470620436441238370802754228797103628019403614070350454332071402285
206 31439339213288373072929818632237103193216706514917815308692622565890978100146097100217870947662849505807454685700382502429677068853233357164908315813383695176506843446427856925337304
207 241504037548941649935380764879155513797629408402369177793520994875942531353810988108419290802107899597508118532865705010995249194615979678874144425495607214728649160841767257088323042
208 1855134414777677558566998916191092174574790298452482512769255677336178268680112177928138318530946190267384272879149272582180858383326578609114993746272965819102118273139964401619018150
209 14250377475345847776284254643157532497925184972696141251890054975959746546600581773686045850729362931615685650129922198699090347776014347585137318419920110847825882892589847917622966498
210 109465522590815041960130073775645083474626513371369777852421713073098734089007745648799163831473544797634403591702690129815291959453463619183233440204650201119682347431374950067167988979