1 0
2 35
3 995
4 19186
5 319485
6 4963700
7 74362241
8 1091691712
9 15840736305
10 228277891400
11 3276198192905
12 46903413280504
13 670487434284753
14 9575993410570520
15 136690481022953081
16 1950506854209691864
17 27827122292968075041
18 396949525798705286744
19 5661995164958999674505
20 80757660511692182913112
21 1151823133616509588024113
22 16427839489613595500598104
23 234299082481187076243762713
24 3341627009937832653576964696
25 47658863345075144268070531905
26 679717366475851134894031628120
27 9694210131272700640131461103785
28 138259860058978673937114513765976
29 1971875838137829102465645959215185
30 28123079671454186016184167015538520
31 401093942422240861728648088391005241
32 5720437916197755460570017363015381592
33 81585394568791880906044922381751684705
34 1163578104826554538827102399604294872920
35 16595053272676791117712174465223586074825
36 236680105450867095215402040662603140609624
37 3375552390769141079350773334307432640943473
38 48142423508227079530814965249841454825924440
39 686611453247695795220542738495105529702549081
40 9792512555404002371267145332934864495778914904
41 139661669726638907286556112547576777437590117761
42 1991866935467219872188019249285061626996104660824
43 28408180242430065060718793972234291094390795298025
44 405159948218356306826340837687992893709449385424472
45 5778426573186877424882965786100321970597140263106193
46 82412424536605987186759136315882233439019984485076824
47 1175373197443117989789299304612341800152488184162614393
48 16763275209721929541173291278678900968018875189322756696
49 239079295291680369264147283923634668132549683197876301985
50 3409769792665207750903835227782279892834547472284222209880
51 48630434620752808126811042080865992235443483845987155369225
52 693571506345189340223637652986793076685768717942886769776216
53 9891777405725573893970328019023145571324330975139526421207985
54 141077393389206938714236210613994109116230005879934842103748440
55 2012058107367626464673991029864238137863393008984837504118527641
56 28696148476827242807809349091283813913175272240492662956127363672
57 409266976131739679414967814345460040516106995171884436891029587905
58 5837001362298706418550812654575784188768927422453900944936157943640
59 83247823280282308874851174068964322741997552166343626590285324597545
60 1187287727165288421834443378595637270226243954522965931577021696185944
61 16933201272195931438240120091726103111891407719461889501678776810947793
62 241502795627540553592866603228592919500143152347772759190958732147785560
63 3444333966057712591385258703614683440095797570820705065344357815247492281
64 49123391880047372202813677972369394967366634801128368660996862606907552344
65 700602105829666645455320222243928571846872399655930092150787257087382381281
66 9992048429626623203261073403981800652405347196291949841727690261916566556504
67 142507467490081006043162679254247136458539586265213331844447906167539263830345
68 2032453949104340159156545425461477775830646025338720303476291988160622888646232
69 28987035753177948510001306714664958345167747262778722362752413602304854538367473
70 413415635875192047329969496248973004417818283146555071976397067920470035777472344
71 5896169909934704849143840230243329668188848580880893657644673337247417408561952473
72 84091690274904664739213888138586622326123443886609777376012442411228997618988343896
73 1199323031952585718645651063198396872911450787811679875498170573648613239807841124865
74 17104849840331901694799992039370496274235542730265710718194065054972401381822982596440
75 243950862499461294403334729859276162165466535747589356279888314742658334943395131465065
76 3479248509618971313554860327946148242538390431237061024820595231846063984436991566509656
77 49621346150036932598525959950561343084914149045600161035655890901363746384818994834842385
78 707703973123621626744077623557085023781774885981285773957279286786204236015205606973615960
79 10093335881307746102338814155025031317266747620625326950845168437003663477689364746766728441
80 143952037973225890070852199346516053585014621900864244662411193189840105853925868633045348952
81 2053056539515476013442965017770501119571242497486672371045344786736998449720350904494505583905
82 29280871697219254306226512299699517089193273035698001875426084100127240692923426480704919625560
83 417606349775128875180537776688380502029221279145746960680824257939035962478558299853218269341065
84 5955938237626621963181182055005554193146187605597661391492651155933104028658871131205126372005464
85 84944111385098405346927675067593690979017636582238149467749853264216727081212232553404874330609713
86 1211480336283558465475834762265835155811555362320978920373558717161931297898476050280739577392641880
87 17278238376618031352892595506081464868623642135571090645058161118152458868001597156185902452744742681
88 246423744949138460013636213119497550525970352278653197434797779831708274174154388784208046098169668184
89 3514516975117924544941849328892615848339586831819890940002998397860794594348132471186921642630895553601
90 50124348085617511368074392500510333375391598752698006404764088184431411261727039273031249531783874557784
91 714877830665150289625074656572122478593479855704564172769763882357939733415243276991561665454864330199465
92 10195650064188068970022053125942678926643555994869896785662914943377880150225985079581460457442986713634392
93 145411251786417601825890908256392762651078677134967193047790323219549590728016088941476323834475167756783953
94 2073867974378814065217426215159767395288872919613014680153211251482741015210157397010533749480344709981560664
95 29577686199080099680870274000974630339577071885798722822493314437900804932861615581250098926400453582906864953
96 421839544126859949026771493437164842875391705661323339151266372927327697914531892001273666502267143439089054296
97 6016312425232621131617114604245332493096613782739226580536179384223005603130740634494979976908626849249477064545
98 85805173322307553793621004354725172110920244750652369007116318928514301507512557861887736739044338386820243795800
99 1223760876844185379687194661974446159686584754724081579350166156876010527141991486156935956831598001142999880655305
100 17453384518775945904227516789651677968046669705173992424276915705762833381723744247233481408121284382306649741342296
101 248921694527282633589403768280722060436174554807546652171524565092705065867080491374380202020580680634809177577590385
102 3550142950192641262939009507294391665677530872562743735191358436241646660903824022698237321697741035387694027863861080
103 50632448853995423822822172439928547450181672111155059136537273263110864284528053170512144396544683734722392785091831641
104 722124408205408052429640652283345484562232853033802595088073719452470691602472477642235212526210370336902700246824313432
105 10299001386042222310396564185162298447484837439189305618279560079179338526082782488376365241934392396910154151033384920705
106 146885257366246234978892660397288696798369453437358010925112922936196240932334802891815570198827621122269557459886777550680
107 2094890370709961056312775714099663776269536213087864857468708184825570963085996167491089372621903923545777524751103743825385
108 29877509451821925961686438724757211990116349140228844605306263749764900313998562042090097807836426244406615970903841956804184
109 426115649546464336515556156551732730769314053791250624681785622587898486458027588873483469673732590695956614923822407704121233
110 6077298614236831042012607573752777849360226258121214886355031561689299394251635076491680687036189888843136557307715239089901400
111 86674963676915161603444097350650851625376687697101169731928201952152002665574798573526010739831672273125139764021622789281660281
112 1236165902856160059601001836326687211058372055340625019565360231360978741022464354766612156639050901074347658628488502190379086424
113 17630306083314553683675031828527659484714621999272667060081858848475367103277099953327388310178731984664350841507594951305277282721
114 251444965334500078960593570263136083225772768452842455808275813067069532151649392554577334599555334083819055532687031456186427768664
115 3586130058848162992793868059065250136133559099010972526492685149357480026214718078450029545803082047314525226180237538868250438053385
116 51145700141047120327610978355062943576341969337187707002233091521793068148062468338928865309035806550391306021751049036050901460964952
117 729444442892879498129232424695204606512025894387611571695554038752531493171418380198970449989562384818256728234045356145091734097171633
118 10403400360146281641577019835493357023435152656191483559319317601091112684036341784022491630766706573928475085534875807490803931796477784
119 148374204653973492306827447624541108482525792653463373022704390208742180982957654135749628245189872170356701674142878820031375151292839833
120 2116125866984288469537143229331212495706314751984946107458592615808881153915131978606436803834039787996688309654713250313597347483188535896
121 30180371954567272965505756500645566374524643693138427014902085371659629375069718802369349268338520735578369884951739377202391648399528825025
122 430435101015091741003243416652178485566860614941173729680809522612883120352662382784180968953029561580095215538146233556849035232360147375960
123 6138903008378403546421268068389123273179186757766342081962573510285659406174732200729431009014634003636028423826625160581176091405526390843945
124 87553570927190897441534866692086223206733319824708180369835490951952401017312231682520989409371315405045800607557844555213019831666654217410136
125 1248696676204292930575536094863827480522773057661764903102790289927948376184991621203797888458688027188212444895690395588699556969694466317163985
126 17809021067345244251429596856592658591352568218282633830570538064605116053353091472224824058366793326052015947161991757587382125923798106254163800
127 253993814047165448018944409042310465111183938800070137206802639232027282783984200672643065610373511460372395248750030883139841222767909938198861241
128 3622481961825365220772010062698592067244274439996881882928450701317348255372763671403733889596383601184002793974944953981824091092847930131425473112
129 51664154156578725934377130192876732628058318501242693245031492787447576551637935143625405882727420607375308035034293418544738817966608078273189006305
130 736838679348380011120798873766619089427133821545155912597773488410523837842772477647125194163675096752127445905059235592624966236210258279241803911000
131 10508857606347357211389173703573205298564907981279143352122273092895684211333776068689939223442303765099552183650308004281995912724488399628083920210505
132 149878245110786483948233637884117701529001033536453996242992591803411825804543664306809350613467221135572382383222854333059547904453826688880214311958104
133 2137576623354476721132042419243595183247175058982043629465893464791812974720042638734718379511100425332929486353234764141288648402033379665951242867354353
134 30486304515602354085784756932826036287931053531135749856612651252983947935354285126818527538052522934864559991369841942937770564388897202861163409012492120
135 434798337923211184095578603679599111475094879928216321983620638254927709441403837312829336586692122858050950452724330429979379673930207431872000397456005081
136 6201131874282587766786647472681935595496503221285732055791349754016215105866397599145073220212951312457165430566271520779201870282918947718839817595718591064
137 88441084448291442281946832011587030251707588462460870232778368701586348224963626719759170570106358094384461344107115880753405752680990959481068307536759376641
138 1261354471564875329467468470663156572979571482883393025960159814384099886381914438598351102861964593773827251291778719728320539051829238274626861098831440013144
139 17989547650412625244152133094866539206194860101396704047381175931616057809901101191872876453005486607282601488417475824364717801976479339756851194638928596160105
140 256568499943531884104392162705522827731533636512094170664489645788023302559994473870137117579471816196060724871672460645471315167957859979980118313653489899533912
141 3659202356973341747751836510882184087397968269888182234415492944406163228582714778872644887404025464046311218323313869168118908927872953080776536794033626577386513
142 52187863639637016634652933570192047003177590084022818524243861852715315973910161222765001154787251633721710577604470189648486218600710617238046588290080556061519704
143 744307869740801367710021193608586606084222417976788860331247794988972869753708111240413534690118196355481308923326050779043051815009475904791684089304589458474565113
144 10615383852143884079654028321176913634717108982132257958544690431147930233493215354139970255816324783135098538565079861476583657722205148524523518380035232061617156696
145 151397531733204917654282749660270347526177089614833318909239664885690039548165884550134886597341208893041178446889518213657867935874601743513233630550980555190597750305
146 2159244821870253842939448255364837239645309606820997469016302380540011180621520849114206959153585086440105941700476947340081651709687484029543420159701100275164840664920
147 30795338255510988475989916813628952050093040358879426872890480762911382047429772782754525653411400569586661931628168924721505516592238417320632274171892291114183781774985
148 439205804115307419360778987173753890056968317326224886152021873406750963301393466880331450641449493484036854582011060494336286879748484653314046048114858193342052755609176
149 6263991542098194244257945335904212462454805576747705022797403868221322659165701437831830006300945312179666740773094280580165286359706174873323683225301718074678598395515185
150 89337594521352058723847311135883120729991103328395914094148283973643050756331719034566075418250723764039734268604110805457581100762573442811104366225819444218396556164364120
151 1274140576535344259806658060812763247919371708951316891325300626170105110035678219591370113833473658132473849012203620036755943925369644423995830527499635937902857430101641241
152 18171904196343812434515806391011877961116398205396758787534008410607700515871368875031744303844350923295109923477934672768444779981887206124706560652608456541137100170285883992
153 259169284930105758325225328177784669601891481656033938160827087869236641915348951427397514907864467799730643573474520934333053468791371113853011694987674596486732582955736208705
154 3696294979625563482049213781349419006673469699798312889778263418726436655043014079567790967403172077966672639399068029037631313427575746949638957052639969570671506062893900658520
155 52716881863874228916493835064742610233848412617117032957381682428934957536268082418758893915309987135856369511079311957665335814168324064425347935202017381742177671675808590496425
156 751852773863625118591305703905943814905518609041770276701996971094203009697267029373127818135678374928763152088572054350408001817980047936355600526683274631228697189445143337883224
157 10722989933776862662183863181942639530509503227133736047299257994216320105994754210916764141253683861962821266576341081523541779577031813139014838942627074630409218999582875344661073
158 152932219068644466743033724035561328223622996717888635748489874242560465718312316261844025641804669973941248918174053316989411446151044225725810930678506646633219525748508999290462040
159 2181132666700361595578747949737265001441041913135040825947106170271226128038268071203323071008664679484009879513812758536943119646466548402421150419750936719594080425633798641967937081
160 31107504610340301143898330379224550864589134712204565892625788688696714442760503920326442996120739657091443736745346346535914906472342465976555023120847105071671617907859628495647126104
161 443657947935030423591095758025189948106149144285590897040099996895709127093996368965681073018106772845630607442424765449203104066145188673925368514098466914994029990216577608631589003361
162 6327488406141520927274414801153511387293938664659532530410942363495745782831010192689770217157346193113886650925599761510372026536813337186772626922498610616399915008246473082580895035224
163 90243192342670319679207116059449068372586359982274913338056577326473968243810539707228259482047993933852859265204269758845011118722907892865562601098536362375122643480273112318454400807625
164 1287056291765261532520631975193601104867857729874691305407006950287066999118855190102835377696819453991465217505990805939422565541679621182561335911238368892408479958440895776952594035357272
165 18356109255116465676993943766586897690043385037649264307871059765549697372476479944955859628974482705017756335195219303415257467705004016651148523888057435692109817968565750274167047825524593
166 261796433568288761386292644519114490692940550108810985758398757111843523397825974720031053204250932701184234427703157013735604073289949530431971072436579298072023048739760544290527685976942424
167 3733763602979850280207695366547052544683377006362822395855823464789750139181509683032973241098555869108875291893741157258584764809654519344964375013056357177715637220406956942403785273590728793
168 53251262642967251347653307366455743976400313011729788114969060173054234998391010457778646748306006976910387420700535579375132612828742597040241648675809597271355932968210346022444806666150404696
169 759474159212211572563231512361771618045378925029077599362269787917450294321145618748811595775268725806227366866846527484294618286519423293724046093293299659291486578390417678242581290656325824385
170 10831686797332160967579769193299234430926385109847948379068240857470713749447516802199668358146224180145445245151593444331939102846158374048237559320349005569777329160428628322538523320831519950680
171 154482463231137900884675166735401936768237099099189510231175914680873632008031795978893687170886632135965743644304653777643744607875315377410297948089967029140672386852366680188902185529025676232425
172 2203242384356771608917213013039611398103342917133421800354394388284325349493745814889117693825994634561681341279006459989704291454687454642626677233261864596496240921189969066431346945740204786595416
173 31422835334798513131847922170752183040296674913577312068063934372047358694562085977446778568822765964540557594978103480589819958819343947846629824480081454172626394959968781949399164174302279100835985
174 448155222270802559674532822454491384716874054222566159704730647678487721235580749813300971704581889944783760259126714526767339617296275712708082474065646598348133968777921057441440178635010185325662040
175 6391628925546806512142189290981927296280709411281372281570586298499798870537749863012473474046571846533860524132562806867030379123660835814877218638528524287625982502862088659280771564644878988954795641
176 91157970032982930731990051586945899778603950433238952303055392429687537814508179503196655665399596116967789310695271489558192309886949534168945985084334766479661066269579675940510324730322463270008042072
177 1300102931088620616734430077867971388472728125267432178680715228446648995608340148782014823245815732441702659531699843898054470505140290340892959961062567981580596092159979209120673115829122719806322655905
178 18542181564745760770723411940848654246315234708796457776293807334788393859461665573597973218747728897873780094642293896059463155030885418407926024205147966278570452736710856960559902252658082206192866705240
179 264450213101290061120624096632655990195953285250733603390024815315195739727188872308081247041121308162620666878635393682490931294227159313059439045136338665507463060722421362631230187198428290566142545723145
180 3771612038482194488441134671159803648992765343105529298571167771738476694405014676165915800791294910602441098813754197317359182064996749832720610498300103543993281912331054693055703517154194395130288548435544
181 53791060336091749449905984464465255260534772642275730697157795508297089876004007921430524397854944555209926704978682262869039021431725899249662431261868797101278158373689360409701350235874643598826117493673393
182 767172801061872243640718222118924784069705323365135123362195043743030151087425202722425130340896557678141016774626405714855654440334487086562942903903434911062871027526579313949118522249994776609792769252579160
183 10941485499853990657427644607906396787603473118309272401384550352559883016707158967138379702874323575388862260523513778898868720314542346978150529534148769303793167558108157436401720611061381235985741605444016281
184 156048421917215578932092307900923804352166571431643301181085237182125421828387690748528468010279812927313158764034029344972910846945613022670945020564573784101153609973859196978201011470534573363920073558294995544
185 2225576223921174357950897605654324598755607813367341756390325610993994437811551960488134576415282815625957375402519670050767954966149663696050353092883577633719595279260827879202163520090142407731636673324943890881
186 31741362505485147074139330415722848262166939158994619723279531613311308161745144697769806455783637431994485530710058771071447971920657242697869415024860803512399017246839267432475758338068923073461969798433357698904
187 452698084601888050406927452306174870185814943314897459396093660907509605360017441299490904552041215405802087743056391692484296411766624075068693841447394285156679448247063853538734173421132261151083852219057834203945
188 6456419624923277302624564827463284581134979752611109723009394858736460748869124285638517528620871524097172641661856452772849808909066345574511511929117717059053506064210739617323004169223237659818594809124481300371032
189 92082020646836589841444036898533847218102713202501028943251587976722445486259144959811980169438186719586079271094622564012027611272140155860964308505009333467264741631459354690963837964750482919022143649064852179121873
190 1313281821657494659386014646575279136295793650198554175051484776676549741630519753709124061360754416520790385443767816949264020082466585131243905405207515027526014130080837957469951050620068257358213765054024500380761944
191 18730140053190489189164183069652238021771416079011880076498189498052243611712355756034550965975333879756312800706388029010209756120364878055319118704641604478931628128030568960088032148030811748366328863579374832224818873
192 267130893481311263328082643543834118736354865499127919326856330149397215856690494976068425885915326576868733735850293179467804187793318471458179805602002154202936154290262851892787620906646583186924871662642060563007287896
193 3809844136214475228670029661323583827964517605790786761756826981369481977299020561035587630845808343100407622266550641547301149498249498642156077919906516853976926817701581141561792013114405159616954633842936496154819671265
194 54336329853451780712615873180995603900793280397914207222856701772358678800847953072421610463815263480668914565344795669826553902515633675957393297795410234630089179819119023583181267846158505718489239721182082658066081681240
195 774949482546733703380066885256767359613675386815595729600620668951017872403635145331667887221457327086936055419081605308080796250896780373216616259920347828583564983691987743876004229235076213102553594095252208336144747240265
196 11052397210469670196767955225595896545192071457334913267387181832662521118135596668163980950501934482933551683186483992908858547706734248351036396246012675520871012278721919246017242356946327929218043318981406498019910882784856
197 157630254421946919218824621867368467560543193509023161273337239862379982941220178602240727995725702180886357856678303350904435284188091127003161073075280742381650229326377245184691276389474742252359419990385495245003176547558385
198 2248136457273764013386543278336516216100519736946656338997701178198437247330677435998485006976829412094717333259232296741134010514368579252706954315378465006704353358040104534916587808222049252852850156585466757921821286463817560
199 32063118524153976719963905811987343225396542189853495132927924154078993940200916811760703004024014632981517802256953704104081294282930948059907832995724655881350261127838545356793655207217998705498402978618462603975701241037748441
200 457286997044929449600488554565892753819964474354795578236111630092407984464055534077236810968652639516720892160690720433226198157860926186274712858419801174156950502067076009570407371794770402687729683267596616633994549609729483352
201 6521867095018854425765701513972377977716676539761295323649100216149058051464030700600411119847389753892054336561878006136216010393100133928563617638006100643296548602114501590920100226950715086210632847077463450118563784356583035905
202 93015438182053837627762913663826983279076160888865840733620423242286612446183885291130976191656144845367343270851139683861889497407100027753980367047209750364710080618069852459021010969700951693584210861979037931296484923821457123160
203 1326594304077039268824700504881253586226890315622010233671327873106939113356177107484900882477512381888275819780606601934049178363946183670953991061369023814556774637204219283801034031540894707266881668744775862971893708312006843170665
204 18920003840278479572020839009405182319972945401895622164108651171827721435037875620678807592504533421592562834654555950737289107008497440558272864646106105859702368360658342816605883807921186158314960031713253051052571632975559733311064
205 269838747397006941275115516210129934711732319406424810214757607976695294834690281585166967728903029053289861870819510976279926368156804475684489080075663012860908406413480971767006680933583247423166502843411694182556086043985116758103313
206 3848463785286102868872876812900982433012033199939187458706951880224476039416206686161111573567894323969185167450298665727682315880752756572449098321105398774003936712296460302160976839574980319768365322757479601505162891791006079115931480
207 54887126661865462238299477859495110453967613612900946589996756876137069658144242367170921045769960722252216828961094168106389688517319710419855442909719564726944352536083793829918270239494295405151647013293061186008520544357767816693202681
208 782804994739400860737604994805654119695795576864153846631975820683536630299447221738760038019930667190399393890694460792605865268340822830930907470345910205606372263460025639631345958274065140900560942355899255017206500098202546221907063384
209 11164433211525789509878255533944415544216759564232761556735614545191986891044307832401322312910153086159295513131681332219228424567145326638966526259936647979156014052385186430259128589684677277688828704707455229102316270034133638458871527201
210 159228121655144479121694211847779176229342194892098242572370208964782121411609714613709621007412497566784590130395755951977119974951254887627366873436688287388276883575635162171598296922715545487654030719768557670237206859768507533501241188184