1 20
2 400
3 4891
4 75221
5 1128580
6 16421568
7 243794389
8 3604761693
9 53194188406
10 786410096464
11 11619897293895
12 171676634669401
13 2536824358212672
14 37483707701916584
15 553852534268709149
16 8183735938885018145
17 120922233653466279534
18 1786738536642289983348
19 26400752062861999647255
20 390095823163704742484373
21 5764031688698280671420056
22 85168980739892429518192252
23 1258451585420700256874608829
24 18594803039872281673559010149
25 274755664326657786505828176638
26 4059772748665360701483109877848
27 59986951851079960379007974249943
28 886363502431586444020578313582177
29 13096852462452971883964726818544632
30 193518284533608743972681137993852680
31 2859414241348778808889982983276821141
32 42250528538065626386490441646921377641
33 624291204812082394256949842134933601526
34 9224488352915657956019952220609536149884
35 136300471185516385019286004501370160164743
36 2013967358911984581047487371326151118235837
37 29758257528249135578813271212751655725098328
38 439706178552905235651532945021827346502122980
39 6497071385113932583620050342250979206214922189
40 96000326222807685864338515347502108145742530509
41 1418494901564616625825570814654530120044940057726
42 20959593211119797770060204740859524494560257282672
43 309697657066696076676222829887532128101020454808167
44 4576073487042484596420595968088838515944128432837033
45 67615779716097384154293365832728288733416113985247512
46 999086592372583722417363948017481132309309765446435520
47 14762441892258838061407918353380760522433963502181554325
48 218128931251884355303936957895546704082571284366882045505
49 3223059639885154376603895221587247402481981085517527626422
50 47623730527799398544309605431876383716680259665996647897748
51 703685306135156583191328537934965957561717496146836980765879
52 10397610699176153617321167488186077692818907630135623882834661
53 153634454647625844294446593341046487336790175571060578184969352
54 2270093229855548495042950547009988562143691733768225065527852300
55 33542757606394978401996280391492717888819205451917824454172668973
56 495625718382042865296557234155814018264749266103294879440594488005
57 7323335058024075320858571968892580379687321019066702317441683783870
58 108209147312133536124478644543416266857526391484241241177347977318760
59 1598891689270640313175705698803971232305215662346797457908166677516183
60 23625125024269232995070484369445081269994019711019947246119031019772337
61 349083390799885688005453167554589722692741037230106726988271342970341192
62 5158034660437317086458382150291129772491129702226353722118367634694099208
63 76214802134554667689280390125436464569458551993364169483587573425864119957
64 1126145217472585999431488447666971912981175087251662169872151850436461803993
65 16639852303197064238652060480881515191828611457448769037666861793478621009686
66 245869431736012241424050516624524548487990136034303049509706165119216060985132
67 3632951564754862879955540338492569129801414932780139258334946390976704532562567
68 53680268338626740617840349655157923569868985777035527127655064910185296214880525
69 793176335424501992744219599465871594502835394884943404409711454331990608057247192
70 11719924630569322359826511571784998151494133493861823316586516203955126290595901492
71 173172883773332991514380327141731123567541243614571848705950297317930359823458031309
72 2558791854015149882455402661425113053339342451197550465195116809891940319584994486525
73 37808550677854618307092285270705422819229098086177858706999115289375822004892874451390
74 558656813807191889088303720568564691483032306011194182405298600358543629273804709436128
75 8254678637972930163567557624952244241952051780123028705584917210614000761341666863729671
76 121970622629376099901697540954496446818031188403355372039552910841832893330713579914125945
77 1802230400122629126649175536693182000925848407237778372986604663822778408845444406430098616
78 26629645279386290185963242451794341058624100412461561219587060698612599796627793089032758928
79 393477996851950042561399325217466330677740974033793152889149118104462859695050614650008087125
80 5814006622404071336815462883675731418958749846227607047867096388153326793425139882931324520113
81 85907403401967061343702486781134311276736894605880102370540884296299218048912980060736075078966
82 1269362496222383701300137418237749524372531030530837051905777648609651089575519980345914367449988
83 18756021984235957369731788478522374464465112612249364820167591602281056085855825791522896979469207
84 277137824474933600296793872453641684989837994155943134876914254507501514990931191891209114845574517
85 4094971408076425221386845924479700925085827186138533903275627190306670549458688549188560438517122024
86 60507045058658582467022607476327657368481566507632530859727052683052873797960419168682134026795483164
87 894048367348750029898218224114765592217219442920339261656973997361857218733936946855895420484341834413
88 13210403555223394766647632484829406681408600240663370136713332023367030502095509196266730714722749614197
89 195196108471594869988220565645673161209487030951058886708271296560922292675813302325447575166915746458238
90 2884205664359835986856163572902656876171728958252763420486145670615193700925358598470663816976440153235736
91 42616845076785431426931277622016147080025927998577224339386613237039567824574154258517305708165152010622135
92 629703875400246266635000397713615604142868208740091985905825718335712271238521866727981001351031402614892161
93 9304465639810771231867463802469575243900903858601959947749510418027554636454601558629831318753723023669750632
94 137482210646063632557199544828150452477717924167085252743583358923355410024067037659453146967627486092739161304
95 2031428668322001259068263670619769077596370247217318830813957483505410837683156465704540616925591335526284766293
96 30016264759550216390591537920777055521079398363194052297985400695621983029265498678887699408156126361566218140361
97 443518477495761471461670883316804585657925935500372743705815411336928288112984143997825461744164413355352773240982
98 6553401679253641000429931036666516639589860982259223260837308062382263623348251601864154174816550119912031704087452
99 96832659176087809659713621072839884291451992887430896699732129443873646487201701341372921923162606273709959369411303
100 1430793401966514009982371455090164685034913610465623811791635861793390355701287248717745267623370271258450374197219357
101 21141315094819224869940230043343012559674726513574900680126710857563982021886983158713928655776117156122247765333169464
102 312382768416548553051016926843445876291817759116301428177856504845089796184195737079393593705254833959753579086878659780
103 4615748526802864754838549562005335257126959120466051274661427682692188614028710020573349398080941663519955180699501357517
104 68202015657513366283992244044137677102697551583694983012934669872228405368716819766320117148277943163215424402591570133037
105 1007748778499769680983142028233979973517161525258217847376300591587225968152258316261233331931323875103395248547455076121726
106 14890433820424786395793197616731856106521242834349962111080273188639555702462077225888382030358496680935523965113483350253840
107 220020132091384097518985544656767704637671280131756146285831010316814543086863948624376030299841852164094562179828574254949799
108 3251003906891486669505855843012979519937142023929339109895582422464041456043857531887399087571648900370810681230032368268275401
109 48036633294238391533967702310855195341565368634908332861189995994057622075470073595419667248038272620699331459917206287255459672
110 709786331955384396482350672534404111488968800122836838298938252392410241476655214126916416677285925363026863983597503723167094240
111 10487759080549583277491574552042481195480307634890380950875226396757721562355470430466063877736931622919908791537140441790992233877
112 154966481572885744886589143233026661953795115532800886999112095441145716563958006872950816928832994053114647382788114547977262379297
113 2289775177579795719493381770723301339566756298230511272528636672863681188743724569153420287145096716943005379218917341314238917602102
114 33833576852518262607106495524495881374233452936240732068907978016452569830726926800548944049541511106206227693303188084305567824340340
115 499922845632895276785279014151860273822905183186266912307678016996239817351142889534157114817295823735733202501359581154173131701990519
116 7386829145352087256297588757399448795235289404793399503450589948463605772448198918591574593028906013544602180101839553300359511636772101
117 109147332031894275448099825746021808010546687953515067948309198604629447129250995654654519077526288542478791689307262225861503599671550920
118 1612754248847966812548293531287720118558101418679354389254190282868060624864564343864483845013737716684266856908179247792958134065596557356
119 23829957349916078931594164173020727444357627538395178507403396681280734295353973751640234267603907401414519148671880546837867192500865674797
120 352109980615125791694459329066012502153470013108271624067517441794021887020031317166233640094901977410838547022379424776752788817216365137957
121 5202755364949106028899415710197440894421083283011153562472056109201013387655776669515111622903822963734070585256826004506183225241456078804414
122 76875592507257379525612449962545020962080831845924149857375926574639318560297675805430381521256433998245301204765038322312731963076032493985480
123 1135909015279963653010787528867970494038229437095392730504146963099025447448458402668243356119973939192864656353562283654131938029391426641295063
124 16784121577631911707738116892466583106710410595056331754582292592052769270901191824448514477568874373883647544228131962604310583849028229508113233
125 248001145640434789666895403471600232305593572334324881857302127597225914126424910327792454629154577013742347509870042846614440879079991903186166920
126 3664449637980153857172504792126929809106863485939948527111079798163090189463674509555155844719371009870754071900641711347403092747151014610003241384
127 54145681926654420269442821046699793465332625967928513371251883412599345522907130912329402118278536260719944231014733173616938192147697026490582001173
128 800053257907077042004857644030325886608176124149545104256410533665880184736358088283564107791015449305932768093332651216043355027500802241031442858425
129 11821537613189274501714977761070729303393136675610314086763978655798945130211144622464850043005685050542347000095090134040360246000204921723366201821462
130 174674310939784989550951601202275637232729781064236023360728062886176034750474415690606915280348478391135575571499085280606814881002605179308872196173068
131 2580976849259226475926770355584180135593134466144290382311899130913800087892352995925326013421676065620552489620349976380416029484642145377544445486339143
132 38136354799810630825136689802685031836680785523477322057246001742385927435788147361681990935858088717300754758006666754375580857411598649183195588070527021
133 563500427303121892499190505617130905317750870444816094616062590788060390320558944589665809345690289329087487940442616593947992256441713784681865831435684760
134 8326247572365717958892424388758672856378918227645015904034466661620525363277094850798730493819266438306128299043114989024661701531370954951621552973726574164
135 123028120791527802895021627677412845277157152970414844951934605151984819211677078432971702564688098163945526159793640712370121103048885015667066911343844117453
136 1817855927768698480740098789716850336174764010817379332879058699539494893448647776554305531128866311801019968269018076255449150022685022153278653579808013071453
137 26860527112524693526899664748198161631606905593062075736404094487425968038465296418077833753123080109476953597615384949756034825384567717650979751822959307732542
138 396889492583856344289332076609793940769607236514987389211586867253161138746961591598564718342503484943229369586463558696420562777113010719378183616592523030057536
139 5864414673009933733531443523335106313374067892519229628329379168792838402571210835181178891260450777204604410248682181732328220900966869110100508484970019714081863
140 86652229649914122610332320414725236192715040318377775705000409750398446282859937042434467762874345021969757644328417084894350830883395175915374160944690074536275993
141 1280368002941312017509534879852802879108022098197184893658769839109831099188297198151982394286721497562351757582025541547383505435990455827879220907041411169996323576
142 18918638672992856594382108142371168622128011203240402435197586996162881512578585634082359858899259288518079021930401499801402759738393118153039082731532301977368064048
143 279540638642206517258185618493710283403275512671054407796144615495106586547388452037202326052689335078871642661188545832480794435584011720933538388014040434129771385301
144 4130475242071461554611214512212432471038029616739836572345752465547072165725310223182980092158551923408882746330444675275404961551806168450137772386220047603604620880017
145 61031647520853040090943064606402947120770751960323668881207694223250594018274201516598402538696974292507067909384664985445623674637212503118103792604252213651897496009270
146 901799860986844528988018652441956728504108285070313353549872348753719608148537029602434013811076911663945486859483604746361027348195321227499797444937238411912644565273188
147 13324939147317408183873749139528854477211072213251440156817561832017452170637779669638919091890881058347271774220644250816358651935448378989051463162336610961309150730401367
148 196888479318918566301629600979011984630623792268248982533584705953473934605144987895189868335800753874534238318098422944586107210456489383530029774374314865272160603798908309
149 2909212031660231062082848304058381178912262983587380652068845839356547478673218093623246340609221685025849827350155690201471456396518422567362517845406316230584150840983178408
150 42986337618299687793071029882847936452803319697446841920539719279561162683702675897185529948576818009590453825070468812142421021604302017885107725225081253958808534256998373180
151 635163474413354720490573210208298088229105644183968899378235311000862893069662307373840096788527780692738602688008175251160760423535153055347855913649463862211733992776535766701
152 9385136338228061834420284418701055897348392358245549200807125356618255092813750951136212479480217016874181305852707857063378339849936304962585697765842068830625104147382264158421
153 138674195912290761815012012568018368961375126106872713399063783043533624181945053883070812616384658230545333770899524735281670346191479741997456794153855013895952865402756965172734
154 2049041369126362040505871694667671003087272169559423131163645606884539254788194196860353413715961312404467230116919696946445238728174065778111421357621599768231962474715159240139640
155 30276508940760441056003042021060723072232602280258938603548808564855547828685202972904794911971471423902665758942949452897448584873633845489233102157277476169383459264457193415506423
156 447363829472501547195824545346327906448222223995061953655146944396258057828150345239725383143528100659049088064962383670679130627915605568569141633765932587580340390259458190017257761
157 6610220362984648684991798032303733062054125941361964486749006762204964103963907759376570744626812839240399714917708101505329435009926862175099217544463645349394724442586771533918902952
158 97672208543857556628392991198845883184367510035423212981866716134178591966446531353303227947188362580665272007568679750780500653759542306513471277995849660338730915064984067330051957112
159 1443198531663982300709321771853613997855256445425263691825092337664706175114262193697234139396608989604408711354982254724428198389599975162738308316572416502540710083362214124077040045269
160 21324612526416141414191785383232094045644791409083861858040394960238707444647478377512273303845971241486947305728942562790146284357312292947056340527172917109017580636099219784752620003753
161 315091159964996705069933807720330120738774838226312234275120253911021445347675285954854709110518160057623111670575660013066483504319658629780863490854762603641080990985466917129552398591638
162 4655767553342398522545410096133339030653540834002097558506528310555716788707504059382785426552432122933886598284335249951435766178517123552892694588139438792417031431904457568480362640807292
163 68793334326370365460871525890531574908914881315812493716975972945332445101580684833075894145175678480961034183063296061307503187944531362952170327135194656012303735657973140375689360367806119
164 1016486066694258757981662424813161917516293307399454315711288038485295860037822979969111740045281996745548906320265225817647530418608147983695260355001434738074297516203601746274871524373674301
165 15019535452106940903590876348471481297277536838098928549531002784976097642982142033139805253569804677515733710717714382154523324150671684123336853100353268483588402428071008448949072530266212088
166 221927729841622816311168816820213171063940788842776287209529438852017350707505499714377183200732051457569155057373913611123542782046560922395425873727448608172158241178517191093189197758181098212
167 3279190453639980043985573160229196942759273765745217317154409845194164376041027665354635845372272537750941635085867825579900279982554692710893272015227326360959678411811076445084869667926800581325
168 48453115971210295164890887958089658015789471154618348831633574200209306411100692009755195190031587086942770492936758973275968433624815063389024788015458330985974982362715961626058143515767287474573
169 715940254312934445903013711452050883234220893855885479896180306687005641103741184454726162073344449207259683780701678568622338620218658787967238599578687665503627902325776056551654915010432788417790
170 10578689057897258557891185394944692531014171668363904246303652599401032537612555029246338083215783091770137121915733562944698649106152839626359628553549180227604798649124159573509436521865272280521328
171 156310057312073399145830449193608470118276373498556075016781878611231225550722919583528952358252676625268524145520427468942152356472491946526009357012298254939896836491427087483937913922685230498391015
172 2309627769866620953718695275792761454952289710731772360973608696542076838937227095414976253375280423447263600684844608296353988203331344466283746094321955783977354490561096165695098535920936330574013033
173 34126917532177458325198497753911241539686554169133213781999499153385457004292197579007459536413820405028324328711376943060479190442077285409767474368558446903136910347887166228930341278981958434275443608
174 504257229430220494198820317333418697557538163364716636793048412886304491914751054608316787114623901123289527297873132019409772912056803045784969369146301450154353468275727365370351056481890770112439539072
175 7450873733113805273474214799314846323726358728046158472864505305830346125898278332424304741307419436422057723740442652065155331043069194320401329541817112583896885062398844662038550285254378445272083262229
176 110093650912123478612655845284514517672308965038722737489531404966454085280078451382059182375090122266920067963975741752826275886298008018858306772667590637642611154001141267350428027914633207988205904021761
177 1626736998278880322737838748236731940382051169913786515273658526900625037954588603004852007291886716325123199065015466255145701272088453223130557549061821870384695002571060952285892997974435643910308676048438
178 24036565593429467177455358833803091304004600521021972924037230733937726385508101574469516707347712625333074578253515674728352653952597805776815366388958457103343786976203213836704827469563085694793519683257940
179 355162811283271344256916088863310072190350221908030651828224685035397490739774772480811658075316346582879217924655494659456395475295638609838782434012752246164310080509251276178740630980460022066421596901257527
180 5247863802685599819971883634081985873179624963842953403536252807420370381952012750260511489859896525434379831049700751265294292833858110177144298999350671506861245755560463032683075175151124183291012066312777509
181 77542112002183432028494472109045327499037179326701250650454001504950021626500324579201606716084152408226540017446533573800873472381500413998157123265181489844752634968169521433677577250552247578381395675821447816
182 1145757466244096086625569909153106117282923378104986344173208256564079004484278962384863795812572817620885043181957459554321832223356921941543280817934816374057384630642188730329717742641707387091983753615430963532
183 16929641681891850734290860547967421101005734985548890356160660990626463788224471581953758830135629296595598293916045903762084968030926612866505057031448076411547678196901664384157741922234221199072330481833208382509
184 250151341729235538675962157133978638434569716899697229061451055394555213091834698499766653277706301449750063353311429356648768909294240669034707834916166182371421681593863446618409498176146328101859879325061748847237
185 3696220802822335888987490772537285771600869456746141381173597519839976662420277120063579168248289810896973487395388138681461808244129458325952636328205591328169844455233128916372145597517431885027593375705004845716286
186 54615130699576377595057669066522114904988568459113866628246058264614659702593233709331060395190194727970300601343820505560440314819948412825392125946696814458560746084475449985386117673963257460197703568988458034749224
187 806989804032868874609569876001450491534764105645076599855231178782079471383738670756845833043405530544381569093588346438582677855306027135527652664132802481370413753970717232992401717797463686688954197655561534913957399
188 11924031591085424177114695444917165918504082242019856672955059581165889177743783651930272885054627717898279851149718151885951996176054441677198552379363493264128419461233792329882906954426945764277888686046445042449235953
189 176188755638122122218812233174268449002157877916326134202140105456904837680099760713864995049605129273115175160033862919464599348158318710835529819406026620554760600073116066022500475941597593764773540435709900325659588040
190 2603354190751868540659043319373373293627447179291310096178126808152070199888991221263351794187744869171226678784219018442171849155601922372480180193303250318231422796342421110871686601399509602743856851391692366160327050312
191 38467001018076732574816040504098886461642021110131853887737812357824100479306590111237557103448695758187970461174791394354374034548942231565526371279472707781133404686140053733540539765248009757650374962880265780938911187093
192 568386035438906144920181233002546811682322150917002664228276555500686507623793147749102477854645733077518479060960648851787791012954835576109597739206847018121547011793046750834035394455725446000770098429712435060732262193817
193 8398437016967898591499465765628473095780985172563823851897885020497608382642940940640389954583768574122503123875318219905811147511777032212852918839214592549066568833835208751541005766737742860953994231018708849204641353470230
194 124094787574277207840246748188399373852206776977288463093214471813253918143796757246407491605394355686910412218547210726030145185685772716906456205339783868804673134322226959841194750006955718433500205137803110571223618340009196
195 1833616930387446946509675183701444300117431772757431143607215391730781603461479150596269428191112116447383735002370849713705741027300970146042833137543330357048969082242787654891085503418132035949075004463243055994343024340509191
196 27093410715506971334530268782126640893136013860337436376580921161385224692912987837256226452198296494486991501543987974853345239077213654419815060699460903040295870114812117600592711495753494676122085994370053849757037061354072909
197 400330566343560713564788010101062842111079757783063699288513400246445156507183822679824482727210790122120317267107170379930635731244872239112268461857243202461509117303705398516561697666392822286152428498418204369337287191343146840
198 5915259766730967626477074292693668250678080263270278456667260996598725908093451276500064922518811860745286811036458387540083083956496944545492553342784426658440337639078308726076126898141276208148492647648084326721323673218774764148
199 87403513619985959382074706861922242784463498881266481501540541595262212266800767174692680919324579811613542884259287762511992678844241332157757176524655861016690188223918391041295097221138161461544216577962381597856605420905486307021
200 1291468928564218379642736069170688483359944125436865509130080034484569647367464495082941926560688493147443144880787502437145432436980974439798537341088887462327707851238758893107958933628763580488930122816596266244967217186581564923837
201 19082665265592078248541875601541628007171139674848579170104886761385691136928750095039796104186120294219721119646355434082489055114891586858776632300760795174579593944178180066723946059714957330208390306442688391659888328935775549366462
202 281964285461728855485275904111998957604371541039808938176646456350830928982196269799519604142415125383726147817063363443761542477546282220322341866498151142961976646301895999386830444069803041653375316942946082994990831873909215032129952
203 4166286898051740811962536624032000793511617996638515303110601303971320041637084858291242077643778329489761737300777808842102498864747848717780803567129704749313334868946958777179700961083421496518829400249486148953108393453036420327056519
204 61560798341723312854540060186885391892212398124211919600524063329389339749957376422629597730895372760869155580625111286619131685665653222094066613372278881308394153942462406712756687089924253498651760970788631998133578068380031755940734393
205 909618560892313130116165192772319426029754781512275391635794523818202046127493977921423554413555368218775372298156262151497292775580317515912577468869745717320325740634817710242390742500590947239933136369224938437899330831176170478444900664
206 13440467775074676506853155285907908242291399542740957291881072364271861208543430578448961553205362112319917854683903962260503240283348948729665212781008037122142499048035022294310794304356042217590881931922021495147521678153535472591827961296
207 198595523199978936290826859693061452664156369924710506206746419681702945016648080257263584594754955038072884693297446970160621719021164219291463221047729773672722387914301659134256863360070156899686826029715837871889351911601077725030400303445
208 2934435206802483372084981600888120608736913720008485911407956174619446405180597254617588118845442014375196143007265402157371797715469702846748121577240894076293251835112834607087455500929049279788198323401156164880255097284731772338073954267761
209 43359033699118383033477068072547361746066763448392738806271961035073311773215163177812187676242950915827394554674571916994054698840725641686953950630126931163068141769403902667854074229728392017178554689854204028608118636632135398015676540755766
210 640670408725717905828444647136660793569330981332116412615309627576268891399540194993258743223790609866382395644053284350460289981435195519126551736423155484315704439811087158209152737230844288625922643313462343761926866946399408079134020214528324