1 0
2 4
3 17
4 330
5 3666
6 46289
7 560809
8 6883464
9 84161576
10 1030163755
11 12605295745
12 154256946272
13 1887655962034
14 23099627259711
15 282674025688925
16 3459132503499606
17 42330011144976582
18 517999809756567289
19 6338854859757627709
20 77569683325531086660
21 949233874579411862040
22 11615942086816040548591
23 142146328900497028074875
24 1739469659024602509597440
25 21286196541417374043323540
26 260482935618540030997207901
27 3187575554718284220782213333
28 39006923401392105017895861574
29 477334590858455220190025189160
30 5841227447891634568331382120833
31 71480128931447672992123674304865
32 874714925524877488060811248919198
33 10704040582660084744026265358927652
34 130987229612529860795299875745503085
35 1602913795876298091516642104337189891
36 19615138396398206955102929120451227926
37 240033902821027232788268002956864922586
38 2937337139261481120940816473022393747375
39 35944711843967917627172948843032221524295
40 439861768768815457720222585102350294305226
41 5382665924943269835080811064966205086550632
42 65868630821546111322646091131876596236869363
43 806046034958199912565739076409195672893717211
44 9863727276069486320315826051467129473936617736
45 120704167698961031630730307155180940335943652396
46 1477078156372606397226974623828565200242046562465
47 18075265515888872704894392408027904104654788954711
48 221190207207603271411649690694207540130324252796938
49 2706743517628295252512046558861997967249564106265706
50 33122897088054064248337433749424281182747209741473239
51 405330724673590504364717710701080390653811258285257221
52 4960103457365482299685796049139598356759092932552183006
53 60697659491718283400191534917783854515819936539655230558
54 742767948176914424334485015309039144487792394745034801513
55 9089382184731836640614603871048172084386777691129051177907
56 111228370452574499854235911745491409143322390370467180819624
57 1361121156762113955653338929255695456818326942595835583957286
58 16656279291400457666402910115065500903868423484518057133521405
59 203825822892284269222013822312404026502686568414572720249156679
60 2494252488859637694025226326156764689717814583789208497890193432
61 30522606948925514563940874128927533615222635623806938374603202514
62 373510516324886348184648359397791478375853564857340606291600252845
63 4570713964201355900108817964575767270328016710865900401756639304789
64 55932631691616214870150397675943403738932605536812441391249904376580
65 684457463856333979404025558830301166089305204980352404008960595667860
66 8375826519510360632734646879868626627217766907582037158445561214258447
67 102496464118708625449628183631714956220343379688975073412342769127658921
68 1254267281248783954259671666596141826740617996375887054107642038006491264
69 15348689599567008126014019357217841243961436379003127473734128575278756346
70 187824617564211732944810862368106602724771347177070015239191897971445202295
71 2298442921416405588178651147760173157467995435928306430261723126759946155521
72 28126450789674218541718005241808942863452576372232897608346429821030843193394
73 344188331436333948966838425786299789835035619395583674121279261774548371443298
74 4211893224025932111362178728039495671026786183423663608170958369253288436483301
75 51541679105054193031231909415975983108340507528012870494915755834613766834785349
76 630724603799221093457467979472610932081326617552342674507524681045679440192382204
77 7718288048529538606576179746670854020421515044326222032672350675733406291392243840
78 94450050055503290741286481201348453915953104415192555336580795403085580240056972031
79 1155801895368058884511768652870246266237371528592220255425682477781147168822143217119
80 14143751332597204502596275057782727642856819661185900414509315515520654280481130011556
81 173079575799312669047005195080387828074303638830483023276129056504932659457178939126816
82 2118005248708591864926041024643365489594572070672420503265473708306901144141291661906753
83 25918403213321017409667940867221347512574433187010103687865702245932266291419345578583101
84 317168064402995535185347544070349513708698879532555175751644533411581845777270709620121942
85 3881241458017006175742994967711717854256377032133625996082619887290865220907770819918160336
86 47495435215979145929860272813811244706930010850226736181957659601596134402489217219950516777
87 581210004777133311992090674967219924279406290197508838609332120844491977071125808538189289829
88 7112369180678351638764404816844336815733504434799133976956134393144673479918039387780114293706
89 87035314166108546575844883054741867653063157142848757559007860243986280097783893773833356846112
90 1065066466540018028598198035318157958103724706549395059578424791059762659646013083504832596109673
91 13033405911341679424703029403018229549041284170601765126256751840688486464466148024409085041566955
92 159492083345404692107820898110072492119715476838617125482235888274781830580463893203033056673746366
93 1951732710766077655541207451044864928981925345604668776784783382647065221605723280832143434955011746
94 23883696885598771500525735126351166826070105301229813496410459732676224813355662175973266349702791951
95 292269004754887621532581045451638353963160105504686064958164223852815146581104526779151701436688566443
96 3576547280329922364220448776841126099804723372606452411217369741328137259618687106130406561788594165598
97 43766838906380641529811921236186097356524217361723812947835151386586869163990419695633393799486950828308
98 535582515123461077311384474015462341707513726354418640861250254885575125183106855605297195059230156441319
99 6554017554696041276143298781574611547339071680746909618049553914670290901718915252235386171792168116842627
100 80202666992147734193098483887831837491559995886971307331309342463941675390604282094009586194636825301209032
101 981454159829705435476901010133472469648571147797757742429808227856073819640682123675054105197207999937755796
102 12010227389836555938247764665219419031046045639839901446597807842660781373794477604620677028946797613276918905
103 146971267594004206388993668840644952515384597277551844057314279771822923919111989024581832688426368090230915707
104 1798513283476004803739811091110061288652198989157011870331060114831049740559869839554359610988652988284040027238
105 22008723771608810559095378517417411494204922445901098968791051728734234217068362594546181496801100296059545916550
106 269324628572553573029903100859001376250866483659921244475221930373541772630408108008122547346573104932540268337667
107 3295772908437101357878620430040640757464249110693789648370689683347138857220471573920907444713531522656575840936557
108 40330953472611196093204956347870707666779323098222874372187360960992286566270463558101905775661314845030288232193366
109 493536980004267761599012792879383750060591033468401662899408160167764745380249403861139934932556144534889337751944518
110 6039498937141360876244929886932816849047859657351934677638426056179639999980478811033649460122656188286915978130701081
111 73906412061394493165097441696745867967372591614338165969212930019352157337081456041434756057684125995211803201260007479
112 904405779459248843160396876363433097459296074840174950161992335838292643002244290478741368958196393217448351803139692140
113 11067372790872539091097469575164831753616795085778371691160354695659009683112039466967102976555971216762622936084319752210
114 135433389827939375967914990868758968062492854459844186095863640328069030666996562950889065784561333337499530296640425996897
115 1657322241409789395109736476182142360622130090981282552584500713062893941096008039966402897669879732901819251194035016369039
116 20280944125825397567763015026208455792298859141095326051112360386896093919760713954879069795030353170429718356634598279073800
117 248181484781721190336073396049302079117403660544305246175604119061112825724921852611383379224231636623182036982987232880004026
118 3037040534519639426520244914382594795115562201790326740010958912507023456636394839709427961042278227345667460250747540449211029
119 37164799849705248687970264672040564295964765574999398485119856257203210829847434859816477509988371293844162523846760027759659353
120 454792200554911433784516116879586380284271289467668090780809176573271874806830095022105250667992266244057086313871077205129319472
121 5565372247988016128976512329860942831151919128362612790138035112699716246364045894572614299417951435908664143945792130955216062704
122 68104440271586125486248196959900047222046216302664252949498850202557842584147194513684440649769097317306517301660131100415683938891
123 833406028928764205844227872193029594563214684603071772023940317521066055614472202292335593902324059423469869773560309959528895382097
124 10198536340435824595508916969277361791042620910812431661711399271594069050446898067847200982889347235400549569809947372770877660272840
125 124801285180144119418153963480896264996695190401373371804279679101048619346189104702468346496261586612464751031739902481864693304050466
126 1527215304500259516383817154309107580813031564124551344436096526245138223594591174826805557009114175080573024431369499130503845936510775
127 18688802626776979923370552048839183425505015127088242716961887196749497247469877169997540905135085481930214952735977151377883110217231301
128 228698168878628333454671986702100308279326122291100511314924303683302303423854777093787238530612037503590518515278185055735727075081471622
129 2798619766763389105098134542957288023658419962029196627058804011610386581105264221943298363519547325738954436149384174776978946652476413038
130 34247202928307688059631496758453023315827765996948205480682428973610755707144014894917878956735830312108610910518997798004125466109494304697
131 419089053233235352884803264026448078528783390530903376256232186464879754839883021170482020509243466277046231171239191224721770737051052725357
132 5128466546818471535847149278387418834629400324720147928024860845244325834110764550071176264244834520215206215141110015935485495865277005741436
133 62757948266424429099356256318690159084659225425990011761605731218095055724099094917240130343705717955098727639279113935270792814898805908404904
134 767980064733883355742848463074079464383880013047957516245982116517307297433144676946098250329193277198477422192425288449117868072151653022455831
135 9397907294942587730540288384142907617647063084568378008541061464898268551476864160585716286423969483385185644474555635363619099467641107684111203
136 115003846558099843875183575925191784224103440292458006493610147207838731817953008265359550774129292505659672576754812077308947689404973734716712320
137 1407322322734166838275480916987513341340613684092418703577996348283083125134367018143869020642285480995521231682109553122763203106083062772749941372
138 17221651095516315654460439054740397089505655514605755357227933179623479327326871606717525430700830303640965939644953112207508873336557424800616674957
139 210744377222332427430665048528048559336624606914490737179040063751594683429363410073030216603231801227649033513227387452061921539751354454231851830597
140 2578916056567409637759416250042329336796252754961303985049814525260690696219673694176952955427172139310197494932701531604414680105916242662176702750638
141 31558649936385669449318353859781917488648634075150554632558446674270335605443284297602398466214129327565817874523386561062002483329910928826989650991960
142 386188756811636212392868435935282426119525715245593804724191538733388452409376410354334171247065383658326618870627303003014486236269334315475435633289561
143 4725859825700703424391471988650429981076572454104707168252885104778488794992652075605178769529516157639554193621968637355638278342849381977455803133768649
144 57831178920273908579484226112262620040054179276917751933161440380708042438040299175692341688043240155916336942240768650534718975358278206478073715104540974
145 707690320631304854130067554235794548350070366424340760742312119245676870853533693988267247731892234194296144685251037331103947724910395046339269416845686284
146 8660131079217276047711113735099801671528519718675661872796182978758239386162684505881413658079374144484261486119187960167707757380974156362468228489615221133
147 105975549082432134712848949771195551173211657902949198949887191216034035351010213835787810814260007266459426130943961677629856528815357171639226014982353184435
148 1296841456623547012187691438924279391136378302811526044928223301922213044007000162246998175622246942273491366195924868919387735010181542477063054776768572987246
149 15869677281023680200513983200288436437440556550482391699983380927872608550322727604535552366076815832806575596970387361977515347590902516851073367019355826964266
150 194200035569148473686152113507298331582340893892468364675028253569027859878382599166593742204895325269420932657590989481533853735168354705351684788041932002343991
151 2376460034266418129684443697654725345172951976370466982023212632065466956404443493496330485960563427445682288850657442315858708560977783921691573480621813602298991
152 29081159938586249168585169048096866393329040234152309575670860618022695029006091731078987270524288842200579102074896953394262184218971435485545782288097093504361194
153 355871275417722095767181025010392037459148673552526839811007986815082028228920862121581209798560431276065954471760992517552321098340688860928955826117424311434370704
154 4354859466915503680532211920355645392548399476521525190731318096878827476590207264495785383015587921949163117956779325026789858082964642481930697531782291444538306307
155 53291182195929358397052240715170178913263065471338705305385997883091089832026561156170393195787199492465853182695696294123441953982850177625850278422105400385446263307
156 652133581213182492063929033162160785117614138107795653143236684694506151167736540393246790485793263663584026731425637454396127693754780313266546628688024479395414555280
157 7980273475307052170616706681838307371362526478690510853365249009783385119419483077677922035919722715716920156274522586761632753180396927169780455186617372540655652259164
158 97656011859126672142909333101220224648507181785502406324734348411118539339633555755665600769158686218882165160865356935070902954335241340681012998354803257163884760860953
159 1195033814535153070270934789996714213488249587945808331872362504546958512720615041039329680235927203203701191434413667927911921288357469208295507498098427910209502840329919
160 14623839236262766134922551156082434813996757543950216384365961240349820330104764843034264826271424766375406168760711726340627616281649578247719437344973566938438096517753914
161 178954496020888589801231918211015447208396068962715632815301125084749860075802737538144988153434701940827602544468753250734901366308797832504119428865370056157975217711148306
162 2189897682044977806996860008307185860853180552415775620999479698520119297246970426893720553366498949448309031966708427945989765286297929357077709083737763761012326524848876439
163 26798163580456737270860655006003009948582955851885380201270114421588753601929663838187570713211788032325771230453663487378557235955985888058213179083514818446941069852515083381
164 327933846943159653666355423856110667607408810130162658029228388250405869953792819980372447183253059741720811879984941864585370557007240587926137002044598245255197965484907738134
165 4012984234836392571188118495315667154767853930489982670012831921762190339684602904707700515038279766818547258475173348746636939532354256533221308338501367243943746214999799936750
166 49107594776079090898505049914341663940521670753917579190287693003303947778827128927695031628457793429100127964899103560269778047676731827941781984336450607832909627736397913672785
167 600938285218533480105670807843115767793979596735466722519769313574815145592619705014387973424330608568927624233161038956577798760151438712481409138524098882700200562536751769361755
168 7353787622628603668040390910087726481289827857143224151046100952196952020273490711154400656434833836372397842479680955906294767671307003248226011546571112380823773228071289520229352
169 89989594154514404830889791292225434811018180237573336082181136686401743821836439351211758559041978335630875338022602907844176253084362328038796854054340079075775965095034655807648462
170 1101218511012634618659239207630474669718928550336562183090492907806771659630429139856986370546050260855774661833441263803830814191206879844337054442689229330098804848625767326466616493
171 13475804845998950806438483569099963934720699753977074380209073997476012160728746846581918930052302341222885085458101113582901945334721604033878911709023170162112777184171919785267096567
172 164905797016124880959835233094569200416302766720469867060122362669396786709354700149407546192188947323892932154488229959556844335365800122179828945270535032046275176656866623691518019776
173 2017981278320264786182997704480676379452466194659336374332601738259069114205860464701300116088600672282559747191826919917327469780398462422042359008489590850090057802001221117887118972034
174 24694392273261902571931241938739455160999054220128071093751955591927193666957775456723036640703192228191996280539694485015246523684398686609808323878395064862008193378501779445445694938501
175 302189626978767470981041068659159202307939200696378971378803357260633365128136511206840157851583848976236196818366682989968408512702919130871740946620452504851280737215168010996621937983805
176 3697947681524550589728157937436559224394711435553352836124167014042411822998968521048561875546137907394832526315925199923387922331456812883919329765241076669377448594010761456353175229329684
177 45252436994647810054206366816238775087732698347405795996948016313707469156864090100499754058950472185936606101101302413541853444742219621239809315823269140110882397262231491950866342382904636
178 553762040546320405992484310622776554622771148830060595481371787852048207677611856090871205315026327608282142602539970179302440176035726166751590330412600177995412742608997590771818103967281455
179 6776483608745615905041363867577490206550374219465254867060159826371518445596527654231214741504324802128939074023950746581266112229524508846972723595958855412175271891934155302749410809334597209
180 82925023272260361508839114682459849934695955800740753106695247972989245237312789396079802216769864193979764495063496992633382131449777002580665171294806548271979331694193301996497041479827228056
181 1014768113041718333826829670614604090476577182452337973480622925858612265541493510445004699543657924950321521181559594236355497470788547411468940284200855490299204282830189930395521728871749080330
182 12417896101944388449516247788072338342460058632544520324406852872316201155746116255383784332354611119358396582299831041684369980194793129958098819774902534792127692711660279934271884740312681875263
183 151959981415326675976310398786138937123243303701171192845041117659942533144888562711132944957469385910446692424554311250303289693369315434469693184600131302705931942978071653223518670700092643985257
184 1859561053029805887981410295026061104307608039787479040777468130988102576987452363868391570839901941080250168613818861989664954119262990551098547790765000326320250498378367985351311881842307432766802
185 22755776078270500099839995120344876515480384093766721413962379602003829149728017595403056076692607040381027314631423569470153297808597279886760230889502182324733043156308248240042869065432182074039882
186 278466439206547526026601375588684065436456690641981017201370468465050463943412753049999260896440631323985289568110317232609871711585962443596000811853177476835003963193024516530034414618683543867639093
187 3407642855056049010570035452562828751855675899006390356382758561088490569011206078264519926018084494270584442898427020936809406743626049083073086486078261816811291587878998104936289568219048379333549557
188 41699925709904038220300561562425141359456514144307718945316477075675259095632381277733411034131193282719712602259282552146529657130598272512132045997907010762444403424689503643536820009045100709591426692
189 510289334350713403513725260978593531300121638400381881244035688277865462372197599481366905594760553299830946132445394913408395832023596643006048827591675419852421135662856932078933706998950596494777043760
190 6244500447401238492687249930848709320556171539213827057298688961617605789906457741004542670295294196480641070037268412832176826083792134165395551550698069533196301969780603037565565821365837635436845133175
191 76415051643612219536281630574949666734009576478694193235125521934433145325355820698653557625381640207190476866211498175718053672901204574144384279025074875911761104474777164891366279616588256851499367863687
192 935104443803192616998824793765676718672017223593321917242141308269188859257455229424824959281334172724621535454246173946346748987470617073979171674616269206114605601584317023968056968125010867174144792911444
193 11443037752544316079477641759919106322992356859630742738204320925214146352213407851994687026175802154724932916815655128855921460610959132405108924113016701018204799071911991383843684682276389267893358562028360
194 140030468119252679295621517331585396770530384446833813941937896251511754629301123781109932477821841694037228646253103815831816389909959114790488006461991740397780669774828497688472282873679683542451660298321089
195 1713577498015084169116713694043058792734026386716874146678951418200856198846233009413110233791441640037302524490047485260535282109615247227133230703313973631803835861898537653747631084763155780678613990476741741
196 20969349607565295473841669047853893553095320385765649186894275250104745142053647126131367110015842782796334972626434491140247127036603935457996352271297558153196465122491632346951415497065881697971698278022549454
197 256605623891326407150757488993485119120623744171910642738920785212654078926105338688275995328925512401055602652910819490141977901201659722697879083724841472456077773825988178846381809515771482702072243494228258464
198 3140128208311280578744628502832421116309472325553186239968625376748962195238972050024762193607913369529366653420362955403100619222625592905385548802416676522371287539222234669495497201063646828778582458079602563217
199 38426301867834889697589861835797863972606576195948523723283265853257921176898516059898448144653040862061184183615886505657148479768351717270319945108878773940256555691715131654178945448108601490628143878542352812109
200 470229422903740829003737503621850909928952016970141189993049980272442358886295313651217871651811661162691704537225050973089124978972101549600467839657771860513982378358092975315998292783573537132283138053869761334474
201 5754280256395742294814845874111120141306414222587637848923515040971457702451333376594734173976777666890183428677210833224289358590281468602198464189339581994497147947507167812969826280758049953952797086259290880010952
202 70416140837541867355605382417960988726258943406869010714420433788396200675704368891974514949387809020824120328715475584235502245728773350560247421534155893740358636022895905066458280208187635122476219866426320255040537
203 861694715849363460746914778243096587740475881916801748769293322625236500582882771051192596435206558034319886686508080443434031931231018419191798324738991987769959690653122994445635898096635914790736808876457953699883803
204 10544709983976388729884807592450069276223468117844053065240004919971363304898680376340747433752932810126049951307469599803342824857051375835530895492439110943656834938586117792709394201001932729943905213845758819621652582
205 129037473018006867566725677536041158613573845423327053909510972392796417305031386324471625234405800262021801018753540377446866419517652329560919035201129206986282882817964200121112428178694578676773516004680508923416915602
206 1579054281073163922911461775667911688963617946257948312739491976923030848301420091974691842770083556927802954876293679636195876757010763334260166287608241698102733468331634679899906094327812056168243675621470542082967787751
207 19323165312044950644977428249800535816256462577335330539564447473903091804949190643338934819268413400313574903021961903836448297408290175033816407806277626846925242794668825262314511506657549630519890472276907013909489482643
208 236460976770764235783441449362445411772122640018416736326010813003577235845570366872419248685328317713630646511899092703143313635507756984676008297540241830534281401838209486143932906052766386628559874252900180836663338660782
209 2893614613985135152858963584989308580678262347715051323373390859544941242137845623521787411650828129772540010105533616381468045018810220128531732205595105498808614951854029176680968259599355590621166527964032974821408743314172
210 35409671602538907925688054834462907410540804592269449534154818017954399409415239635883269794210921170382070990569432933285884755510696584947828398669926478064332735039428379148133629506195764708362168463057920840105241736585799