0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 11
11 111
12 661
13 2861
14 10011
15 30031
16 80081
17 194481
18 437581
19 1385671
20 20323161
21 294517861
22 2851708861
23 20461620411
24 117812647921
25 572637720601
26 2430703053351
27 9228958338601
28 32965820988101
29 225123959060001
30 4466029537119151
31 77327768750560901
32 958251281087578401
33 9091544545711742401
34 70092706783182998201
35 457690594105402117461
36 2606580880112460580561
37 13262425317371273865361
38 70882365275449902789561
39 918348088542129566323861
40 21916764280236704744717281
41 422335275078284718943158081
42 6089621283824033595307397731
43 69199649629046808147184602331
44 649024517670718109761722501621
45 5197413275042665656818183948461
46 36445426136535534225896154347411
47 233422394143936890628455031722411
48 1957162729529449818427320081486961
49 41075425179233299575758523120323921
50 1081136221264530454285314878181517701
51 22329955803926876689292228260871349451
52 356821621812598301424958324018022636201
53 4603465345584298938188483301658493797701
54 49756579537439046798124892384911656700501
55 463403317054365739617878516662884719843551
56 3813045428890024080935714706398022188190801
57 30876976081963864890317788026131080023355801
58 429626668112821658524250523050880171161687551
59 12116855991101803578972363783435173334357272901
60 334373157208963487686560829416574667340685602661
61 7240642142510276660390291670818431487803230023761
62 124619287027997276374969336692252810992229948910311
63 1766886978327475532543609480452884244825748676047761
64 21272259898066941148344605657998308482059905925648961
65 222789356342127103851223785215276735267770029830737281
66 2111589768018629425533800190681988291723519709991460081
67 23157768595131135129143609087963522454714354890773297481
68 516919056446502892294866357375748531697267425409341026081
69 16838339190675802626771353249369602827155407674677898352321
70 474536043779076472127407021226845835312561311161938078667761
71 10627667461614938306457553701190952005630897070366776628585961
72 193465289012472254978471003351100071684391669355240927174464961
73 2950793316993719668276437820312924267685051192979421665426893761
74 38678571723322452889411097109263802932472510208702182784793178171
75 446660663263597056104074865427985982146488964038638621592513872551
76 4974439434002057957815705771460070760597542249011053887474515913301
77 81020081972155990092304358112502495390989160410197133154725288380301
78 2533338550512008358521945545093595168769892445184077724231333560335051
79 87153168370245607866453561134982973459844600108576325505188939089007751
80 2476189302130741531441379080381746400668845195496558782712913365180573201
81 56856500126518566303813874756364525688928702151961987525503809262636377201
82 1081371293418517130275504172633754368114407373488810091130260226733989744701
83 17482176583071486170103556170206545331123456363834925650890096999288668147951
84 245701234578884381195016590910663483073164059082645643330867791103855952916601
85 3121863813676109279676482067901869432464940181891579433528133066955205794961861
86 43789117505599699462673565781086282602103014073044318128664246404663213221748461
87 1085853871607537481843772507829694138048314359613320579704329350112497102979723011
88 40648736200469030308886854955409785456727071936651468795395018290800671396356214961
89 1414586261649458067783023487819550551270549513091248657348087401950602512721442521561
90 40272233719190115698990250440289915951105937915254114398768525746413978038714002515031
91 942544431602848022075438083633170822619476929667075049574674339342505172482618994086081
92 18568070109736700194752440382047467015356450318148889719489692880888340008341054285374981
93 314860881030450665936922869774431198866647114944021183908565506899276790942034405818490081
94 4710374771630613202184756964543944617827802144041346599708585567975800618868009621627730271
95 67685506650289869425058799080362297899386500859011601422106875426762667668444815204658356061
96 1315965960325120407956982672566784835479953367352161133459547764818502861060180617778615889761
97 45502640554988384473876723369370644607004872769428865431837885845104647036012930887670250717761
98 1826627885271805693131687525496598492486075630255441581472525391634976041472009939119196400059561
99 63142887398630304588374054380433940167881026412710954774671868776172604826944840611506441126259421
100 1796228867355462645437264481908319860187880645875767841066694719531516109615973566362478719439516401
101 42678890800066183078239773984599317359065226154868216127764447189984889127512835642292179103668832401
102 865409807590062887830992961442507864169450622586238509094060939866397650000381530063473639424853183401
103 15291741475394226391515638838201790502689321698959253345663274939034672792198880431112465456197058443901
104 245159729240276328754353520249895530551926045930626851565739059327399914618720519324750672524185440068001
105 4269202469990050222651215930338243361407218869490175444371780864257079554679257201321475129711905791145601
106 120339686047716798561058975903957168285009921356703178643035008581670116183985039873668955253756050318888851
107 5039966174183578614039377261679292485340841481378073404786661014864834417950342623176733069412780344572688851
108 204876470167665785088068061680335325624594576272958644442640937030393114119478472665222583627678561689763186101
109 6988307537962970147477769159300584884160496218391206357931058661776571709533299983323910139301882152985442084301
110 198404765151884996272492290763705712140480591585628494560725148359999568374076335820078768393967360459332117263811
111 4772202773255179827413252537028269409563082241561386787625825183540092557256812999434909401707802844448975116173411
112 99172473494474410690444649452177324790698576588997050166515934045695218219530289629018965845594615787012574202390961
113 1825555575681618798832749106015813569573136015356079234553896580583584872677421710644336902283008400344512208908166161
114 32416906065799333667229322790166025389193534834791080390065503594202730252939173796471962011270373671795361070261196661
115 750509988995568428117500154339655598538090080659040354981059848771541695357998114839203580494838250981271743916286100531
116 28856777126478227462917515253919399335575470230960755561682412485506084908821226092774716900669281599526322114132094011081
117 1306680349987062354491851483184001953811431569747868067889713615850257013522175509572928510650975182360443748265377952298981
118 52472549394965847951145927804819375329432476560160062610871513259018447946298799601299543523170258179066777081954042871400581
119 1763177260214663743665852519110626820230934280986171978186127018432512346627522324057741402637180344206790928961288998031490471
120 49938562729182182180716727662784682431601114551451900103525964151174643434525312645838951499156333052995289873630503575383513361
121 1213550885083751591619782875557689235420531212108587375138052377245291213205949292918620157946495012786918729789299895064405977561
122 25805980479381609160469008931281969815453817642850029388987313443768280958359738879221997347851319622588948018112842200579496043311
123 501313252391446033635966277079410900321345947849808726245770114444426531387801827114533846857429025296821744545059848556941124296861
124 10571380994315948260943491578781754369252941646264070779480350709613584617664825637042764792588907561218326132709042422695245387616421
125 341372928777972564487354379428010207379905593135088694069497865993390662272401909040112154318055735806104825676089804044420157927618001
126 15820184818435593888348703914625190628017616011609807903240488173601014801609650089304752554624979432625639196605451791545313894023881751
127 726623223276657588975403030085526492304665592208089382903528692248179735169916214179578813594769520872007342424119377403598627229598033001
128 28568016610788998993432573286770843229594816693757239894779310997381390027463616722251655548439207649332313386993870347693128323451285968001
129 945994377764909177884638833304735577406609114738894537348088627578298491841642254312710461224950207674521993463997700594743007876578877280001
130 26728750210592480646526856154861218681335739327211661595477671258611079740752428946477413526187400555924722306232207479363906259624384760492001
131 655678786702105035018610874909482730363601756142168718396422892034911029337809271262773036473978581762928618815655766170111056010423293988682001
132 14332384635218060692666051326784272355283719557067163784838868563263297476599532548970689936417888219525949818224474197676302157178764235054632001
133 305194802619965021399853052821336018167760589707571589226084220445060410900676382645405991347357803475838507552219457189555428310010216390503552001
134 8342890162334674940577873150809192321676784835834471994186164497821676473777602143339028220803459439588474811984977872290309915658723276520040556001
135 357662154796997765978096399035967615590125437414172477796960186829527555921257500251859465515878722861893945724379958670717772400110728415877919639761
136 17920501560904260559049174298059745674832544136709570256646971473855637357395368757417516360190941655015145696155454365065583160877846000643350891967361
137 811111716176359885494181664713290095245420079413291898595417515645705133016400110781120720872352720488198547462265313509715507393439339923881748123564161
138 31157276940428416983550389041597619938538381559846951552698095093649261303565603743992264783841514155155431976488667133869682950056167125356041451977557611
139 1017891587255654618752500953181668552280366320272767595312697714889112566594207225817872857363235141983339144638322860274857480261999496267473504591038460511
140 28701353200576431416448300594630394685791729374524860802589908500722225032389667046343741171194017756430310221885669666973331810150237627587951401776442293781
141 712016182427575116008119421928370294400574374938827334376845590449698227658065461647320373791728071994792649604129244455032805258085386753054010308182485897581
142 16291201054211325624914750744175916224249395408290473570914864629770739183468316391802207145909190056648401405010214643319927322387446559850545880152024963300731
143 408125779817541990763463501047250019411341927411748174628924778239079340243597794251780790570037668013465353025078915279807549886171519182123759075259035822288831
144 15095637808608307084134966353613698859652847246951574460186911694192015836620051344222019449183378721496931969616541964166164193904942366671635533978755265625987921
145 769071336183611811673683954985517402898539513807469409484642887811992275220531577755562105436913630481746718997523835167218446121701048192282652565072766370182202161
146 39064642452088606920127312287194487542269762150252241550854398156519279850291433656117260431187547860245353650939432521957549496892453132784035278191584798165214786861
147 1723593777268229879098980909636243796189089692480973412112068335561823524250119407482187850658022030869252408808805858633162497220259620643385462751129507602662813129111
148 64734097657592077246445865767991527684651049052646913196057193626976011645691265992164547969935615386500952809630363217958026741934535769325034794642105381304030876043161
149 2089387106423729196010482397937807376079906930228090737297490311437871495759946542156425812768938772270350255843142519989041224980437231119036185627501210567689138207360421
150 58875959368103289780325354765889246310195105038019787929132950201867044176130486570464674064827997047388971651266519556344239425852123736884445625173794017340069970603971101
151 1489648085489433850958485398909555645738435568152257479485596376503729652390988377847336063965845916077889546653389931519885747632021453169288261263308018628160187976436523851
152 37237681765848747799741435640301732544692530231837836184291208133975473298149106241156327169347290720148545864829073106214092532445250186979937477829152506440143258424749791601
153 1190708753024390726547538841337102493132743450462719689419535126121258623457586387619021157467057309856512615609051702351252117189115980546375437775451948183002317965073611688601
154 56852204575209752748073328155665081330032369872812525374918435963034280756146168010997559303051847971736188144094391228863266428031123899168304725423289874103848134942692131823751
155 3112541394513704059961287543807655509996693833142617931823005449373050924284678160908046249433530960975098670601410835867793647904563276541790457437222624618289032306309907884637401
156 155506444629416177801813108916292034643671245653248011766601702498397385916090529028834152379016015142167734354244814679631135230762359349193993031392777220043519028366982781810712901
157 6670148099475541555077386370934963032997056915603065348067159139481275947601047437111011697385224863359198741307222456100948418474905926724102727953425662269592690478575258312922330401
158 245364834375338349056248624198251202799161996116137424053354249298012425981899893274184219362372416332210310420152126490116733904570095761996635435011997279003066437409203661283070683151
159 7838144624345868251963276460459163918530110831629718443508742696836812429300108777756131534343905304403796349897470942799367466762274404750847566178651290326779875268768225724833479611701
160 221710698149621773834519431014449265985178206534243624980285900842092463419015578050502166381755100591596541270049171182187648835265877463623877936090695501756604192249171574731392810220961
161 5854735211560145490107364780097142832548346485886716900933666313031766835375932684534059963093379774631587226806773320955604254358386395163591058515866425031280854443248677126685156036986561
162 171771945683144793332447833381170023743152827315650429679055085685708546620858362445587833250826406363429636845700887293075219271813548395521373340641192550909869088389523471032017299627486361
163 7247094184502571540127909776585608160017244248332978992174517812654499789402824202530832336807324358051626929615187925360263210975309565753914468931248026347022252347900154896060246739682233061
164 403546637748683403875266255840268685015675324856188005593223970470079936317770377962855187407237258198858170935913776149371069957185303774134286695675198118154662949943019331968772579052117849361
165 22332342780002634663697060091186749508464431780901317838106351072660637324980586013810790685526683156802810058648742015031596690256069912847004616093731618199989523425451184537031590254958505707281
166 1084630851575332305177966501439897163490210064386980684063072407139110646433619933234628832881307755366616498096545930582926338313854514622460022454381765099750643591310744216542772924024493189533081
167 45257443782408908681483302951419568955122541754275792143542469304084350492193168030548984761581009084836165918522337337665158695193840609266842620089117947251499273508904560251482521880920133166298981
168 1634119438762712055174304025289370529728853745037997217781757696756759958195837171321691580594417483815686126417036114362263123408196426640576993005417212406979299743239366482916786757964583776146186081
169 51824483147280853136874702298866918772571605377464775910124782168448994292625535494550041540198296027323538521402987842756839134953350333003364305067047452330008293470924070087175858456020460795352765121
170 1489552201755921074138225703579385873620631172247814226936644708932483802090486031809780501839233007381184733191959814013284294215280569391359447100043829672556014064795374720526750989418124110249711766211
171 43057216753659678534967010725042984708275557692059482579804046583104909898738671000650427188450704534191557387616953409474241169122977401314835839242497984772826779580160885739438886026627284020587942286411
172 1596231499840069560376570839303952389872059548861676154124437979532291615376257907932574808233753857292180554627158465487095152052015027931812567777279590632646107909738031579147586635629269608516124662412661
173 84544308214586051702988570074050580369419980613105963405258516550924663002270061994803602367978990171174873527395410416161967792138341788049240269361789562915932880070898858179823147177596697070001413864548461
174 5009634849316041539545844352054231327477348485065889924881956765568837780884023037022532511521580523073328819848159192198126218272523176758902563653829544387142598360493549998452341258317180051400889089615165171
175 272109263997319609856469492488153115188977409365686575478151230654728558157607395014081761836379032530812268993644550788788396087059123854349383443645400775826556254567540140033345650132354296701408488000954119451
176 12806628981885021227038274595331978311458967847549016283995892747236774929456923604420480730162918857815980729708283372547328100069768287937598968349058177674619601765186239463829190774086053630199374698846431721201
177 520864117807224450463002441515470151901806653437640870012659228317936465573480524779826206394720172439989338765005003881009886219032068639781304352132914818328865325699059053753133707371571123937866590867156951509201
178 18510961514495705279971980081187161627918903657755186910556283969305192575638468199312990442691190098556152217377437593036566381074632747095098509934632711135245077740074414906703624777767791699370985896975853626105701
179 586856653094051977561628512984210059030598316698503553152182680471002400036845120201898638844319332273934604664475815588293461198152386552985176509373962950062378755793720700133340621543218246304036291249055856126004251
180 17627839740975790292307923736177374334074489286775237470116132205439640812158652215664353788690286378707455992097105741393899808957479388965174620409880101560897549361484412825312235858261230231360414068839918310159981801
181 599254272051252884300936293898597667666631820797475956129640283322013337489249054633082865815830875371463535001704782249633026523897816788552814216153650557427114714047405998486098533699302065451535359175679447883260375301
182 28657945550424145113076714627544443752872390989314194479161654623622626148323024061810153034850325822736945265336074808175372670459543241928318666762931163499278244526018662117928353516878351651173902394182137958515812165301
183 1733527203964782924538209619309981542872364103218576136766961020732683273944319978009798502781318218590063363935595331812102210967288235655261778770333479643648389569007026070186751513306649305292728735242929594243727448829551
184 103349808113847492954930327001580839707223169789627623490267750199904047351086486296223669359434283099589648150876290883968290000472817744461512619376105641593901577966418641787997549797800094557887447869515979179980233871656401
185 5445799577552766588336778572219657345999363975962276252437043667825484222572863742794980966383763794611434049774446278670325330100107063268976146654944601534330216302015511755737563364151098832438020267720556121383009673683451161
186 248502555623415217048766498643998099253143159306845206874779476032289728225222651597003835122558882849670441765215374225983202067525929299552258272089339617600987463609331267023350394248302919715256458499147904521342264733231868511
187 9877367164105066370314297707171354040334744350837838133300502861819400332220181619439097250067768744337922798765298585927728911126773150125352169269712805954464575322153015936925620487402328101340991667446770403357753837265850995061
188 347090919423114209353353036993025467112222967097193365447018996949689708111579309670739621580324408918670310646437941577558697921741611619131184919085572607308983168717670880743329479136607247987614927021811788136242026198098345036261
189 11177887022606412880606584898935514255938331968120971648547317096219363146428955649233698970367739272362202984838256115510887097115258926375046374769793139769109604343001137254385201972681270484415782159188301638194671855064291840586961
190 369705166028369101853232805364961687680854342773543865210931825062224294869387465180520083487346878881947445520895013622807041247222169589742606953502676238815553571343321385304652290287366192436656970507400194457505155695776066081641031
191 15759122146319363539718602625775455519560095314776975952612212599184892140155075252276881135447911732624031934792641605794531114389259915673908119980812189394381705001699843155557576177150139419474092137522027115485814026984512390799830081
192 920391773879861160432668072556393169412177414792688165989115251498278642173468885149170462784674765967834893355348105686413919316749692552992540371640021518328475972870605482188816426902644387942701625971965038415106750033512888658763212481
193 58554449181126342665978381369076957819502834591281510803716923840910382582458866583927586288334751609192791129054237604295614624298578681393089756418573235062509979200639753056796038485976012485864983580315184513516104657593913519695234686081
194 3417954578057701035044541975260197755115993385344167818276812883745632915775109007185340291130029219838012519788795505423506461416021956173072222730049131412210144402093168505528691693091487341244274426055546881432168886205260313839870682458321
195 174149283293504063833951910436168141459078798681339479226594019925937566685272445822996963297214194563705917711956242192791132992390518528774581952344762731476917828988301944280650400455037225174675722189483824502021574595275228925459729050236761
196 7721054387023515611927351765917941211234589078291220162576599311571803239551450487459449415450650822884365551353472396395862797326069200806678864871373621907734189210593886187076242193767037084173353485166054592657927351375654368781476317965444961
197 300998014172858639733551274139666138531298032790717003853719338005235942612866895837073560985647718152771162851467077395110863082513982633771188399435881162531523117925223970240891184248423409589900507274541405846729656376806234165045892445616768961
198 10557951802078029703247927294940466745327092281792842237775661252182397434528097696855727440810764454292059620081929962892040896120226905474206808353143223285164152452349818849988674265565701135970683943083506693196443907963323306668118430941589687761
199 357083668060012965218799338321309478722973739155495114776083436014405571377627190724753649870240376386895086052093096646378381842524827923249329272444843753400599502860095840004398854707355238532609630961715549670971305431512859986250466367989046516921
200 13951170925123972673799604982980798273631865709814081005827541649042759557307509053552115679087723377677437003848486736394876184872935279253244390584734970743905342512280417036717404803015208165962544542313980424938062382846609484650991816882049198356801