1 8
2 1634
3 4095
4 95349
5 774731
6 9600648
7 99435165
8 1103814944
9 11993654843
10 131130594420
11 1434252580441
12 15673240358415
13 171453012097954
14 1874658027499155
15 20501732600130556
16 224208780196235348
17 2451906206359197415
18 26814635534780243509
19 293244087577250240487
20 3206959699588143548516
21 35071522707689348089278
22 383545757149388476204444
23 4194491605786989068795672
24 45871354629884451709848925
25 501653511728197623827049680
26 5486129957994757352148585871
27 59996839493998623398075798782
28 656131108929224107612362839294
29 7175512079630752531331319118750
30 78472080022440395002901447277466
31 858178107901256188717376184471675
32 9385117146539408523965963242409271
33 102636530888948385431466612973599880
34 1122442832722738098086726750282108464
35 12275141234403162874927611644709221322
36 134242108333956634323900097928243987936
37 1468084423991160973859047163538231798218
38 16055110447843998410843682676455398979674
39 175580210018372484404839591243701747132346
40 1920161823263057246857466947558189262565889
41 20999071746943907638516496309198202035749858
42 229647839515656778937677916468668260564508961
43 2511450545519715850942223727476319096735613507
44 27465461272745851191451009898608929266952986985
45 300364888438966083022406568070298736637543887680
46 3284818897123752600354712887367863598673428898197
47 35923090887817762164977951807988258394023476287490
48 392858327764839346784887557225501310331339672598615
49 4296335918759322812359985310022216833877782814816889
50 46985136936872024794252532341728134740447722179823413
51 513833912133694204192400231773184456113373583020091592
52 5619336378935210157988730558445800537793355647195140230
53 61453595401092679819274664801416423460079942197166177723
54 672062345631781980704902603635154662150465926207965894964
55 7349737529076480725183090617188012796751172351303317271245
56 80377426435837953586237701536822725290991270904778589678974
57 879015155968478412969543847741472107603905064229972215873857
58 9612993083811631312413231555126946545900070331509678459422676
59 105128603758368050996146510035249162836601556049612652496785581
60 1149696377790562011868777984730427830454835331356428465812416929
61 12573188588548391276012524356121802676189306587624123995942376397
62 137501582449972319606365290477732654209724232511973245736509314539
63 1503730341996672771719287586183700734361428155306350557751319162044
64 16444937586548376899553842780978675913726230140146370710186016657737
65 179843396566955709701189108715634465029814067840211264086827520627980
66 1966784435545425219252191302215189759521990521182024619101124767407546
67 21508941055078385796470236446976852658958572624147979822744336326847584
68 235223818609556721016931252605256556029925309152814342898273061003617255
69 2572429981540065213980475878217783767721936197823360739997194547710602138
70 28132338166443520827201588738227901211179304699376573257310408738183579650
71 307657917374031515131639360705086014634066156591138635720343499259175436757
72 3364576152999245985851064895964700704151079636032147227354325939641698246265
73 36795323799740199184832365170443640623063111534396100955282232610796450895887
74 402397149584752151962742118420345575628676991938926231184762797976676459855825
75 4400653378543626033257106281135550373734775952800481410322981826134015858115468
76 48125962567258820680796554467540790319638540881213673538143441634941260684588028
77 526310089387613057336177492110885641243963328106087582443479303742702314653404088
78 5755777036232168260530523137958404909701235444903332506448301899100896991920839038
79 62945723365031253469276863177086646070497991610183555227007819295379506138655353381
80 688380398511882416840331696093419894315160750440945018994802942415563980320509151255
81 7528193302463969003455345962123339011876794643651813748688824237983279430308270690766
82 82329035692734199741086778088745356921046157183297044061436258708334193274709938854384
83 900358139831112902439678987037220539889681286111115559940997645545478409147384620808001
84 9846401978830463138982868421632101138367886721485736203709598981753989296879070374237961
85 107681185563449699210837400874804325255807471602668665147019302015947963794186463722589726
86 1177611654417479729292267540378274092895898212361230093898831409806527461141028695033671047
87 12878472700346881731618543295625828254521047707227984256051334859855237398286458559558485369
88 140840198440140416531082955384327513351765101100436295655818060888705125938390658033460620898
89 1540241762994446483389700996156842469181373714521433769410529121874270231093292807084583284655
90 16844229948174414431281960959023450589420324541681878719517381588761291786351138672817989249947
91 184210095690022430656398010184313368547716937690469061140457329560234188765561917338341298551135
92 2014539071155635341985063858463967774861096381951259469289341148763609406377235078034667336044626
93 22031190277658748994702184434840707179038300114331227924673747639964463702460648707581426326214552
94 240935185621379966580528146535319090047729508395115068019869678288594116335878202393932045072892448
95 2634890032667711076148549714037727433663335331758170840285724553290924017621952808680720463901331486
96 28815407207321482640884180091944571690681243779553481981000169863804939872262208959714391577905703170
97 315128025165848885208870806966133217474374226621498911548145952397501065526153276015932467301655799759
98 3446269960040546733204405752382325514286167802267967725642634463998461067175561315278855910906653543570
99 37688735018814137173092570984484264243863167367595449434513402577974477404762887174329889865491559626889
100 412167579379554761234675097083564230858179988339894561618647096462619350088823232757621693719074577583439
101 4507503725099735552913829985352422863114871238502266690628942210563109658891984961716177036865945715922736
102 49294488087521397992619098338672943743705285716186640017802648259680189706380935084638674092326515544275304
103 539089195263398846083327602599632837055055188108815081593631942665919830319949315116084653749740377355185688
104 5895530549658085367538236534470560437108105171157166208568194813798198902613942106795755277905049833116598999
105 64474081037683138186747589080040198340839263003667359554139434220249398605487655352547010899740720132984993176
106 705094662921357364778075855581765693777015060449149467528706647682823574122543382976211851827268856749074211128
107 7710982082700931570777436345938973638619010149142417753044350465841685831812062204384975305353408210691131468007
108 84328031123342334646281722564864019337812264188450740978127069187400869616309957182020110358040593334436459525997
109 922219343382074377070668499435859517868703266859104412957514156809223684278870364688757242237361515016723643220917
110 10085478173492488959000980816539301377934457391053535623426935974772054168646414850440731784778678405116630647960214
111 110295745494737701428467451171612873789772715936320521532857689801027868275451592729925403978746954193845224727701822
112 1206204729708645560554909189054410156291937263835093619609994504772746700203803454307710656410608667664715585426812457
113 13191169282598688862638099706348053554685449488698495180666440352188126597025386122078566124357520187882562153999510580
114 144259877909951458784151850283202297108711566773545093199354260135952341343018308528182378314082801042334321774057555919
115 1577639701891105300545137206658969326504703523888250683293782328651722910004858039869102495636340960438718381192536306962
116 17253217353592123900091516539502259938310557094960446277313125921251113790390639351540415670880506462265821730601413640507
117 188682820731167787486078912482864124127510213467618256677431687143794695999778220749540400673734099365693248546617563182405
118 2063453216258115532975245795773244242577507459679752479836003976114612151098045096455040048027924299477227335827027574409929
119 22566120005977975484917044499388075598496455047970428022752462891680138259250040828910460664757228921515722826153742872573065
120 246785227846183610163901806975721035254377712112950149048506874919876733463961911765216969242988668593568962273461078563774758
121 2698866649072104539316882046670238726497035989291142464696913695136052386076894677519438856393947392447836203667762125055920795
122 29515061549849290360284183734454421162155089208076248098861177641289110790736057031399467038796400227449259264340393989143632669
123 322779511388937144165515172717667837413713711796920638523316040157900167544747611457098096604401507342433619991984451683680865035
124 3529947338802449512421287995497076180118205925927924404762778092440397289731154729665044476683208988766409001790957503671670927689
125 38603838766284110522619961860723593861913091636232283996824860792538596890952371008370799370632449005405160331244458825975480532047
126 422175240721533279796662070413382471989071805306390134865405735642748101896533805538505480239178330525507962843767978466182755082446
127 4616948458347336576208455983591735583546085333699374818622776507010453134758533176919689613444768130157808061494386748535471885987470
128 50491386066612131289044254952399519974287139422826676638599748744618591137714830474803132365085891030447529375381474565982098613107037
129 552178585038880642329614581847445554998514251495302257354757794975399158668404846142604169201258088048101295125315161579688903287290626
130 6038677357228640390274374383401095869089752394901620696637684666514999924235816240234702914535931323415886235867696295337019409277408719
131 66039548096814034349379351246291701888020105603804643953178171174326882102992240899002263722831429797597620391528117648892926549933902102
132 722214759099653398152146397188283463370598867736734737201444568147697462648337695297326293741219150332829073089115500143333055728804103171
133 7898209077638037527586786973126563515332788415825916004542700705013459704297515052336113024753611860866635558640050428027149809021216354289
134 86375563290691877308878218777608898124088004454356738086474301623817137721976125376617729610787651585764406703193346228671067193027526199498
135 944611349287736855745223412344241233493282371928893467383570858115887390962747139276749834440149143585575140934996979045799978023263851118687
136 10330359273030119290284874302038245024612935516123664107484268864401432854800009998624967617935638393699447696258342021460123535782816119638599
137 112973788416099849386742073908356731264317602748121363894279758996604887288669376325252239698941821548803339738727038072734940967357343210991731
138 1235492060997991620577462432935767805543983045581772345844596345769794940399214216956865468937589348759072962038250797811871153767775547122224490
139 13511458314267990002900562922586353671512932785144996691859668588545321944328430570217645888896272563472922706347144204849644455594354484261430418
140 147762589126421231973431180415341465309065916761416000871631412598106946427916891461694136424951910687309751420622946661040251892832089049251476932
141 1615945683841342369063987868195475428655767063228293261566153252336427946961467321404139990364037318064367087667091413929345451278674121633416236389
142 17672135203933997962456961129326334343187270832911899007413511298472989687791084202353025729818438882605769854771359397622989444186439117232867473074
143 193264146059494756701410939834544602336987897082874879359465018499230973060020000135295554826557240544978258273668806812960267483359116439413736020354
144 2113555024397448109992465257156263352531377114317728910904708037101247138054874624446334795068184522914431926882231198155588766557349508884336446121784
145 23114038129868813848907305822569810907459557682776497983857260707941067841698573798092520330086350072551416472807605700804331873713793038956009400312237
146 252777312396369174650896798115021038770394107789935601134813419273364741405499441002468764777612473305649221910254920081074381935916263890337379381851601
147 2764396653813699656211492407456755195172708835730988972270660460927047867601249929197173495091784437208118096573394962740457836245988651753275132259867969
148 30231703894507209970895578055006908548636928140331669464046051471275518762638310510168824100007297897992598879544982735226455737123662069000422358995545176
149 330616780013927923933704908807110542659646947842624403667545149448426724907133460801742478783361497087116376137757652865993300954039458093673126657013118732
150 3615656451525315859947021331496693425064624363693860642257455750781235747598165466413428000413458101392954671051423969876390110117075106877398425346147316371
151 39541161748976904511156404898346990675105953698315288213695050255344689837013384794320817824361260004121576449230502036249893646019335783162012889384070429174
152 432425893726481734769950046464845005804698272551350450201703772467473371454066540065799591873753833063615399099667231141478659311853522669898329726667918511791
153 4729050571458860731276265388424036955158768726679910076550789608593896193195522546851558955485751380165992860551215996852562005099425689827157508211380207824057
154 51717345403837023332544359219737582664501835286726201688175937525338879895540534173493118543930910104745207633407794724836886503378432096715691444007926675429967
155 565585792582182427168023561499712488815714078342109607303926450744606856555474325898639657291872308370263971642647662017471417132194316569865866232845660824573833
156 6185299850039912195728591195010360709273432674511887462546783013422556733461766869565313560343914344066369184854414541975829567185783012112183608255334730585698214
157 67643025579262039672638324174442949369586807498480968046929192678689593449326850648934682406567768175380380083145998465614857510304783424662841906942662353304094437
158 739750540871057937380588864588234429554433213820550425825987496999897666187534308247635288685193887645040029571950449513067667720791006669099018614323146655613623816
159 8089982049631920761543085014077533149881576719382029923661281564705642551745363827810739301773106290076913414711764426503198556489227823751950172367884163811097171090
160 88472810694131767228522113305325075944356210598626821956799808565839180313890790477125952990322456854580331277426231366572656680134310923518993116359570679312355614610
161 967547045728712139173225923535750042342040934139897155305563194957740522814613465371348098188557141763926248027358704555867598301873419194623956892087630397300830709849
162 10581186223808434325191517347043735155789822858680594327457961648940341072338980164185450539958565265074600697224491108350816310870711485937515426000807245724330697522847
163 115716855730347578643915951380468433337937369054214786381386841111801904404085415886078115940485144237722846497532400231543422967854825299828551390988602581115770497607738
164 1265490505212801913076002320630240362937616645080220128669958417694841729399964164725812115206053348157280955740410036457951632593078548538826480750488491224147121836284465
165 13839524144309743619904664050931734935024452497033661108581045884251711919587139008518095965236717444348665952005381625468935333780177108545657757494051566400600502748066257
166 151350348147199016493524873458695968143088868931033911027812950987818929954074244882016026450595785890947595780633075409212942553200601890424683043404968308069391263334750833
167 1655181756642749694231851266209616036195558995561538677541461547309099314569817376635057825032533626830363276190138078890693640891717689730900640723390967036826921257572669953
168 18101224616004822207234780861457481061199468690819280969566631689812315532991739614438866450230492140876347603345195072758195368853767751530606908783041345255259457250319813236
169 197956708551240404849018824870255710220946280452911157296861161749990100295818761547103169034455062877840568302669015289805006295109079189614394384025657499845641239613381034027
170 2164873332702160009316833209219411134156074446814097324658000426512895788121888690727500849210169874018976804248949260639716571368241920794723785845632353261096944957220182747194
171 23675260014902840609503199409970297100575261738848240077601615475100958097795671104159758980960962791081163605366978410109637186009883181764771593852099960108936499521821822295169
172 258914888139726769146016121534884499298363498130754561548652209402010396426194126702468083608865619579009012735374415035051446126402653184798429159254963315552396180435621655072312
173 2831517764037631167183764904466842963045327221710467718907415646914003735124179034329822837248738856690296960438079986021911776453706088290375315252736910526248809737976580282270051
174 30965746719570342318066210340087797740141348414585708940085815420093714486069184715653211240794694331052056485817611038853956691316678521108046145540397511402948349950465504311007329
175 338644341942344188889428454667326227729737564638354787656563925696552390713543620860674010625167827342634431207296958466121425966987270759672983390058256360933363291375461680453169579
176 3703446629855872885129701532534418983312197059209779794111771403144275080419557491024461048340537291208877399654929672816455597429609193176278976043365209852869087206012516646047133032
177 40501243462458188027601751852810867501919522718432059212271045937583004974174906433896347314075119994018899820698665125112772461989936680938515817010156339242548404479064080602932978823
178 442925438369055066062487930492525461454888989688293045053582309054729321173779429870559116074355114203930185717477105725521529981253243922990932569593972759396775642943837712309775734884
179 4843874587116502402384271897250523022160800794678127613527688806772397565336030790269802123037096827065464823688701211317768013656400143192744173916473928070124876703270370182148971795835
180 52973071725365852968559941114813689809487568569381276565326429470341217938464680807874120842856673405328285122309838079888281770578214129598335319892232918271962234823005730462225916312211
181 579318534687996286406930871535748033116735197347561526276406048132813986808230697944427361057242099089213933759718546131399629474293736830546426586697499048002418104872489785990898617341674
182 6335482419690271444236331482003142210963580772517879234395737471277060742325044723442551594877160469606768961231325143528504193174566464063192728761916234782487811731262526961242309853622618
183 69285436399547979618235213517871208383668474923210469414778759772711292271828966246651816504629714934319826416228442999399993011625698279637651724660216185875599324841342652058904535279204035
184 757712101316270904592141811679062481629002517680611854786523056220044711728313439944842499875630129809762002954352237755897857887478103057362846306400387994608367839749897439339620121668195228
185 8286411377570025829291611402227802364783107953165581049228707458494112312219324233150121749449334061992555057963156920571417700947545452135608272871046618268174552028090247297826050565710292770
186 90620980447639958837314095644656751882045850279075129310229401554217311297325458411147826524563773672049508911661855581059428067741273276637078626995479015175855526872478952199791948219782448621
187 991039633817907846460487495735887740648336932152094843202587770938933734663596307246063950835909201372596126917109236855373652355530327342435430409815217482265607959611373710892578742810290854548
188 10838103394449769978993471380674836838918683868338102447403897254609675001513265734024068024970115314443843095162882165539041705667159477521220158990824460581647022917181118638862705165466273530203
189 118526526266422132545417043848764238513645400750296501520076300651596837834862660756150209026668097538813133086582613105843854453708776570424433806354448834055163285887613964172818397159328560421235
190 1296217328576064336314797249319280163771587142870019974969406304347382899831136628002250038812451022992736504254600459491097268828347325518472600860449220328626736776969211556418339642507725290284352
191 14175555597775530698541597845642994429031883581722385068437972881721437953502549101513319995236950212183210370418007668810889186439797268067453582401153031658831789324846913485818288802626829991943544
192 155025219980951128758504549600341131313796493457232750285067813294854976708690428096754523107366986754552149913607183438285587374668354434860231578351881223574863355401556703794374614162616573765741046
193 1695370503425882561520396521128228366758860812515571882563355656138292146610034838691202626796737392999472675267909578207410204091217964154263143368942047089894211898253277667981019164068045638974666794
194 18540732561061422790095465577501139560724601732388861865843892127291821876736925578214014065188016413951560446640925994291055857705641895145180441509409709868928879861058836141192813380192829687064656118
195 202763209107484366143200187474740465764514216225111839214993244238296215047772317539460774240030254924191614604588817836482395263436871953217677093256218500123299592782088218369822352202443726619035913537
196 2217437678482526588854890464048893218834156810320005039708353453603098706628614827792005839183176252810778703186959462813575438276784409426884301331596470181341284994661306607389740480342363849561518713087
197 24250108683905616235176176430244023060922375846659289275001821925242304968533488216944539032168412004275253627569779646044064593813679788145689620445472040789025932439606740972088049599381956810643484959601
198 265201487684502044225839233793625304802969417735757961435570534170480811521697361423467646434699242511926519129651744968188825835172050963148524457496269789646548421071946282251092062768371205227170616550677
199 2900268612682594924145415301733435449078248204940955827779584127272610073303948118264524470836241322864047279636449663634268520331041210191707420139264761662733106448620912523388113647657775622991757620054853
200 31717612518518997610279427472064880174772185678885712247953050609854621693973145498185574931088417809908322736442971459731747937498097774087209582383889620967523482387898985702251352741893062680425258894349810
201 346866817602942599950893396048745410397501719395543821956823827407853806280993077258959899404684147885610224035808217169829478574135889806120187122383718005785317363893903531196629670876153205681864112342609419
202 3793368403241059519418449518718787937492558641935500303533766236696448636749598295085618764458673304665428849821708562181513535205715864267540098326984345990503680632943838701727652600994006947698485109414524799
203 41484636501550308132254274324833796261392723190398046352156338309220768150702721010803667688380654766430476186648391305039068442927760539550790442669768219588036127263136316426827280212554519790272646186840118341
204 453679917878621167417338870286738457702485203215290269274703904415979146403159307706519806020228236390513584261138479272806086993367277072461562392743098996334147878930217208046336110772803874042606108637545818100
205 4961486594649578606598183735820394939591364613317505760982523776478426124367931143080317932468331647220224116634299424426487356804064588851587066890339592956354348729517330402736979690466767897555754907157701171285
206 54259287790369863675464388283755751378681993561374397595944857857482303783330289044994456296752165831967135306715906598719205571650308883577432520501748083565747596382662163711966179845100012573821559426977436864766
207 593384715519142677872310957168793505388712316816556835729048765361319440745960868461782638127461549502990546459463431062665847601211681795200150616546308270134987241134243185862284315475696615462383664462945742235564
208 6489311506853704770523803225231797620623263571207125051964697277961455377917123219553743202836504334719683620934541636810463170376123001992881209135215295821299548721627074091124454026527495788667544893366901829828873
209 70967725881077885803803256871667140306445553746798908209802454063249854068409792993023929716220476578761717556518417846724509917244359357613767613837151119806143770337916080950030860509421400327161952195958553165829576
210 776109778581685390043951200448133598069976703842561690682600110574903241729053172085183949139477655471941108879030977563382813617024778177220882224450938271677676258502179773350433047351788377517625233677900060877737707