1 8
2 1934
3 15569
4 251254
5 3204956
6 46360666
7 637088915
8 8880747825
9 123521424862
10 1717557375519
11 23910961429217
12 332517383714540
13 4627380566545690
14 64369973050145418
15 895641924918067374
16 12460311385203779872
17 173361241081622273146
18 2411911826951583051058
19 33556541089879003643419
20 466863733035284665051818
21 6495376012091093296184719
22 90368685871182176535779110
23 1257279412388787939584917654
24 17492247289031268687781348687
25 243365719342066078156807149124
26 3385892878662913278724150300321
27 47107169776955916129017801875841
28 655391521783501084794135234572628
29 9118315614357016287003113925209090
30 126861086058555037695644855012086039
31 1764989913694578184194546821863278600
32 24555909925073545227632891541928545619
33 341640882439872145742097442728161745043
34 4753173185925392814382015212109753413139
35 66129835425087708863772681870955837488917
36 920049609548119564082847379211441843645605
37 12800444437027944225840563920172584581963260
38 178089720476115252913971726535260502666379679
39 2477722449022368365111646494080711076203477137
40 34471998260099715555730568218778971932960644132
41 479601201705924774407155070079381243042835537725
42 6672584250617695041678536008994589641741735310700
43 92834172273214351816132135712622233507622526868765
44 1291581075331150166369130637513863391241375504407435
45 17969478623069882867262995608421963369985219106256572
46 250005336987565302107900708681697277565456845243281522
47 3478268336735555640712376061466460460066049901458645857
48 48392369411451792673862429167444306562531575472855141762
49 673272212072146063989549067246093370794580048479679766422
50 9367085700937960676609427191951130520809591954458383574157
51 130322168293074505689206383842978943917665904505629663783842
52 1813143179303649041232738634702517313998146877664929018379496
53 25225855521850221103105137128546747824535429538247455737356284
54 350961685802250692014183530389365408498943150429572803157108662
55 4882851437663486253068982194872141484349836442884640415560290038
56 67934019942354278319374272586060770505151031923012963960960071129
57 945150825177787249966844900897266421127199188586441266393578489697
58 13149672036076688826270301171615464374483012563660553439032164432599
59 182948445951841971707587108494610827514269364406312560133642948368321
60 2545320809854975589447108014507090555576806085503550403506399641619291
61 35412479135166766907749418444922005087910701355368561307747615323125913
62 492685901770501414198586137198399783031745131652123843474146870423292898
63 6854628756063481495997235434510231619891292238763716548481539448865499472
64 95366916760973128626629558068738060446899012621507300406298245802404560400
65 1326818582910013547380059904963381309547393627514914647497765501863925182979
66 18459730184710784420075890452844262630692907357558642697581047575112889801007
67 256826097313888254849324560043452939450518257935507828467490976681600428457241
68 3573164049608573116331368767362192922194911348321466081667861461916094374110264
69 49712632240059802741544696031355297596309338124318005925261314525377121479352437
70 691640733513525665851916826442016038725372117167701593365739062849487687552939500
71 9622642831405870548080946418996417600503560648076366423260820195486437679745583193
72 133877677490774919014453702860824276953245605144942868397189791560084234776403186650
73 1862610183537837142850599842742318168002333069037427844287603889736998903573908246791
74 25914078887855780466766845017015200478645917385449979758637347238514142738004609744040
75 360536783563854600840868150765423128236486284929311724797737690782776816456761884215628
76 5016067631232147076586524580920523428333588617526084505387241989731782483742518806944744
77 69787427048032769550119379732533828940739289179063064887917180380893662514854850989497421
78 970936863701767669612067293272982089764029374801676484341601938095570321528529351259399711
79 13508427422695749873250028533682869476068709901720301260471665707818535303735301568187532026
80 187939729405812572887334763781216043122797153607989095300268607147974880669355060172807046623
81 2614763420188054943305318853393673921785512579616334729962846028681316695823030697446007687917
82 36378618641035892653859701163382579312710021775179606865183830782937439412348040333067516104617
83 506127584626659777496182034313924135850134897271120891977835151701877090668663575887637453781562
84 7041639883243303702165218961058429213698305914771071526738569768441227566252850013012881010255826
85 97968760746084303486683694072232989052994646734113587645617586216421110043832433476118896873466909
86 1363017456340415569574014626421362991638939053755744103404222168775990538548908683262474814815355737
87 18963357014424125134247647427080953374717546693296995843155246629273659356936591767382007384579712423
88 263832944753347184362309338079398624017304032048043353785176845076406864629930156429228383088106860906
89 3670648750866043953610538539846816431375586080148473855074530934832875352015497408203739337097407615442
90 51068915085001005122991121760427122915553961006538842771875725310429270561978816595754066849975535996526
91 710510393385831316095587639584849693377515876010196341100862224346634410405165288485119326002996671865278
92 9885172188777443134449038198939435919301299110150844595800730196512770091465370039891624250130889608309503
93 137530189721961704988203373260714935619939160107069242828096130676428866513624027573640186418535843362555916
94 1913426769280996614619607232472952346876752188940713557114229577343197784135702927507540974874032298612936292
95 26621078679545135343284594141205276756715564463585847325806301150794385582549401518711712028185660145973176619
96 370373113536418270795084680768286349007846982874352603736981966831291044043316280371040183867592481656775617502
97 5152918290124089717981682861569722904932931498325648230710620742439609537684103159219050804278977321207209318862
98 71691399656861149691446755645435997327037166190913990973656495714045367178155311739518373743451349462310273007191
99 997426408761474967993786747145427224569177107469918807075998771921983195846665982723314276756532539225351160284981
100 13876970538398478270859244629524721421064622436913632527904315281735195837177406782487331519012186711596063287709694
101 193067187345378087873105941981446309628044533333447613366316447729459185429817667382906845986526490842067247942669935
102 2686100595682115596977235692984072074640366389176274592731590086312843272823144118108819218661111698022663929945141911
103 37371116808246920707189545598833476940683103387264208184012974797481446981906229359150164541247681035381839991850299593
104 519935989642628803364089325199065720844233054900422608174628493672014272984691596798388818510822368496123659021565637939
105 7233753133810644314944318957648765078359776052544305786207556001569041970123653156909533351179022647689794003051950140761
106 100641589432733292116453172200415237413350183186101871419997699730589134725728323776067734098213074357156830543170667322932
107 1400203924046710497560042992182824329855942666980530629862385175994832618088196732272036066904972995316670375014369283416361
108 19480724022410341523161067596934533653218101117750618367372187868796740223013284346444565186726481322522810222109477759747852
109 271030956219956547986288701923516101625325294075133794478672469151046140769622334571428529940943032606290458119040753789412405
110 3770793074477069866322556781596208673910723464427600944073934229097759673947422679141462639493006877579678439870708812779303068
111 52462200660889925852531250172307002934507797095500932769993340471868250486617274984683212298079767657887527034498998945893080964
112 729894863977696095585186639553800178663689820507493056149272903094687691998759640614019894585109759589172018628988965107676170250
113 10154863992546484409057827055037456069786331243707609088728223300214375558302890073540886360282551677864566338280943689433993508872
114 141282351467907128364723450197701365349273936359520121521049548083380969502769329245829185084895099158519593957894038694624760577082
115 1965629756435151819325219902281732025368820847049955045933722162936305294312323556323581772305418403754328041149562272644103524548812
116 27347367163979924336353630726686219477109484225295295612555129168336853830156246958159475483618682497502788967570496587900220662353541
117 380477802776995487096773557635635682863315599061513669100101687377113190009566814717093714977154710080773974308852677562648122976980211
118 5293502571490049614117871176031416503200300523379187535751439421655060226292498971983765785918552848091107548307703556721683804444395144
119 73647317320099884910603821998782853484681975424913819953706407177476099482595898140275548431755331299800718984638957924514168000888804394
120 1024638653745042398872471607417516151526979510035428135713332296458048361706855286885196417276690392636365194092567943472565325944614784269
121 14255568416501134455651552375957587051057102572904078175178984286586327897644341049602388054274731342967172284066377370904889902319297934982
122 198334534945342360022825002576043714839773473328609598193715905582686118505007970892683670776511634171849988339854488527467295625968187163937
123 2759384024733258828034257652136766615594552775173484949913549727081372849417261461826002940146604732491313912856696156372091767053085801225905
124 38390692765894061925622940767693128144455941129487342681170827775827765199784087962564486680877523731554122970520724181286298591342695031454965
125 534121121900654169603009922621076780558872322567596269470345876098499250080836372322465641033701954509379545277836452606988274741693161038837040
126 7431107706237027597154790534896739508430546448621979964834727130669805905087313662887281131083478656988670785334669702226191403254176696750279528
127 103387339458120959190529750556928865247445120268521526084356849620927655482768163473351430770202789546895819135743310155033325998202855008238791421
128 1438404930029121201819293865510558846098880908133379025658957112370007721949913294226593348444584023736421508762954329718432148402051898438168241712
129 20012206074518176912869662630608746909932563460383507601458905616698065129886514904478816559986693102885045154148478785010439840726179015773541646632
130 278425347138426547993628676318017425263835764819547372245836887581213697069174947764907972822475442940233159952815062560249207974032457356897675570264
131 3873669581479149932934593325458002306536783382955677036127280509910282920193655905271891658517525340263212496445522079303351296761460044926002912396074
132 53893498493212119963374781528273212901203799043145568294703783311800032183472963259667657235809400547373643575316307060403825073000735443311060567926579
133 749808190591407724061716047739059482844105373603129507949326103128458842075701001195905302928904185402432158004232041707886702996704722538258638654229112
134 10431913651862318588066924693215617589849240593878496022449818216059972607569655683114574069358802573743692566108651399423806427689914530943686493520683662
135 145136881412400074196247016460351336754514117993783770190048386834778589436071512137915584097096600199090409275192043754122390859534835789128802073273973144
136 2019256969439790403923268783675041650148096814362560496776067640921133634184393297182282097114522635606848683457797134470748400174213825170769270682215697070
137 28093470584126837367493075208659814197515960372606526462441756979610767915729748678768594107870638627708156485224828983928915754012772763416357038851518722669
138 390858172786281086285489085033609145972123028548140029424010043799233592108459449975253366382640692127751925450493853313963039040209303313885982068622037268917
139 5437922337731650228912470008540461668740459956596273346687095803171079366378347417950110786380531387363540673278161967228428253468442735806857917488311493900032
140 75656597226559981872198329020629683982974359815454882174118922012416841691831304091516684524957533778424050531810161980943934278215914528623000878263995557158536
141 1052593315683425767289022627557953689826197581043182096941269226725883152098210421627796777416097815687057841317287703548187098094748834225265130808583016378020472
142 14644495375645449748786443657877602446718668423233928568745585063933080891796275182354011031693857496793108763108864090293637283879346937312917810599265469651490122
143 203745588739613054668781434183905753275934714279360248305097319505809168281374294458728563204685285663833643054569811017511377719602018854663368230372256490569167341
144 2834666805924127174042998338256570643863193242620799881822669576168472315467744344011610516118538489289906856891590342453032524037524538832076465893199920852223317936
145 39438085262681470001454007522502862659571451661817905025809797768729650038277009518327089224306082261511455037789255029448359089389496667049867845823307030801559257240
146 548693259446226520939436551705276641314392023381508748199354804184627546181662937157605671717220740237910095660303724089374015251575700988903294337776558641182197040887
147 7633846596670553437700707862502113893208950989794473279643583311770543148484896176164376392206084375909368485567401287858245373430548828135004616020309252432014936210885
148 106208000295672968900520314113954171368609624607101157158546088019918316391766322538343678111312386467637985073816466540264827253824483729533057789632329996747053836514637
149 1477648153386448715641710221064330051147311300008601858703924396572232812838484328465618804737254061147671446887831931934875408835594644791822832731527910090318435268395207
150 20558188263858478756335337703569635459672892860642955561391572598935622825093058841185361362005120573729192859856385542835132847286028607736146126293793067343504938737249576
151 286021475223077588219938960196413486695539809966600895993356479105677187013462320724975480046609003316392577827430811153496203194484254409943112032963496020082315494200455089
152 3979352812553305142404729439582649352457997623916632994976577397391074867480745751326356871686901844846649184671700909501420117814484646795115185216002095483832418233589949763
153 55363845649790691173851616977399740204641615097056306227617123389427542992329374028548007236902677180679170583152784009881937419189969252859646014218855599170624488838446024857
154 770264801719636053121867892012616458552318203490315746617516183343580289674970811008191980914151894984499005517735818303593647396323065041950047265598874403109440216776815876510
155 10716521907116351239941909717526470068467187838813189688056442447054199074133633979626224478373475060485071781297943970531043017346035863742650277205639355774224043992437704128910
156 149096572411608107441239912757859863800732839674744524146437864355567403107251231479546236291090693775039399175814298647887002420984869188183492907374112363620914423211518615837920
157 2074347264678115022949017286013171995487458577329607158722401762038082198500995919525281086042041631547214439458610195236968261179777939957587140419352988823453411600759758845896888
158 28859929540154664338040097621509932049137040967118198768915897657553967494110572537606552299326825934059515697237112748530380673350940630828211552146934008811310938708482790721531151
159 401521744813511556856497479559559242951391792729673801345486818134686600473484580230093522720886820858829609161490659341347717030270988509553297674779388152635228432566386441359626054
160 5586282230307298808633801884551497514511081755686402792829666826210156992434986254914522206193425774107204802485690032229190510888908183742460055624022628389166946884205007529523549166
161 77720695229447909730037591709453280224293708599080072868553972692628010266513520621250173175773116588818663717427819195666144694797649419900257413327696718041328681047340990399195420687
162 1081310649536667179687455745138883340146591615150853253103216046273332968478562396335137787192963330614136249093233441545323240191457491187457398039648837734392871675065651828574810928654
163 15044033218560218717933550179090213052651753889671737380955174668813192841893950832286471956465339688327031717991098184585404883950609099308624471952596144075479037514338235780916803715432
164 209304269386527239851476012370351192022181614728965881792224921783416723126163493074861511191327840250096332723894628802423868946396972817715911737914328739808519083729158740220629369406939
165 2912003486497260741489908495273857302028682285060199959128243641523818892807404789478175218476075634136026803881708589339924638308762400174784919395470760378856236467580436140738869293362472
166 40514053202194442876587069408263565482622542871536955090547023845826814883062819805772815976983405958925807549005901027835936979904427669490020069637425201599283625012507204756522797796756901
167 563662960735189974663394672839788579431799168085952972258779962105220699558883175917421108477102593444575476009208331467658782887311131327509223357709119867279681367414151735243363816758070632
168 7842116702545852360371244344915721617497455314487667721215293760539897531266313572434227783337880186627270466689316203730447326373322775786462951202162348152843552584095220224402281410743176216
169 109105615696541915383104371989407089257450388964075541088912992147141393636766078398520009053205686367823998514768541820340192693452087522510106168105142787920086755776075185051638140648326448151
170 1517962028371368966568757470409780776725607969764440734187747841192394874932372367337981226172453070356998840060463275574976437854192025150885723126991698285331402686459388119588687048768040123880
171 21119066189829056446176252271317349549941145257221222456379967093417085894323634968304763044019807838478387735100039127678019766262523028934586805151035192043362528149939365553714426169088072510435
172 293824844359850713500173499292693685374464606514382687337713873541839757523264542986675779882103763343310916847107554464357673581659794287453613242998870772362703610575099528329381135946179269912354
173 4087919342033621378811491123452579156262976985293593596500758029699939165305370614970197957500821088873299897919480056077827986002708074242060479244727152629609617548920233127610197755367988135465297
174 56874307492208983535095049347234078212414594015993040479948709322080720733314729970438242517802728564373204415417298496336435979854751383354558788448243802694586810795760027279688242150703550132228996
175 791279519499808910188788147968260051307931305543929138705029047951266262639486229262198603113996019211125396826602795784089396774492359080564904321415956667548749961549314049086295090928483229230272239
176 11008894975391462152848018056494826800282120116618563580085611096187850604753261490168811595394708716484363632240769831068805134373371289812185634063671626903847584092124349752810571399696458207548931358
177 153164293517682344381552502787784307665246613992884760282066241125434162445557543250383047891882678734849802578650137041009629459383800726263651433383481783765422087345054963537529931522283411069299100427
178 2130940558631005310402480314728726950830629822915311921650545971875079367753030075269702114330654306747487635711780381235677266677011520306077020280866846549279305007455328251633294468606064602741777505431
179 29647299381134071063749697511712329191969076316697225067344808373619990086247203254040371449728856834405217241727594578873331702540717978600956049816156769568145127779308766456651624561072261110848364875213
180 412476245306096413360690200432383718151097400820473913299128626749878373668231633056069144155822822998120288733949191919066525415990967357058749185517367645454486238342206042921312896880339655044746749344257
181 5738689745551688812588176406160954870598078567410804102762964378536681247377581829378024336900462045028415894574357728046045111160186895973568162043763869069505670878316614379370294869391013460571860199114608
182 79841106901225379479862680170133133206068766310181284075817210037165827801514881827777180084066486151888261208993822874789180106028013487910691606082572727800885082762957967707534080808565025545021305339039445
183 1110811462869923221669308713881466317389656850591530618085483420132329261701483880913256871936498183435120429182700077251870549030036386946456992749365172834118518386907912546952745317661617391191737673539563485
184 15454471436245596739931180995367348137169201370965077205871683549678300647359915885973147533306506714682754329078439203257965683413875610609089523574512959179213014815793510165905506910539431384434868190863491211
185 215014604509621849976175451746145048320601528815095499675454694543023155440016430137516295552197996654054791528119017222353256633985105457927434370708357510915598805477326906898946691103345377345074762169992541776
186 2991450101878101293336003123333401676755120292840527986688207852570895698213475553736019494662641394018460116329717840332112657634252374998071852428215095408581387076767491453557853517618928949757842921914421424164
187 41619376192774138806085682476285721977427958146343674239918943563525073315300322455769255529733012761782050490799310421542736366300669480687960969227319768682498089461883902440390005607397352434447856353350531508917
188 579041072284026058968496714487097826110731206048681776198113471383998383809352046102279293885862048275515502173275026611611042140060460778295327275993269672977065900764327863900903513232175356732511355086705579271224
189 8056068929020774877747639077236094636208001082830819763147368755934685887130077291814915223946755296837273388068023744958293619926472322942104820472328943212461788641654619347888575390566735341444810743593558636485598
190 112082285170437175824569202262256162535366360710792806735279765665647984129459623032658324109828792184100544316014270139644339040605244827936071107848799493249625534429432708950503020096093929658750800163720437581782672
191 1559375764992887316803322148627029944543994175357399515662289987270936014112020003681343558065550169121486569692907125175590971041997380707735335598855148230820347576310521140484175469599603761723600679790906839730803122
192 21695246244752023342706485038133890447471725861004356333971812222050130855340153160191254993924630478278566225061627408659348245078446100651191547985278816739534199762086982845926661864358067184560677073606378200135057811
193 301841108594228839333178115540349880899026493369997185065014153558942290186859009467879164251976132881606968824554593502353003802499401754699703360059665280645958283336235146183468462744057660987658775659185729131413762250
194 4199447833390305541981252691817226262367011143797019613966555894497510696447212796051239679425150314920140373918436882349021637636206750521333587865775924612164737074684734226817925788092225378415003040853058769784526308985
195 58425978447733931768539124396251905511456831846881176663020040633930736324909691351280358164164556584493387995647521714081930121980370565407767341641988941958759513116632914970295699154886111261209502641287465119378271326064
196 812867570453709021593908819587372725425655456420693542591966019639520841375308781565135443283840920427946460205605360634203247302164714587722426713213710731664651244081628870063352362253470458020909500924162844429819185084109
197 11309244699879615282374492008694756321829251689954047891488512546978579917553126143219872320645536566774300731261825600190877287540891389824639132289372447457393182541866983728501220427496009523106651225256247172072201495103261
198 157342992057571240736521365778813025492621244737183185588296804114495025464079640177041582811438886523606607082981275022182905643778321126409771777197644428170633128961812170826520967538909650842400151368810379128596886902340425
199 2189077856799089161474998330759552983750147453308770870214363578454595962440267464288021221605244858351800813643661848671367078159562591537633076602508371163311028494616765757760963293687838818839318532788915275103579420766788923
200 30456150607423908240030445907767947568533791130750460371918286851317587731083284429364893911622312013479179412322991185637712707734574370979307018170636023777381484944846569367439870342690606453540573841759426010236863913403834720
201 423729611507928914384401462173453319213807076521571585279899838877999237000768227742621091843282472261325739731565627484947808447757758478811262846762429678148806455203961826344676795734037065730474933469437596839250498599193062319
202 5895255312563844801236150467137523550765185337671162187570035196878564141026600589357813493477894348242611334141087059480735944363182948574524425278252836331782790383004811455576563097011105646386467780098035670699540456412351410465
203 82019368617248291867256238545066847784027266711733482991678167950836489383906241787608477552559445764069460673265520448360802607530127963424225751690380226089219255963534697276871622367134121352588396847038389069181188565548263605767
204 1141117130929891271040326427832527829782847739712160994304724070465479648006495820829226839036785325178402216033015074675511423514888736499103469547958458125759532219686649578828670061004060153421033095898918737828315639403425640851783
205 15876107417728047265789259821264440712259414834731278409756377932567660076754384263151863181986855392585933306283313045718893667694162977271545159957581828162061665704628734571043108897992635352771308100403437274556649743715315592097920
206 220880731615907352833747773296446943632093670801302062396004281089519859228956391600381678916308549793234009258973942014038815206770602439670305298815753693566664945975297804012069841866553298357231482451332787373624019786638578774391835
207 3073064216276281070432704890635186810084118153308805538763493069982432777007536543527648604624512160791185529487831120203115256109007196354377404121120890810912031460971679703394521207914990987378343472590627329886188215297185509132924282
208 42754855112394226752269384124000928314957110684107355874763469496157583711932804452897745240799575849361519864065794474378858733835254753142280681437583942714953715840995208302368656698441069520146311216423608047631335836831986690950532187
209 594838736528856208265525218699639679625763858772686912058578901763744759255460557347841083175129574550337403967248667832555494068141054337348306137896837091813935840858266815892518096084891462959116480839652345517482197023353496331463741973
210 8275858298316935445807044572130859753980579558503804450939397725844984536714867294629239975123606059347417503623575580677197912436286444996635554966207224638708152326676543546327322594443631718528302807201229259994926063756143222229570434275