1 0
2 17
3 166
4 2034
5 37283
6 621694
7 10759709
8 186196755
9 3228302388
10 56039078855
11 972900407835
12 16894462255777
13 293386003806570
14 5095052984033619
15 88483658699604172
16 1536666893263218719
17 26686856440375516367
18 463463492988711901730
19 8048849938170362038594
20 139782309722845190563173
21 2427563669011300482876952
22 42158879677076175735037200
23 732162532038993480880151705
24 12715280410508379393794226372
25 220823040384993466368780237371
26 3834977574327249712305693716793
27 66601080113206539986566887755216
28 1156644018722951815094197267378742
29 20087142489418217278028473775837848
30 348848294614797175801221728301044226
31 6058359606005525386111840219737579526
32 105213990386597650315883520845189942927
33 1827224610790221586782796665309333419071
34 31732945077121115222809459409636529073402
35 551097986159880050221957488561142783356208
36 9570778558733035175360041003998328251998009
37 166213276986538233350453772464306865304104373
38 2886583706546689958975832555916902147210297881
39 50130565054534546427709417144674103701101547897
40 870604773035809271524478834297987087471666972326
41 15119571662681187990949554331944322441630067006146
42 262577755536322687834443396326809947056987688443310
43 4560121096067238437918464132420207477948942103311427
44 79194463248890570371273517824672771579032864001348867
45 1375350100831489802314869660244499559152775313628606261
46 23885355392994451744576934561848502209013658546957470734
47 414810892081033135161691060429761679785530586500233497944
48 7203915259286026631337725797002140254438903182153011652901
49 125108564055825519201003217547747801671966088198114998219425
50 2172728611699670033382760929150753765366524154116160956101201
51 37733225185063259449682779861519101469415647265708079090693847
52 655303324676565485672784846690767567725220641576431822855335097
53 11380486169047314013208983831372077972260932100094272890477013963
54 197642008771741630695368199185392520587882643023386536898352760147
55 3432398497840201992236357270448465848308472597456291902727108160111
56 59609591711760344024798046598656764075544861666334200332059710444317
57 1035224618085179669269354241501703030223906642944929531501725072074452
58 17978482642050590731651683130353611664866715983226611704244490341437728
59 312227735376284235649854913641487602597503666248440742846874575047063625
60 5422379667914171252743959000194772394808649193032285880888390080880294239
61 94169088558307142720381038878398270635457622128395151329503518117165091823
62 1635410609916490720976644350147294970144765471944934796337310751382874203314
63 28401760110180982561557408684998526937845998527341047303301908397451397884405
64 493246144096777193202577124249818757206409947960720303726824427070642978054928
65 8566080331730130213998671114436113391508276300410046938875156573794176967642932
66 148764938414311708243679057930958636344722176985645585155615937140521028798292480
67 2583562848393701113817809003904445591402544211894327531120630588409559770057682633
68 44868078881670382834628878886114758843939676480381403742145863575087435185468105080
69 779212514138544756335466371171184782709921912157260401723359010954528213406093656833
70 13532385547225986941139140433203877686407627773649665614470038275207127124741424828301
71 235013497955977239646023802500601889438728897490449495461277907673028534110735611309654
72 4081419645394749308790346231791958079187581181029577978069838619426160115487406204528719
73 70880976908545812346279109110250875598344932970124797011744792752173561161464537426794606
74 1230971898020518142335197068937495866208302508180853894527419259048074441235947890459533733
75 21377975866096517458312004782550936196739594760606436820431431159810855673397976315325893082
76 371265869567225051135092347394726749375389982385413444502353085506466600901995694950382392654
77 6447679928580449390030541570229263196900575370466306668981123199485744309404062820242873413734
78 111975217409236291866514978205573520722257687455435750839807880039803333348342942691144740910638
79 1944645120839032794078570556045321837624053363433352220638405855307268839546446225268849888426157
80 33772157210307206394380839663673403351532872037796587153068721613733315236736204198205015750950397
81 586512464621617870020728268659179055478303264768345346293371436105074908414061126732581156322838727
82 10185812798820481588869847116875877046033916105895054717475108702234556219564510913378133529757032714
83 176894420205628229982111034688955362455902758757274341575290480171448188500474480279739395826146276012
84 3072080404178343862367838795776805848373175551208470637662817089376466228365401676938729565471447945165
85 53352039022858331174792016260601168992538284484288844530458776728667590245614623456945881193980253093345
86 926551292090255270881918802754957542373203363378092646682740975914500166256899618172207714971523702618642
87 16091180629597005727828378712743396683053410842415695089540127062387059070709451643281673959750700216257702
88 279451441344594146991406423985769009778586242996887614275560160773821768663171918278629058812070307853784675
89 4853162105826596486546449754003974421983857350305454824395770283882566838764183821249941483007761983023821692
90 84283631932989739937192678468855330935021336377361331597046096365790284262293138152896169932578667002149839402
91 1463732398983151572995066343702248875124557643556528779090885630619067626247862202810783167458121825362479756123
92 25420268285737743394058854258142346057913068179620570575609599371689397137223767640156217443727321981911154721583
93 441467333897773578885377037867547529035453598446340291976482167332829255069810261075536885738543590080038010582894
94 7666850904486908967127884004000836419367344219876059727959250186922368205033743193259666192383845781999230250094739
95 133148249662438225081642603537185368049607631426962457602523957726002695662135995371529562283584995238565511028508736
96 2312351786806714729775735959189554888056801745067409504205907220028726857467582402893184636852895337307451590097946004
97 40158025355226378154848189882245651381313112055223169158987327627860919421460203343734762382024592921318329973379115924
98 697414212505289780076097884403980222619068030542146361002621162360602320308287591593464779826788746050110092458896368599
99 12111815247436526787226814845650446747599815470291349537027457554311018084002826735277183533449291749942910172385497208385
100 210342814869037770537923036084683586914727857735989953117740516053600216778472673653529688300466327520353300626476829587185
101 3652970166994133119710668141872252121251064240257886282761161531065719038061759539573993868968432032168543843210218587237658
102 63440203789501511318373659145059948310604391932496725743319850340441504511763563344314660710119924969425650186018742909360655
103 1101749883756974506843342902581403668453819586580207898885309295837175000220254906303132330411793152219118388444032150695117223
104 19133810010859122210223340377047991671933359312077215427341597185888577130340428679549975603076821489341688036621461551566559337
105 332292011943073816985117780371540865019730955122527966438031922882946836599892610765107294270532147630275945391013054769262708340
106 5770830855878142131950782990323160997449522181598070544121183013220878853611645713968850113462593711601551957056090348301587976145
107 100220551714196560086975772945203668621537058467109579763134283492487530682105794773775455440645966711277272322967894305032739883137
108 1740504831408637159786508326092375044602840384748118615120218351063003837918364752744419104062674001843054743829483589356669496419359
109 30226904725048429297996128842828077712178271419341400221578238700595759190975610479838737688229697658936557795674991918192777485923711
110 524942966413773693416785851451650830168961892039359273395221422705736780786960529503218212921594844187207049183002129697957260912686791
111 9116550983102714224634046275124389797169823435006974548475570847897356235769867502202575556446235823466421647406702906405868599597146517
112 158324822209352965737237449482068193599764176741116077710691552771293950140671918898945542085874288324803816754999248741839540390077443905
113 2749586918790207178775742024694706498897974105970229168075288751542962314697127798926004628192168790894931337315511361467185640616959215444
114 47751376685491129369618485138598969475446879836741962724013649209395833547892974081309210537371495119746671232456605920702572263890888657813
115 829286013756179078153523388442951468977525403625008988596508592495617106157282390100247274049225532786374513067009246122424387061560306214664
116 14401999279333246524102881140186726392600909257968024391856202586949849975669385371610537669932290796407259873204442988454270082850155983387764
117 250115858462914860420737451183098910460178339754923975721078067289979229010575186769630421167592379022743548012089607018474127168163749872122291
118 4343698499166779244348406445678626494087858176240773305581470784471954260748231359381344552112353301548713157125927228059568452660155931428281889
119 75435907053695604231682285261721076673971192023541105125819087034598899190894509662435753341663188121503416317756512704262036434573818653454253599
120 1310076211345097940826542139076514674746092939833824360851357894391500475083683745316059558855608106738293730766251505873463983306934254703432105282
121 22751760356121338965893250680389063099060357435435267333102200898749646089569689617010282982015578194270293745032111510198333729481734978346916219996
122 395124035395539371333288433712616560446053513890403330546606038555220159960832760649553839937990146416474794408123584133863160119458190948609553993435
123 6862018626407108228840182619469226576879917261044948243807867227784554480558824059038665158718621970879665781093675019898251449873738778997969854121353
124 119170932191005036619278467223169858436740802453436088693014159009006033794329111265449770143126365976887752045374682367196340324544858399084430394018897
125 2069611269287534679373614650349353935332731372145094506842614660937496898816303729712860603912611475256244827426307390096450877942897341007649177869276146
126 35942412526376638269613959175980482010549856650657269879084972333557562942223176315102714058068865422599862954255089423384090532205309441536004617028007743
127 624202736710531673777349243533929979756501602701516522411430849449061705062158140083891298117148131670857049560408533248399474596461291224797212346998616667
128 10840370168000959964714147670359492569391147351927919725995165124188324117959214363440683745351300463286377556007888713248270675749551191143811367418616889292
129 188261951555302188586562134715552907739204313893857106927018928964492393322484128676389429765751153455716670740930141017938494170684024564612174685521628574784
130 3269497429896972273017961648971348330565857996011637626510161922557346895770461074788421157706826811656851999908910085811385025138334493330774530807930940447924
131 56780530297237567561785025475179587036849389122126993722657187718226450725777318170451220398247111196532652511675662929991613478431162782946095482243085556613776
132 986093028045936789667549246960987772354275989634853214849088505196703801489957135609205702719368625204203498369696262075818799061574024332282943557536460704549854
133 17125226814024876447916987642684556197035133182803303137443208407233981874661894283354356569851424204090185170923825870421144297390418525995451222633651178608187872
134 297409458429042441708467395387251684741199954210210809781812427942780578937827135854842932998937156411249063297546107913330256231614807432611792410299152756075411657
135 5165034421069235396892186450950786698493448739239373383712383626838291381513478114620273896342705098303354793586612865080637768012153341957015315100027246670065811831
136 89699839109840863449142460942959828541788578689175583739919133546533075283738732304446836584044782913916552029528938715004729631607359570418790234233567033144913762921
137 1557794291459085329498831233781977352520145421235634451631362403028025726224794268555616858513653671796280900232322245871755719157282597149190470286407529031461325851674
138 27053817248556031920908214864371107699638867683830283447938938923477519740402233910086838345098037068225486449285055376213632410903495844766356778131012498850597290598823
139 469836763256293574501705336189555887435886089676576999306938920215361739823748026398264440359058991338615997507963703029518501895567015307193665981774794498257209217563444
140 8159535568642630821725593601587092127445337059620548786561060057748398951847329912288778386464978083224201025731749182182753308846303028156708427895176070424548092156989507
141 141704578914839509195656253439938448507292849356314911590787080416341920163167695702871295064092382699287409259470231898195342879824792499277668075624279182391303974227492651
142 2460947380706423237940800559082728135272502128962071509219581487243513761967165798708595422911683583766438073997257487391678798863269781617068435996892691604538009772414817792
143 42738647240506246512876035561928170115938721737639323847509893026428854338907797775046744934922148800477820901998006409587054316016465125248213955770274928147594184136551916556
144 742231216428570212115069521350322146380272368711718345576307022424779822059238644369720215596825740787864666099229011063639308904377210648527054156524219691151867897823689486876
145 12890140755763177653974759214663939657829076798174157312753471049709978573565243990399553469016526653421183070108417501488035813168914242367423498619428984087223076744539735001662
146 223859796011930687278347741126490816592171565262354453476446819696502712186479512997843689942363395489606067231100414264951903956886915013240324858344294722355760543744104447791117
147 3887716140578032063327739409524581326479165223985765419473258015568169578972419376408195295868583267253144138106152441085381859552123059761727632433465730701787529311370319800564544
148 67516977407168837145654457709628018540142083566899919602760833065607935125274362705842158383287277216860399005353960422645968688210078460279085809327986363325806781419944852819515176
149 1172550174283654257368125689721378711444081095286117909335148204418768650239009204761412177342434451760571948385522960430910284849507999559185012457173453619178427307800825530155113347
150 20363380649007640767674912277877694887356762439531045454035323785152004363479475636081765300164960284544455557805359760900360023157015203409826985211576733296754179145607987749004003098
151 353645652485371385050022952665542370717193445813088813780513276577137085655154899857757075951192351285867419523710083491433022771922109418394724114093311627018617468442250964328254914446
152 6141674100066425418759483473431656139647439821258438724427464471382631943587224465551044433916317971589561062562053287872462789908065285813203945610837591267677731639579142577284009511000
153 106660892015311958818639909309986825714325287843840958133144345429012227992042583969891928404690501221155016393794431218708425716932966792542953584688007823488112416372528728091273789648323
154 1852352583374457312204239987097437449199907296594441348982699710975830819940392774614221589741046906061917786199163294511531376806922695380209644769741338841204176561305192123486655922413426
155 32169336185951363290750194395397173531395515440347687515807245810160353533709880759129315413893253348549790944183942930766640485005605769627160834298982316459043178964088965198286173073962590
156 558676679554995517544498603338813037685967593688777709137363572540918854443646236672939407050539795979844019013402564499982524024830230219387819112497018518953972666736122976351076543501649170
157 9702395799354435554246695585827386871915575391287885057994846147207282236356723476541909565952572376212562827812482656130217185873441117918100571196389527324220871091134692479325045662843881377
158 168499040128743917882781190881335784992726879722815397538897598161535835864379084617098150352481442937175254822777210754048177999714783435200435450088842373206283894484357791750546990411745349119
159 2926279973673837905486567367070388165449631212838393546388766341478706320138952833839937671217917043008544748554785826373518298271112639697193114656540474071183135575330203615115117036151873094833
160 50819960029337833048651095924352014370212521134791631571106510714141883726136860725216603077117153559295903464625429278759016554779689413822919946299821791550430722258497414378086761050070190794280
161 882577320221704210805813187232788493453100752695546697748237870843525632597737065788334195288823385604949242030665157661091219371557396415710422565174352488675820818020423627743962888716945269171226
162 15327495844547085482148278321766014861246873521000857631113672471875591605267626233239817238741348603123855226653768109797800001993816289456610588483649309211944891648968770987717096192107011037358865
163 266188721919109605859457146912049283314948115179471892529493282342578881476792933321968839126457748421483278196214441913362106685431472384820433761088285789778889042086403442002825564857753131500688600
164 4622831830819707547577793821148046651257983926940862130945357169586695935286056932413736701637834893773386575123769188934769755345079813603816506518603103395717830387846445643034803424171917961422099900
165 80283544629415429378006955189540526512860117022905399923451160483751360003285157597553471165393359527491410788470896377900877384785074732966800737794889553245614856741663036371115988398867611923530061448
166 1394263900168838802725030551294007930029358909898600764106871821196945150449351458440843469037563615223711409139482756314119430295630890521729350973498447861175919772928728598564816212824746466329577204620
167 24213826535528447391432467040481951801470518080264711261256091690993726218305208994919614781689010211586478090403563352456570775938861563579985650061515958425630638638224064663183939422023398387113852402391
168 420515366869688200414255957337467084399211794284810744853412695450881176030446968929813937126606311741553382784614673516582909981104295154609954270381803668870350897344288664902312706781400488667288888189884
169 7302983422057839484867728702450477976957565154945707436722485555428609360197202246659111269779703321601902540127873047249368998745926595234319515954406068490427433459172530727776238275039265020973067071222819
170 126829055641571724447038114871982676435962313500780104017699109028302491716807272440281340076722722474527194063859323019500926733707234231610016016228442977201780564261506792644321299226804896902072332350982454
171 2202607951477491215782707778007352113455783886750194716784076416899383156722889943146204046018620943870934869137242094158607686863021951643055860788803757589201483054078428012814428488528989815318830799111606781
172 38252132079438610940355898367696547069940567214276210975931936065249796390975661879881962332862960076443661029528265007038687321364603549951402418574777048302251101433993785574997438537599815476178103379560981840
173 664315048731798512064425746941340664098930002683971325693902212890778643911957174511825662162163168078693848248656203395188054791317608383789503937929324289672793496378255773699173595272055471294267136730038926488
174 11536990488662157001364646378079109030987854452401933202581605768958147573655225482072420194087303083619893670425463916804873812642004859512982708651978175754287065678882403142857266185948093160985794995865087355533
175 200359979485001732690945114380568067976249579637450908626693669800703746024736766988788075878243433641151697294860464836447952675003939916627055185010757886793047939961272958458136919299924302230822831231716248555792
176 3479600803925554311750774846219262093507255412913676881640839591355634486237025958511387524594125793428295689418067325474484167708080853239122919018004886314440386275371350558793851313599064231015442326710154718017710
177 60429342156055168140999546629319221682186067691659364453598590358161144602383626534331125909918183898125177338490176777024889986931596340369298731983688612467579884265195225241098067370678900792451937800907343894907066
178 1049461015554965403688551204856591475733413886342954588067402445865516635417134845955671617544445727651878810389558230049515837581659400350503190361641593625895452968059947276360091467278624082641365343300728426208599131
179 18225722536006451007691571526461204716132623757635420018823605276118153471196804025383147176240539283444038621338155005723347245807251545997812933723746960909021017737587457811257887674764535875784505546743263355486944869
180 316521487731333159272818053585484634024985981009876968091684770658257049477764943046157926716345648153987690003731757485075529448254198524717104480919522998195843565088136308740456319504919498752456956314925624227566605170
181 5496948172986332507985707161202444809703540958035905615349420676839664002539679117510560300859493296301172880901893032166763350139849740096100372105317088757707917960707579065590565445469878685483588137023068124163786546286
182 95464100820054963562760121088109367312129837904510836852391698862640093648303572690650590684735031560151317548418819203825137446065418674079648548408608526028818603386869582647490387749720795906827350524024920108928303475401
183 1657900758491338628811680198120112158693105400003438761746255528677693396646918004350690500811367581437045993558273286391772676304641178479599574581369724761425171552035317908626431223145649249289196659185876775939836950354471
184 28792340800309791310449966330538618403530568013107300296150640771837871412199492724130411047165884019177898291287686702528777636727657865846946003785346614168933960766749058569262048126632543999622533413981558331801725947834435
185 500029259601496715882727742201379642359835814420780539399824802406870725205407568772148172337378676591072575366538134020540758710196232831810595650172506211394803472486879361233928721581790322334555360986403877273476819568211677
186 8683880973475098793036712274437988910914986294457312006044881542982573431222867499446005835295980069408615945131898908592682051036212618988575723051733618010648456377850860791213201952862230773461132718591878145063395563913024555
187 150810752197944195302883190018875380208246851281840865320577263899274102687091834897597433011385421683648710057499153555866479924912599760374779929288655520257726570168170336731132499419213378474227085923568585920756781295409254356
188 2619091976039386750106577880092556134789400045612277054727485498264130936197061628611152539877358662652224725517405690569099598806369351780416319497714692052820820045140435504542669636895825749014398341064692820384466318516136765378
189 45485104204973311639013849810993314376581041823181276891756030259720562405714647237890661239535160950424957437255411099817978715152475496365689255805854640563824720077970165022609686212594554265637300233285310030212691559168003532404
190 789928235993407560357768472047642946773638354321556088803424397163969337442949099330087414957117729035654516167954429744839337575052680448218601634186159056238935529441362062292444409383077992257443264127374474223999690801101313263849
191 13718482763230215872936505311374285495404291684070910057857036808038097906206678756941231453169483279236075785896765447589088005791116502865207918131118116900573805322610925201250794884812920877017525387454336927048438749701617363723219
192 238245400974140083231954704977338763473071011152823010242486174730317828721752033436363471989553671266315237721055819314226654506693378748052090380879415211823691048651134104080211543686927448754900910297720983943832858118318485188348285
193 4137547283105206716846712974860073870932289686878055247866799865758453094844115148347712719324717741737912260628465374160207796484042464262247983260531790543810994808750886369235820971022827950848931198629558502941970205434655221016964935
194 71855731317094598821083206112213123039872224205014084460872352726795635163605953634601096590195807857872728394933997906576269251764304311928292411879737786083600924868235933622685629995641354518378648287581785196763040942862651810619786596
195 1247900209913613694259018172048549160165314739284990762857735319727658036002502445671226015156443077158664330007722707937934620536659569355290549888199432710705805142061699511192888597963867695337504860870299199284513330184107976374326303396
196 21671965553177350587495452102529441790480107671710846508067530700977826661030992337743819940803117749549343504455532691615244457592197874412347310628954464311635646518078794912836112186851907080506446081872477361154304177395481262202423839912
197 376371513689078561905830452798137073496789353986593816087445413401621883757342237797764202264659120608509762291550976912878041600031878929198484558209856477493083905245579473938035544250357828533602180524007954732420383626334930537049833830840
198 6536348351469208617348359835966504655830959053756781128224546829403961964849010018734606328205471698259105358505043515275556364617197111949199436419949644953611842834676643512200289044306988194932026657600156944788857126699169093158904016757766
199 113515099357515455017728273738991436867585994115248475663109009234078496777788815409842774341182603725627377346384631415793051929199937018466769438312478371648135971295282618146573372030800838989812656444328750046321285491843397066028515261734026
200 1971387858979429338095747805920013897775968864292780772988662437917452298162428270074677137010945385476478133904673350812304110782904082706158559689518613820872069482117332821422596534689719679854389333558777196477590861967779674391548024631738374
201 34236591541812316715805466181779059391724675737234363334701238284705568373473756724158618232833577439058100122375317059463302207468277721860538356424119897814140768623824022726225958687381489163984607954892475237876290140049658390278408950773874428
202 594578177532098483188049167908489748457013566427088850119026459517887274079141885283510060170843094526615687589702819702051483702900077828623944089715351284854047711461422302675718508109069017180462444289540244771676578265687341004057585063875645624
203 10325887983493985456530603372716337520932225982391877544278634414502287912648075091893254130276397915927644266842175157559958515893621289492741221868047864259906569577090071942066217894460678489029939644385456749212313458900891730361690640074698006347
204 179327070310967405655310273757868973767958526964040612176478877847567370525748793100401573451807150867627015261591008892779509185155225990393203166824313544917598531053653735083631261178949241060328176212696862843643390071270146310343075165449612529227
205 3114327619834709085180597382516573476502687577572822152786837542758459078823540673142696457634460295113983086312071623504567827371331043266410988400940441553262248810082473767364358320953795324389816508379794655607384798468370912962920094933091634882580
206 54085735671956405535683499247042571855103319959042601754671631169973760745650117585129741596804438322506648718835833703785173544821367906133257285049060073393074226058497227143851054726976082639226346714005411667589268888020081624192925797111970416912091
207 939293215185881519124877704431117111730928502240849404865784002100453030321757361020398269380165791082424083184834575676461844073943874299334965549353752353617688914287830075600484444534007893217028836351858010003580566815881834675352954384281472432668134
208 16312466367203190618057566064938045802415791902517814270481743477614706251189034926400798017222079186206879451631343114137025356415225365735829500287655259348234872908332066996577784404500056946152917246566233002840075723588308560944597072681749120057299286
209 283294454467528603812252120687457770353068211935050913203536536346202838389293860186356392341014104623638416536678823897040608894907633958854600189023795859679612151196923593690862175883864701945659640914359860695149579971792030491992685468298191305173623849
210 4919902737296166909752577344255674978632985514384017736435649400957804120563454240484289218223318786885128466300430384017660613990727250955328503734711205697560502257877201237044805712786771385474500356621438582367637939425869461898866410912543453149136182799