0 18
1 73
2 2646
3 10657
4 386298
5 1555849
6 56396862
7 227143297
8 8233555554
9 33161365513
10 1202042714022
11 4841332221601
12 175490002691658
13 706801342988233
14 25620338350268046
15 103188154744060417
16 3740393909136443058
17 15064763791289832649
18 546071890395570418422
19 2199352325373571506337
20 79722755603844144646554
21 321090374740750150092553
22 11638976246270849547978462
23 46876995359824148342006401
24 1699210809199940189860208898
25 6843720232159584907782841993
26 248073139166944996870042520646
27 999136276899939572387952924577
28 36216979107564769602836347805418
29 145867052707159017983733344146249
30 5287430876565289417017236737070382
31 21295590558968316686052680292427777
32 771928690999424690114913727264470354
33 3109010354556667077145707589350309193
34 112696301455039439467360386943875601302
35 453894216174714424946587255364852714401
36 16452888083744758737544501580078573319738
37 66265446551153749375124593575679145993353
38 2402008963925279736242029870304527829080446
39 9674301302252272694343244074793790462315137
40 350676855845007096732598816562880984472425378
41 1412381724682280659624738510326317728352016649
42 51196418944407110843223185188310319205145024742
43 206198057502310724032517479263567594548932115617
44 7474326489027593176013852438676743722966701186954
45 30103504013612683428087927233970542486415736863433
46 1091200470979084196587179232861616273233933228270542
47 4394905387929949469776804858680435635422148649945601
48 159307794436457265108552154145357299148431284626312178
49 641626083133759009903985421440109632229147287155194313
50 23257846787251781621652027325989304059397733622213307446
51 93673013232140885496512094725397325869820081776008424097
52 3395486323144323659496087437440293035372920677558516574938
53 13675618305809435523480861844486569467361502792010074723849
54 495717745332284002504807113838956793860387021189921206633502
55 1996546599634945445542709317200313744908909587551694901257857
56 72371395332190320042042342533050251610581132173050937651916354
57 291482127928396225613712079449401320187233438279755445508923273
58 10565728000754454442135677202711497778350984910244246975973154182
59 42554394130946213994156420890295392433591173079256743349401540001
60 1542523916714818158231766829253345625387633215763487007554428594218
61 6212650060990218846921223737903677893984124036133204773567115916873
62 225197926112362696647395821393785749808816098516558858855970601601646
63 907004354510441005436504509313046677129248518102368640197449522323457
64 32877354688488238892361558156663466126461762750201829905964153405246098
65 132416423108463396574882737135966911182976299518909688264054063143307849
66 4799868586593170515588140095051472268713608545430950607411910426564328662
67 19331890769481145458927443117341855986037410481242712117911695769400622497
68 700747936287914407036976092319358287766060385870168586852232958124986738554
69 2822323635921138773606831812394775007050278953961917059526843528269347576713
70 102304398829448910256882921338531258541576102728499182729818599975821499500222
71 412039918953716779801138517166519809173354689867958647978801243431555345577601
72 14935741481163252983097869539333244388782344937975010509966663363511813940293858
73 60155005843606728712192616674499497364302734441768000687845454697478811106753033
74 2180515951851005486622032069821315149503680784841623035272403032472749013783403046
75 8782218813247628675200320895959760095379025873808260141777457584588474866240365217
76 318340393228765637793833584324372678583148612241938988139260876077657844198436550858
77 1282143791728310179850534658193450474427973474841564212698820961895219851659986568649
78 46475516895447932112413081279288589757990193706538250645296815504305572503957953022222
79 187184211373520038629502859775347809506388748300994566793886082979117509867491798657537
80 6785107126342169322774516033191809731987985132542342655225195802752535927733662704693554
81 27327612716742197329727566992542586737458329278470365187694669293989261220802142617431753
82 990579164929061273192966927764724932280487839157475489412233290386365939876610796932236662
83 3989644272432987290101595278051442315859409685908372322836627830839453020727245330346378401
84 144617772972516603716850396937616648303219236531858879111530835200606674686057442689401859098
85 582460736162499402157503183028518035528736355813343888768959968633266151764957016087953814793
86 21113204274822495081386964985964265927337728045812238874794089705998188138224510021855739191646
87 85035277835452479727705363126885581744879648539062299387945318792626018704662997103510910581377
88 3082383206351111765278780037553845208743005075452055016840825566240534861506092405748248520121218
89 12414568103239899540842825513342266416716899950347282366751247583754765464729032620096504991066249
90 450006834922987495235620498517875436210551403287954220219885738581412091591751266729222428198506182
91 1812441907795189880483324819584844011258922513102164163246294201909403131831734099536986217785090977
92 65697915515549823192635314003572259841531761874965864097086477007319924837534178850060726268461781354
93 264604103969994482651024580833873883377385970012965620551592202231189102481968449499779891291632216393
94 9591445658435351198629520224023032061427426682341728203954405757330127614188398360842136812767221571502
95 38630386737711399277169105476926002129087092699379878436369215231551699559235561892868327142360518502401
96 1400285368216045725176717317393359108708562763860017351913246154093191311746668626504101913937745887657938
97 5639771859601894299984038375050362436963338148139449286089353831604316946545910067909275982893344069134153
98 204432072313884240524602098819206406839388736096880191651129984091848601387399431071238037298098132376487446
99 823368061115138856398392433651875989794518282535660215890609290198998722496143634352861425175285873575083937
100 29845682272458883070866729710286742039442046907380647963713064431255802611248570267774249343608389581079509178
101 120206097150950671139865311274798844147562705912058252070742867015222209167490424705449858799608844197893120649
102 4357265179706683044106017935603045131351699459741477722510456276979255332640903859663969166129526780705231852542
103 17549266815977682847563937053686979369554360544877969142112567974932243539731105863361326523317715967018820530817
104 636130870554903265556407751868334302435308679075348366838562903374540022762960714940671724005567301593382770961954
105 2562072749035590745073194944527024189110789076846271436496364181473092334591573965626048222545586922340549904378633
106 92870749835836170088191425754841205110423715445541120080707673436405864068059623477478407735646696505853179328592742
107 374045072092380271097838897963891844630805650859010751759327057927096548606830067875539679165132372945753267218749601
108 13558493345161525929610391752454947611819427146369928183416481758811881613913942066996906857680412122552970799203578378
109 54608018452738483989539405907783682291908514236338723485425254093174623004262598335863167109886780863157636464033063113
110 1979447157643746949553029004432667510120525939654563973658725629113098309767367482158070922813604523196227883504393850446
111 7972396649027726282201655423638453722774012272854594618120327770545567862073732526968146858364304873648069170481608464897
112 288985726522641893108812624255417001529984967762419970225990525368753541344421738453011357823928579974526718020842298586738
113 1163915302739595298717452152445306459842713883322534475522082429245559733239760686339013578154078624771754941253850802811849
114 42189936625148072646937090112286449555867684767373661089020957978208903937975806446657500171370759071757704603159471199813302
115 169923661803331885886465812601591104683313452952817178831605914342081175485142986472969014263637114911802573353891735602065057
116 6159441761545095964559706343769566218155151991068792099026833874293131221403123319473542013662306895896650345343261952874155354
117 24807690707983715744125291187679855977303921417227985574938941411514606061097636264367137068912864698498403954726939547098686473
118 899236307248958862753070189100244381401096323011276272796828724688818949420918028836690476494525436041839192715513085648426868382
119 3621752919703819166756406047588657381581689213462333076762253840166790403744769751611129043047014608865855174816779282140806160001
120 131282341416586448865983687902291910118341908007655267036237966970693273484232629086837336026187051355212625486119567242717448628418
121 528751118586049614630691157656756297854949321244083401221714121722939884340675286098960473147795220029716357119295048253010600673673
122 19166322610514372575570865363545518632896517472794657711017946348996529109748542928649414369346814972425001481780741304351099072880646
123 77194041560643539916914152611838830829441019212422714245293499517709056323334847000696617950535055109729722284242260265657406892196257
124 2798151818793681809584480359389743428492773209120012370541583928986522556749803034953727660588608798922695003714502110868017747191945898
125 11269801316735370778254835590170812544800533855692472196411629215463799283322546986815607260304970250800509737142250703737728395659979849
126 408510999221267029826758561605538995041311992014049011441360235685683296756361494560315589031567537827741045540835527445426239990951220462
127 1645313798201803490085289082012326792710048501911888517961852571958196986308768525228077963386575121561764691900484360485442688359464861697
128 59639807734486192672897165514049303532603058060842035658068052826180774803872028402771122270948271914051269953958272504921363020931686241554
129 240204544736146574181673951138209540923122280745280031150234063876681296201796882136312567047179662777766844507733574380170894772086209827913
130 8707003418235762863213159406489592776765005164890923157066494352386707438068559785310023535969416131913657672232366950191073574816035240046422
131 35068218217679198027034311577096580647983142940308972659416211473423511048476036023376406710924844190432397533437201375144465194036227170013601
132 1271162859254686891836448376181966496104158151016013938896050107395633105183205856626860665129263806987479968875971616455391820560120213360536058
133 5119719655236426765372827816304962565064615747004364728243616641055955931781299462530819067227980072140352273037323667196711747434517080612157833
134 185581070447766050445258249763160618838430325043173144155666249185410046649309986507736347085336546404040161798219623635537014728202735115398218046
135 747444001446300628546405826868947437918785915919696941350908613382696142529021245493476207408574165688300999465915818209344770660245457542205030017
136 27093565122514588678115868017045268383914723298152263032788376330962471177694074824272879813794006511182876142571189079171948758497039206634779298658
137 109121704491504655341009877895050020973577679108528749072504413937232580853305320542584995462584600210419805569750672134897139804648402284081322224649
138 3955474926816682180954471472238846023432711171205187229642947278071335381896685614357332716466839614086295876653595385935468981725839521433562379386022
139 15931021411758233379158895766850434114704422363929277667644293526222574108440047777971915861329943056555603312184132215876773066708006488018330839768737
140 577472245750113083830674719078854474152791916272659183264837514222084003285738405621346303724344789650088015115282355157499299383214073090093472611060554
141 2325820004412210568701857772082268330725872087454566010726994350414558587251393670263357130758709101656907663773313552845873970599564298848392221284010953
142 84306992404589693557097554514040514380284187064637035569436634129146193144335910535102203011037872449298763910954570257608962240967528831632213438835454862
143 339553789622770984797092075828244325851862620346002708288473530866999331164595035810672169174910198898851963307591594583281722934469679625377245976625830401
144 12308243418824345146252412284330836245047338519520734533954483745341122115069757199719300293307805032807969442984251975255750987881875995345213068597365349298
145 49572527464920151569806741213151589306041216698428940844106408512231487791443623834687873342406130330130729735244599495606285674461973661006229520366087227593
146 1796919232155949801659295095957788051262531139662962604921785190185674682607040215248482740619928496917514239911789833817082035268512927791569475801776505542646
147 7237249456088719358206987125044303794356165775350279360531247169254930218219604484828618835822120118000187689382403934763934426748513684827284132727472109398177
148 262337899651349846697110831597552724648084499052273019584046683283363162538512801669078760830216252744924271057678331485318721398215005581573798253990772443877018
149 1056588848061488106146650313515255202386694161984442357696717980302707580372270811161143662156687131097697271920095729876038820019608536011122477148690561884906249
150 38299536429864921667976522118146740010569074330492197896665893974180836055940262003470250598470952972262026060181124607022716242104122301981982975606851000300501982
151 154254734567521174778052738786102215244662991483953233944360293877026051804133318825042146056040499020145801512644594157966903788436097743939054379576094563086914177
152 5591469980860627213677875118417826488818436767752808619893636473547118701004739739704987508615928917697510880515386514293831252625803641083787940640346255271429412354
153 22520134658010030029489553212457408170518410062495187713518906188065500855823092277644992180519756169810189323574190651333291914291650662079090816940961115648804563593
154 816316317669221708275301790766884520627481199017579566306574259243905149510636061734924706007327151030864326529186249962292340167125227475931057350514946418628393701702
155 3287785405334896863130696716279995490680443206132813452939815943163686098898367339217343816209828360293267495440319190500502652582792560565803320219000746790162379370401
156 119176590909725508780980383576846722185123436619798863872139948213136604709851860273559302089561148121588494162380677107980387833147657407844850585234541830864474051036138
157 479994149044236931987052231023666884231174189685328268941499608795710104938305808433454552174454420846647244144963027622422053985173422191945205661157168070248058583514953
158 17398965956502255060314860700428854554507394265291616545766125864858700382488860963877923180369920298600889283381049671515174331299390856317872254386892592359794583057574446
159 70075857975053257173246495032739085102260751250851794452006003068230511634893749663945147273654135615250204377669161713683119379182736847463434223208727537509426390813812737
160 2540129853058419513297188681879035918235894439295956216817982236321157119238663848865903225031918802447608246879470871364107471981877917365001504289901083942699144652354832978
161 10230595270208731310362001222548882758045838508434676661723934948352858988589549145127558047401329345405683191895552647170113007306694406307469451382813063308306005000233144649
162 370841559580572746686329232693638815207886080742944316038879640377024080708462433073457992931479775237052203155119366169488175735022876544433901754071171363041715324660748040342
163 1493596833592499718055678931997104143589590161480211940817242496456449181822439281438959529773320430293614495812373017325122815947398200584043076467667498515475167303643225306017
164 54140327568910562596690770784589387984433131894030574185459609512809194626316276564876001064771015265807174052400547989873909549841358097569984654590101117920147738255816859056954
165 218054907109234750104818762070354656081322117737602508682655680547693227687087545540942963788857381493522310705414564976820761015312830590863981694828071970196066120326910661533833
166 7904116983501361566370166205317357006912029370447720886761064109229765391361467916038822697463636749032610359447324887155421306101103259368673325668400692044978528070024600674274942
167 31834522841114681015585483583339782683729439599528486055726912117466754793132959209696233753643404377623963748494714113598505985419725868065557284368430840150110178400425313358633601
168 1153946939263629878127447575205549533621171854953473218892929900338032937944147999465103237828626194343495305305257032976701636781211234509728735562931910937448944950485335881585084578
169 4647622279895634193525375784405537917168416859413421361627446513469598506569724957070109185068148181751605184969522846020405053110264663906980499536096074589945889980341768839698971913
170 168468349015506460845040975813804914551684178793836642237481004385243579174454246453989033900281960737401281964208079489711283548750739135161026718862390596175500984242789014110748073446
171 678521018341921477573689279039625196123905132034759990311551464054443915204386710773026244786195991131356733041801840804865539248113221204551087374985658459291949826951497825282691265697
172 24595225009324679653497855021240311975012268932045196293453333710345224526532375834282933846203337641466243671469074348464870696480826702499000172218346095130685694754496710724287633638538
173 99059421055640640091565109364000873096172980860215545164124886305435342021333890047904761629599546556996331418918099234664348325171420031200551776248370038982034728844938340722433225819849
174 3590734383012387722949841792125271743437239579899804822201949240706017537294552417558854352511787013693334174752520646796381410402651947825718864117159667498483935933172276976731883763153102
175 14461996953105191531890932277865087846845131300459434833971921849129505491199543560283322171676747601330333030429000686420189989935779211334076008244887040032917778461534046247649968278432257
176 524222624694799282871023403795268434229861966396439458845191135809368215220478120587758452532874700661585323270196545357923221048090703555852455160933093108683523960548397941892130741786714354
177 2111352495732302323015984547458938824766292996886217270214736465086602366373112025911317132303175550247671626111215182118113074182298593434743896651977259474767013620655125813816172935425289673
178 76532912471057682911446467112317066125816409854300261186575703878927053404652511053395175215447194509577763863273943101609993891610840067206632734632114434200296014304132927239274356417097142582
179 308243002379963033968801852996727203328031932414087262016517551980794815984983156239492017994091953588558727079206987588558088640625658862261274835180434996275951070837186834770913598603813860001
180 11173280998149726905788313174994496385934965976761441693781207575187540428864046135675107823002757523697691938714725496289701184954134559108612526801127774300134534564442858978992163906154396102618
181 45001366994978870657122054552974712747067895839459854037141347852730956531441167698939923310005122048379326481938108972747362828457163895296711382039691532196814089328608622750739569223221398270473
182 1631222492817389070562182277082084155280379216197316187030869730273501975560746083297512346983187151265353445288486648515194763009412034789790222280230022933385441750394353278005616655942124733839646
183 6569891338264535152905851162881311333868584760628724602160620268946738858774425500888989311242753727109793107635884703033526414866105303054457600502959783265738581090906021734773206192991720333629057
184 238147310670340654575172824140809292174549430598831401864813199412356100891440064115301127551722321327217905320180335957722145698189202944750263840386782220499974361023011135729841039603644056744485698
185 959159134019627153453597147726118480032066307155954332061413417918371142424534681962093499518132039035981414388357228533922109207622917082055512962050088665265636025182950564654137364607567947311571849
186 34767876135376918178904670142281074573328936488213187356075696244473717228174688614750667110204475726622548823301040563178918077172614217898748730474189974170062871267609231463278786165476090159961072262
187 140030663675527299869072277716850416773347812260008703756364198395813240055123289140964761940336034945526176707592519481249594417898079788677050434858809985345517121095619876417769282026511928587155860897
188 5075871768454359713465506667948896078413850177848526522585186838493750359212613097689482096962301733765564910296631741888164317121503486610272564385391349446608679230709924782502972939119905519297572064554
189 20443517737492966153731098949512434730428748523654114794097111552370814676905575679898893149789542970007785817894119487033906862903912026229767307976424207771780234043935319006429661038506134005777444119113
190 741042510318201141247785068850396546373848797029396659110081202723843078727813337574049635489385848654045854354484933275108811381662336430881895651536662829230697104812381409013970770325340729727285560352622
191 2984613559010297531144871374351098620225823936641240751234421922447743129588158925976097435107332937586191203235833852587469152389553257749757349914123075524694568653293460955062312742339869052914919685529601
192 108187130634688912262463154545489946874503510516114063703549270410842595743901534672713557299353371601756929170844503626423998297405579615422146492559967381718235168623376975791257229494560626634664394239418258
193 435733136097765946580997489556310886118239866001097495565431503565818126105194297616830326632520819344613907886613848358283462342011871719438343320153992602397635243146801364120091230720582375591572496643202633
194 15794580030154262989178372778572681847131138686555623904059083398780295135530896248878605316070102868007857613088943044524628642609832961515202506018103701068033103921908226084114541535435526147931274273394713046
195 63614053256714817903294488603847038274642794612223593111801765098686998668228779293131251590912932291376044360242386026456798032781343717780248367392568796874530050930779705700578257372462686967316669590222054817
196 2305900497271887707507779962517066059734271744726604975928922626951512247191766950801603662588935665357545454581814839996969357822738206801604143732150580388551114937429977631304931806944092256971331379521388686458
197 9287216042344265647934414338672111277211729773518643496827492272904735987435296582499545901946655593721557862687501746014334229323734170924196823295994890351078989800650690230920305485148831714852642187675776800649
198 336645678021665451033146696154713072039356543591397770861718644451522007794862443920785256132668537039333628511331877696513001613477168360072689782387966633027394747760854825944435929272302033991666450135849353509822
199 1355869928129006069780521198957524399434637904139109726943702070078992767166885072265640570432620803751056071908015012532066340683232407611214955952847861422460657980844069994008664022574356967681518442731073190839937
200 49147963090665883963131909858625591451686321092599347940834993167295261625802725045483845791707017472077352217199872328850901266209843842363811104084910977841611082058147374610256340741949152870526330388454484223747554