1 0
2 19
3 104
4 1789
5 28089
6 456649
7 7455411
8 121708555
9 1990954802
10 32547397369
11 532327808168
12 8705226732028
13 142365129531729
14 2328217142648763
15 38075317550124085
16 622678903591246459
17 10183203860874999028
18 166534756572096736490
19 2723486822958686244204
20 44539536017878103017198
21 728393555188148146449206
22 11912049823078698886635884
23 194808053977123559048688836
24 3185864603400226483283277234
25 52101199439187445580239084299
26 852055978766145077326615355636
27 13934408397088114498582547603917
28 227881432927957652406477306061915
29 3726742176166028700212659199612240
30 60946638210780043901290848561426376
31 996713089773497444558411404422239845
32 16300111252898416887518751380165899201
33 266569817917453462319699548173775811989
34 4359446798984827962989363836052401766530
35 71293804158519230651792055352400807242568
36 1165929244182292530497486444303521885025911
37 19067449387564375301150752046725209206118166
38 311826492011796069372140488380650478000920813
39 5099568334703383936470079853470093317749130893
40 83397651791964102759592147933021312795569677900
41 1363873933619567870555305356115449280736668150704
42 22304610103975984860920650647530110325430918452315
43 364766581153208344466207332228264510787827629596823
44 5965343402370526707890338077200918118777995249727316
45 97556420315980410662754993992941934160348429303754044
46 1595424521761184606639757274265186838266035934215154907
47 26091357148945675413184323387293017077493549620623780509
48 426694530884075145264805319890071263370894568174510015667
49 6978104728206449213118830609007448161833421891630949283402
50 114118982253949790804046589515576953108618160803140975387862
51 1866286422735387457831221681906396158050300150725655200697962
52 30520996094546731639427197977196583580450659106080106762629931
53 499136247928121243558976334149721551068497095080053681822547311
54 8162806784680166266781041245920817825336121109399743251185306541
55 133493439678249728573162140122804171376651106610701878949026148878
56 2183133682715085702224847086135694021795688244316363267577479211447
57 35702673390486284139890497381389586502294219083463752952416587973041
58 583876698582407515951744282776881599322217980256003160246708270031017
59 9548640669534136710558084318618621890814361277480095018064771829251621
60 156157179858775955768982332387091576370805296808658315649138499267329105
61 2553773428635660694442680699084375675054319424387861904867050523074278000
62 41764065736225694089682087448383608466939186427112967965045884524433012061
63 683003890345757916644448960992592130839524388537952680902851550945698578781
64 11169753375395346996070632635124015222475971674135723876499962909251123382964
65 182668638101016701041603254141601232966295496239145174758995870016566542553837
66 2987338236060129232833375328794901410193068289175085466392318268442444482269709
67 48854526039066001889580197685891864605701510271952481034305445247962423884846236
68 798960320492392057493059544348431415886883134391060985876247422780780439853182877
69 13066089172799792747322046996394878802829321772382162544668177913683349015608508040
70 213681057610396867633953117733959506118753471030869151147875492982392331954149234076
71 3494511156142204570092168819278260295389319027719613870190680284914750444088415141345
72 57148763474709417199983520956016634479517605204960163608251072176365789111438278728626
73 934603159285314452072690291257739629390317633331058298982168799672353096804335073882015
74 15284373838335829953997573679171651619398979058107905996803283480929157205819009518354094
75 249958585426403373122033575281909680222526155225606355159442813850165941433125163286882251
76 4087788946359046179306974469420483323620821751629159405644408277585690671566469789594229256
77 66851148327110452229983593866154076165567805477343786662907700949967699772071604915003187859
78 1093274650745823150299433240889334866296283014682878501751269724076122400628842826728221353371
79 17879265979320307375000448323753547170002832952186567228474647709414688605469137605291335095328
80 292395101030839336266964174851564742389899813018284424444101966745273241268612864312295210083078
81 4781789991027634462052626498518722672855493705736813619210333236258932471147118793098123907571959
82 78200747679012601907784745066155934548106294062042312351167020553356755053632777851898777610299227
83 1278884465656420242406045482613791963430335524431234276738410912136092887251394396613394795967479070
84 20914703823685470229955392737722481332968959976499548054768084849358625135847755332864844671605471817
85 342036241567735453261546746724829324986649369379821862561468319099779762702345052547506594956263837264
86 5593614498776448952900226385762468501393230879208550991045723752056670354083615824145631786279660630321
87 91477216032751469564137612049139852373233554815471887262495958827361888576708096578785690922139359214854
88 1496006035977831912466080916966288372338581017849037268977949199091304951076071637906233173490706028324081
89 24465480660023865016586029757023835366437169565150591813307549261298342484294754556067538519602629328930853
90 400105166377063561630237134564716624038518948134359203552468974827980623060900600782732628020794305310768135
91 6543265852250031323575095420461939019322365095682683189423174439795231632866019763855792284130665336849919027
92 107007686006415197197509026920624855578129476950016039932721681109677678740170657234680421806546603324726911622
93 1749989244363350481775451023030884976864620431127690812690290494534631006289536011161853084130310628735604939196
94 28619087746685909220041762446274615346647842477295858755884023956360193094818453937903633812806517167320143082495
95 468032695681212796849835946106156440905227743479054726778429258658550692724591196757167931004357144064958792288957
96 7654143492117049544878864692008663891556839726753386260408118294184324694217600974513549599509320235945454722608901
97 125174828892342845414706395589268386158533365368363902695603775317437809104154650304129425165758213079016364593426577
98 2047092245443848280059709863745568183894362253602130135824945761050369772072851145503218028606719064480293338916178821
99 33477870099271068353480599886666428494063802770189004890053259865035067599413029094383640292970852695704889639757755343
100 547492566042457074653809001664237651819976993183239669344670789577848315530323027419925942865242389760574734002376107192
101 8953619480060077002504585088860652653132381588334022738601400662284630377417845009209139218608830078259796499145307091807
102 146426283690387956759820399099689306207229767826236756748472411589687563401322488906053740771639612516264573327972969421711
103 2394635666964273493593252297905398504469911522705542132988135519516507643016572564332541978854492473464424721356805554360287
104 39161548275187519844000217418784747908645330460039615165734765736347131359319256903786168853576390505136131403283987962923157
105 640442671287048607077561116714439561335873016891350928769899903261445384181900052559638202966308262322131348219449948098763334
106 10473712947278169514905006257183368876448751541280329288790264055123922400333130953844090969083893583603492004494071597416153374
107 171285686947637881951618555081374590109817018918451730781217205868148424334520832939568011764558795370943256146509130578233682045
108 2801182990292716732767230524291907723239057013264889567068436987875437938497662754942575754699643780947656565259034082645790251725
109 45810168292135021214274379040472300406496320626777803082090341658902323858059768820996344384825849160674318476552825100496246040985
110 749173305073667223798265927318464540342934422006106124132599568964571437207296735240822265533301695480600587557979926492859499963519
111 12251879046935586762319198144388689816310259825366069071772549532495654989883753288797359017357070960980132498428114519067730894734687
112 200365575180203312431900040179836212422989462710748676300883550902202997974220564950435792488927512693117873160325606095056454747976362
113 3276751554883740588223870753222171593458558286941774298239356948747514949219533183296326461450930201418015215982026013285551601136071917
114 53587552366599687430301910569854228093268502914794306461984879524817135168755943724167040239915363028676601884477410926541348398011431996
115 876363593804703108479391654428535085766304925348389855065015632810852762836842271950383803909017787625472034625596805880875110101986768449
116 14331931850371013923526153436639222929025648374342244653601333777719849173097324561835486544477644471554358810043842207551003464789139416730
117 234382477793176429433921588146592399906803246100252852695319608406859540943938125277962604485284409511655391753877002709475313050004808023880
118 3833059385852907449092517995355709838063928530384106385048471205334758626955338844011502090995039860754023168845968769605538518107572915909997
119 62685335498670992548581651600267881864403745439454454413123774949107625196667530741127315849102269447014030662820709880488740242720153665178169
120 1025147510389168089036501341750619352657254073558538739815456844321226483697560183845972999526839581512967235389781217548621492908622486885750804
121 16765123927260315447608764967871913551005731815087895284523506015752092545249610596653483297848608731900034528870209118037988681051678386066348417
122 274174572388803196145561686552491672614120647142916044487897140735163235745451321789462203156391238190108833402173875610890885560086910226930545099
123 4483813926502082212301619333852867504542321435929589970463400401756637538214286788229797746633159897660305758877023218873201920162478086788491112353
124 73327687364764011353682710834939652916167252327445782851002243426127370049916046987620805247283502276745505563166411665839482819919049763177323396818
125 1199191095438530720531329287837782794368566380966120357937749512476439290669099995484470841150164964494959467043822410598858967699278752336792592219414
126 19611409210623635286858009066658742437056442929732663476025133997248305989433687497133929726685250058975981471160221567994475092690425247869843804572722
127 320722337490245422450402480397874962594726064165176395549786211970281772598108947956727656676902668465129041914698061096889117172722530406607271446879374
128 5245049790174455611879575254180566180391069821633122480685521271104580489988857006930338453179647722010494773185618591890295071113556168227618176628456795
129 85776835865839302940193361263197167617949916931005093318657028501146039085760822011878975345873404132178490327382367856298094607759102431504229777405991292
130 1402782788628287257800345002442068206736984619465396663673315938315456470331276296161851515920013817167974312915268582897187491457495949524370579538959037187
131 22940920263712267266327137695913057842224100922233478315667309065570426954962610306067567999331317343454979498312821314796028495482132987172158384411430898723
132 375172711564727217158082766691063095045178039672046302900128896514948195984019437091256281481101786313574269380074831542804509335411813517590666069578909696265
133 6135523853656134848907193713704183719628152656368448017956132842676111718061517345237424014403753649335068883262774581407164272419932664508968666613978923037365
134 100339528431530738331997472482162194974695519322185263939909181208511224145043063525889796593557369080850475703240053418493146824567261559410019410349932262547940
135 1640939095992996714677065987206382081825234636319395155662874925673759102126139097797734666908522086208159556038437292948526212340864951965990728415746336246898892
136 26835696348680107680266770626201457451841374748827580787518092838197538191875661972546089244412128944302704753364814927247097116333308725610258960896172913667490559
137 438867353625192910135882463912807131699332060384763385413158468831948661989568686244277139620025877377435286460061500491245196812061365908336749602651557547120504944
138 7177177427238746719752793367794998244322696951976686100197402568239191596755425343474739114716679402303117722249171565162273384739558151138325507361844553251810057699
139 117374590286928072745309997724947625638832465563133782171217286637138790258356608324789369099759497697252652910774650756072918407129303603121534985367964247413865314981
140 1919528196800414534019920415907423614240442631623482294376719040404520076273680979037411214845655468100760943803906326036191792536838511807535035610344039557086773978908
141 31391704876708745642953477163821874520484737902611588286688483446047376753650282237630478502433192411813690226622275501068924741682000047199816610097299837195118197233235
142 513375701752633317605359901134874007939897744475296663675636325106127071526295417525027329329003351335710321849806823626689098564976973555152068178103500743669514551598906
143 8395676889328637946599769038145103840534799473945482439728412866589711955791909474476984264242568827284301391938026308876614442349743870604333588078237335072647016631438720
144 137301765917957053349966882488777738466473789506825411336622299703176368675326070085543030772461711937027078496807414030939681613023776815629657322763724942991795391735899818
145 2245414535682180021860595645652396708770089148827450387457536241029749932816406979761007788454520203905640843632010914720634329522217059876912948536456693540884284086973090148
146 36721206048183939945435198732407161014013339037367178886396837580871300249038410391182842158065492346987352034656310893022268591483668386459962388580231011810041557000122096102
147 600533644102160725131302440987849710402425596892469783827129412065337423440383351030626309965237459598024871722878284124134974959965256522383404765267015512482084588254532796305
148 9821046106857273295159278388280241252644094461740331577324358043415867505862063283354090269580007620325505897874899458108535403478436653332425886097116564480074819133596124261493
149 160612061589355615976673871552150126137824447595866606936621913593621979199782043397417450398154476962192436862559430646882110785198786233196197818486278953231504975019299714879225
150 2626627962775926268155313986041841440929490918364469884479500617649777020663019334256515057720482045408892126856120080896484294957302409040074659614226787686044412120810190963976638
151 42955518947735415588346666047082620124156627007689883381098523414137279407408650200481132827849587757030005742553270658517005006960426997067068876097499919103261970293331751816496350
152 702488755247697628449830613089484146749810327813804782238658484800627813454793359053498046111625293983927124848037344591415436120312951188311778073826967873300758502767793008580066689
153 11488406224352600632802093609709176891246098488721951628409576824316331932138872104070344809648239170846768573776873163774350537140325636006967144251625533715568159767579444581838849820
154 187879843755230195895974037843922090535430151184725616781853661902414668036597988439658009148212411308483812882554582711793625240036896784908475448050328451351267865602371716271069626687
155 3072561589497492309180563630324636252637834661203665358171994553716167451467417277212803759788924526208455232518308900685123636362882466728620229096483111446335874274415761845312517594653
156 50248257250812985160451372713861128585644852540700247598371991844501568491855515579109495020461092701240327814638574047042230636153307592078934683158578278262119617799285181754244748538083
157 821753212490304237220580352372891551478324172443518605479063670517909876597757852255854961459262952405272230871176567004886690240830512215242510093315349051479335147290573181263902070994803
158 13438841050098499276399225498782277325758872540240088548271560909814159198002803875255349951395256605815791689814293388073934028280985189568958883488957890373419603295450052821529231892077892
159 219776991467427260361079304530003760107824273189283412336298365992154701249481548876821930454911520754927735546067427330629711416051555713838885634840618471393324905856950728198670353561066198
160 3594203235115990034546969322099978547521337708179502625592639667473447900325484894290170968401252610352817661760899649086856309463932594751667316001903319453085363384046946512345508460922749190
161 58779114269715742856186247078334579192036421073241879754507447229789398917755321114801633006813064412207056431148553362995420675211562888577470084494318347266474969791227881216117574539187462222
162 961265695989727087688415325328259443480523079875049502654420692421162100409495106027815481858178461680288553312858269420956351817308417125879504917692554654795018022463277186536701600309383192406
163 15720409362525820487474917516290524089794507734868229114519649625607252069396562939300142108074493534961202805475359750951236168389907269309245072207637161854511977604542969825312492284868095809206
164 257089451497529077604583737116587925049624581815036472888406717173647518914625004820417988731558734646563712283926546137381244113770393771580967475145463318976267602169633561266554073388504310076232
165 4204406166982968492437614757326980080540035199409941768506608854989879358179410342255093648051394027576331842403711316868337874260961185499319264500964100731572948124926667947784197435917818340948273
166 68758290602733319605934606387898221877239943675746545670737972824487992815157731246269415049604505867017206433392836216783198009917677093064989189511907461767886703859881825301099148408497685740100834
167 1124463797940451560854344206255953104914207535900403403170732437410539355833590147608991653593228341755793459900191779801648339386235824035276105522814180481836851347901937556951769007348330990743929486
168 18389329080097880766621895938911410034573107053288792231982204225174849600410404032556424227520754852669983760310517327877097831654402364833008446715431567675301544190212611136704142745628690009339411101
169 300736604091225678591061729215758695897647526642389820421058470475580828483290292029255329695657623300531573238257763690521196199947425436672341553074376582425612300018380861571373279348782973299482757142
170 4918205805463851093789979742116334725757450896795344242460677209952858235363803333129485920619657410332298652426459321470071152437498389909367282611493166827812939831039871637923646548129892040853521122284
171 80431673483820061743152231308175525894872444880783292645397872515998769584587839529798344152199495669771945254992237548567877486712863317210115961848744210951437629896499840841931466001398500706410941581451
172 1315368724956744262596712503919002755901499325863070989906819494677401473368021778275303909239726797701141537189215539115685012124438571663844942686943973685771346148442682508740982320987232239601429254431007
173 21511362472675439897644771174077933131530559404327519461433995215456305704717354328801388034747317106668408550854510770234885528047778159260153773408657130957160946206378783707121095428936384333251152124367936
174 351793916527889410621675795082858858373247088826383155339406166668297551244114928880186403471860303729784257070256119334781038823317660242031969300764547753832358613064587987138985344545420023515620716651507330
175 5753190197191601115790443771881307898629765296509889094846180033663471424282459966069560622772731093561568413703945162503549454639594992665201385967637888992843825069215988844246444026845367077638561822153720913
176 94086895452148917617376521447967961797639161245367903746194535543125381000782499807815528749317682971406108411237815714196160312628748193067546705720732847641068949100052471077056439666969051771130303217449659614
177 1538684380736246156942369000949078809118423528292484494842217642691506192622950998870499915292648228326543946889993872612968397202958983430529140722460083808863229742826326736699342195543507117275494107000851173507
178 25163436546014880454630776173710516765865918265123642657537348925759280080033926026050544831071139496327105824410833543722797944330130110412566907074080325227678020127342618812094662163281546510447579157184779974356
179 411519442669807104102170409972663733381390898674889587401276445548040935491177745335092771895903321184099888611146482383050213040803011313674118311480417443841112755573037291551490343437208426890316636988696061214752
180 6729933385115803865677542630244727035029633377134402311107316040459981979901595701247641239069801391150882725476013386189420787682858548333414497487931368784470557633858034637672420209651356078937381921615766895292930
181 110060421627362652144139635885144479468382331226354746067756988216863513362041161160783990218097224526045998783254891648524315862695598480827232008633998490631832870210241462637970261306569483453662971787080703269023202
182 1799913270402215089430359159280461279182230449180396086744723784410305406174329632398778756024209404746077050570140819875289698184240619532506407453443318243945996181725747958078958484534534552232317588326254689262562716
183 29435538525727063474439451642632309861238592539997110352655109912058005951527291161738883543906262536161514199700988606311589173745714034101344390622307317866507844042148073096730267684662147324949252572747309856322580237
184 481384821450836876400843721816115766394740787250997252066540047503064241029177641526963701076877803280519193100039724999667986775348056280616757289566630114320343699407024905683830133179828614452561432158039044916982797558
185 7872502353599467240674566816889889022517876982463905097847183117304915899028919658106591856959456981033329402472887597757367506430123064817705562369124363507412237023405568022180215375506841783065909444839864712377715723144
186 128745840221218314401186892799537794644267158599145633836552730874562119907987434563859966763439568612073099482763711920222477870224849846721706358856694634790341410946667159874368376474836197608113759909978549868524956997678
187 2105492082411233029956280807725980725427811257602632302955693686996901284616389959442394330444972972839661732179939893466107644878685746989913701432054383069172841621751130087140054699927080526830205381650524836170552174919613
188 34432933145484118715571654850771575601362859718844398158766359479473954197148314557669124638938070790759510491772007841052188752091725754968811388114057800119607856864510225988479127306341145385076707184071091354350829897272178
189 563111538108272392800512062076518181563265784103118027514547734768180387049700602608946033298249754327159422053292321500009125493193263333228905099356991478727148668496214229446390679499611386103535167455038193152640427005123072
190 9209050039707444673474609818989168071377779748249067712835359052244865093602337447532369472178692036993728968020411096662863375267948114229540957468689538261919230067366367751234924003622144083987381032784908977177859385042414710
191 150603560564105295336092646560242637258121956548898986435508924522139580169050927005719170173953979121914924513115445017881151242888316666865315088423545533083096227022635679013410269632519097523904118055513808053130390268512432669
192 2462950288769055372523018387363055018320934392540650244940883920058500305829851928018784277265983828909195572624741920768981522559105108131174199682599657581363972230243289573829668203165128043082322420358088175462686884648426916391
193 40278756373528709993432692042787570352052861772817938673021220904683177410676078198589216845922912247684935612418675557141069799564220910901852156580713638770591643524695541066889739939319617377273381301606770199347928024621827094704
194 658713341635863599219555113193228892602758364450543567022718193231465389766879986273428147105875545072932476990144586233422857980710683229116293195788473500914695684943458120205845453315758536120615293480401856987875539093914287528580
195 10772509022504184452968611915570334853775197406305027824553191277235059803564275587867538013304493784977379131465390518106035490270037827053688999091239171774077410829926941631396382555170594307790604058030305655678529210069136953984494
196 176172157606130217124687827934772028792200416820618258365819598061547294919606087145225701614147794447559898400157655884062143963474914027834747692707361437514757332228076522755208152868987601103072564795191548074531164639373746665465091
197 2881095671469151383161692894160840149635066717831458317227941365820783588011129316809895465326189734356044997247035317581752938352111218856023408611163539278215842280183550968888903860877330846669902576281743807327645249303077820406660657
198 47117049486992503835531211749237533309503814199058204744462857556951560458055635756803228680682914191968530171866655937194359734679739836527742536780482749536977718533648059790819245740942421446536961791284478449274800742849874842174764075
199 770545863625435266274824353832856579979999649313774115980737413798534673465257210407730232478507469343639353023049535159621808731410455495089042712453235298665822620663439838237626569693453337523802429772478113794491726985898088618383280427
200 12601402982887979527723799154814457114242456984430293658302861534733694519645961232121270508862865562918367864406663774042084445173353026710196411475712796600443217793168557714270414088907383636701943643602211029211116917142664565343471983050
201 206081642421649522449876898343424336543831402474225739610328333492608812833620113280302722986301758525139171363147917832208005432196621553200629717712310644186709090025657230546477386677484275638725755163317836531376740591547159901189813650922
202 3370231346531500012015751162313733422907239571645769190394955656797145754577915241347927843696086566435495363194426871969834539310478192108316542445058814853757909900553781840993091649173988475817207519935237570206465159377783929842727532713134
203 55116308253715110944685842659284098127016112812618499295602410776855263933006547076594026979356093172909304819247835032972972016034129173119570987608296160654706084754671766786161217910433695109074343252967701123762017107734553456233547232089132
204 901364661106997232920925646304023865794058979424797903441278981536064191265990342488607011363519425902025977809633403439829826719642597042594586247234396445792753586001706883276068723073857417271780830871423069492876937329954639190551405257778653
205 14740795928358795291483233745091857281749422465418406164559796406205360353819030629840333470588536839044456244567589984622362780281188649482972412960849782376103260075263803469303084573939230065090335429473631529796986800633929502364037874497657169
206 241068985702919102032806957916983210312412659591033909502516671728331959385933461959099317364723608555214680322428297589688421651883167638700774091211615871431041079157978031270423170644200267416922589689519162780243516470717566553020759410791661315
207 3942409633121114354589393869246629626259389108989550877381551765380322824007307341214565963178792524321890084826753683637076567464812974470893664432433924078365753879026041745437314614573214005752018698097104375763482699800806589453928208228680423190
208 64473634673520569624366864065935911817914297509109430267901619871588394987459565451129547731760199076642143966360284935119279224802340164828082859256089442232899499559137780044017017926905226677139045372648534775977631669558450298181514561164360675424
209 1054393113564840893098270257643228923710148688992108340706235500821026851339563518762459432652340541484379629779838275643715186637957396647327739544624146310328326678315094364127712334754979037800136563586088095423137999819364814568974468748590951549158
210 17243402571649259637617668785591251789349503886583323210811474251144725962414730718584480220737420517909019020447408992560867557107184577920111662919348161741433186811055143399865391912055253178255176534807380404311627807058643063101633445236431598509305