0 1
1 1
2 2
3 9
4 16
5 85
6 876
7 2359
8 11320
9 86265
10 2064700
11 6086971
12 37979844
13 226139797
14 2607277050
15 117848675715
16 402264826576
17 2747761713745
18 18051206547132
19 155733808506211
20 2301810017460220
21 187092586844572941
22 714557570758041802
23 5548996853444210827
24 37618610296536437304
25 334466978949251836825
26 3399545249953057931726
27 69622340651848025682759
28 9144692837103197810025100
29 39087759942503468930355805
30 337414897384955376234422550
31 2462866266455231794346431711
32 22087385994179097018146381856
33 215031522836877788427324117729
34 2909914215273123287664752941372
35 75088832242376896237844897474995
36 15343492897602882075228958725959916
37 72559934759303890376168509807782205
38 693977251679903676389947597523795082
39 5439314350916079630850474580691632667
40 51341956797476758995143059969046890120
41 483723851624213029470972802984522676521
42 6065755493193153468375006142372917493638
43 96607878351949263382416938109435403950919
44 3251087333211468484054420663719479335242396
45 972364064197640619175277498415631480648611645
46 5055979485799404069762306885756108818823312886
47 53066971433734032530900023647343885212430629799
48 448485305899079684789666969661857909448964130352
49 4472667458598906037591357116751816869787227562897
50 42910470295534848210737603042594597035725851580150
51 512998874039625990824387511198066848211254878283151
52 7157677022763979234747374563366184859455308100611524
53 143928258270016557168036546313494461175814677904548277
54 6033430529661995583131093036643305547529719610117147230
55 2548351046370826551153445933358695991157944735827870258255
56 14461083648718508886932681077112885069892886125114716261176
57 165561675757511776254589795116174679691383864948378489319145
58 1504595099032661890827701637825212920991222367623469288562882
59 15955300146832472626940803219742582070099333426947098483594987
60 157852795181206172194139782883381413486517979198005829543309180
61 1897068878142219919466644225789012717427988120951506344278312181
62 24308831227354265706900769794416466259774286367971940683219070014
63 416664664462881303125342942901408977911399336476619773245618759307
64 10015889163608944555904433856556633050572264110317914995551769514304
65 522426499030092940605036477332194343952525737483160474919893001445185
66 300144672768989524233129244847034599600737740154459603036189719071750076
67 1847740149635731307810500786093661714087029424659687015630949274592031059
68 22924245312658611157101392802056165793834564857361034432713687403373907660
69 223570143269320228355864939603226419352858518736920286091464290396459259165
70 2520811631770839520955615882792493999771295057673355262823770582022328382090
71 26006672622597632607870940924617114882800437208742985544202474566036471501851
72 319243297123665911887765097357669731681120929079922638266124602912776901999144
73 3994314044722216194892801783061455705963962512848287073966347617818044944926153
74 61820522143113580734256758760874742382635434238703057769426575859393934265636502
75 1218378537940602883076956347896133271398713718682687776154819357690230923806050375
76 35687519496257521732265093471094470086007355492561419379440823213616150170132279676
77 2258313266081009131863595396457806284649047585863450084110337552388756627013574023645
78 1716886490254695062525464792915500311834968893390769149737389027942294375747217089888182
79 11401327180195310493133072082699867510576202786438721400418230002691084127966948757168711
80 152473607042534912357325722075078101073344152104277124387031189651276742525592538419232080
81 1590579545703951733097840356826111958580181194649170502188544850033635691019195810689528561
82 19060745971955487027687776078358806415189983733299187969257615089653561456427864792798617598
83 205862197315154931616706219543001669106321756687615278556220074138798606604031278282210180479
84 2613742804388135039813544570593422769710571367882693483266947752977429080859519368886723416356
85 32667935701808822054448983432827190171647113833528054109435980304574823282653406509112787826885
86 487211650239387710308803720679005842946941041478777401654868442312165344615075706389659311261006
87 8417579229469422717503312339855371822830980961412270599032571499422192218383848616186429520797479
88 197655981446493464055678020569026150024563927499830313988755626539981941579174845599643447668814680
89 6880861226784424341263292559120928446910562549731593056314932845739150808007094537026482889228759145
90 522699097017904865631953623434129651075130702356984502712869895228137235710573719389570238098432349330
91 512667148997245876351428923128451398016794157099520699019973731577049827836428206143269776359359278956051
92 3654452224722702875642884909309635511428713024676556439667367954212534898846299345117861045058143299474076
93 52420786652134517446595999354284706430399375751251967741606743429593701978819945641406190365666544513310405
94 583145353795401701903346617434409345484489895785829782562213427993988820051961996230667666935646388947256958
95 7413941725676409029603084507327584001669260908158757114600991109681010340036094773712462224541413477242278275
96 84018695047288413283211943751122092946865830911222022215301550510999762558940905298504564965817908819681238496
97 1109112864213571597256767732053879483950688926164813853276981901831453344467443696410065102791358604340876826465
98 14085059455324756634031887872248243608033339341860074972934222454808336242659161454609437203151858581075717558662
99 207755149404398385892150789943295704329714621571513914771617791586078473756180075936363227384468250469063047066271
100 3377129973124713319168669919766576898473784033086116125401154975055731957832408126204058769694441967295414282280500
101 68295256192680984976187971219509813046096785076046049053307804052442165690790490715276147430276459548465283557451301
102 1859360123631592410657911245367074164304788258667607791639801366621771569029856005596606727374140837293357269197743022
103 76993973250302617292058281467766264018658642657356186463893056259698537399995586679613416595065374243501045802085587647
104 6894429923722068826489356120424715316250590342307087717553889948500039621369954816229584762475334495925172233292192369384
105 8549986196105588122237814910635696863179779610851987091438770387679855198058956353847687611479211536100500189082282588342265
106 65132628433028021832646616717753857842726552161901429212674895985978352177408003968618898606432135298978229967586231029149346
107 997826547374693657229551989196666299322784024725401256653359417537441434394831837107797609007923201799989522536965607999808099
108 11799926069914627210327118373834131698057681730312098920692970783933667665032526122441007732577476458781622497470470959747499692
109 158852726904660183269417040814517152319243994103956807734077435425491729766139214104024092196847901020465731660721409057059536117
110 1889636573348735691538653509796377369432768111382488385322652097336915206619228775909299400904073925430550109644670733402259682830
111 26017694676588812742724603440258517221091169896741171854586962544766111863764907419062288941424808838548106086731110815286589963331
112 338628303669421370574567243496010274258936955501252840795703423097422396394625057725591620547315647367175901509117591360917012127024
113 5034262497234239957177132242215542488272896726873704964849822325633248417561104623912128011420733398587571858787087693337426527857393
114 79417572718350294181150090643665080674577306833101147454568566346801985684896281813590616826426780945699766042756730199026340542979642
115 1488579071606087337385840314695780712953045203384046195347199949142558654911807341274693676859597417375277720047004546726598804910361475
116 34135536552623160102781530558859869666561439673621470723295531366900329162595632461057641361784113827956376694107065264494241713767197236
117 1091050255355271584096692716715660626168382061661255418929832836679344809608896882067841993931022018304745186368951230311842020897028990685
118 52773545980120460416289841608760971240229920921699968243872662588711906471078386073081524391316237301325164244901736899298824435930105844342
119 5509074898894220259954966819111254035186954204703392104650339417247783471592179794928817086562352799158214242215949120772638117903875601821291
120 8485413267998079759631697196925585820938084134522809025943906349943085601867117489523828469322959674469639279516036418383098688874416334283312600
121 68808895709452408643467140965943710816716166629812862955681685090970379263046917015330850551320938022882452364471104390479685525230828574157061561
122 1121486453723774630187841035247566352448293209324477991299647773217095129446529545961914040556602614778103856715662627106923245548538716317719542602
123 14057068110581906106868836277506386862973474612262047306045380764604561155073615440228110365302193613850826989435858466939189568682891094876902802735
124 199941241022267349462710238476295811296069985216777956212019412915133345660288837379171697489722958005229305515819936336864356845717915963291014631244
125 2495796621849167936200948616927094352888244281565612815110019045455081049901865421269449879957341249595762397515123436416403222940166430226854449084125
126 35883142185873820023162934509096619127394372910558161373214048387318594417569405346971904929911386892486348154593350599766086220224884351244885545252126
127 481359322642003993582887119466964264219137822396171402812073640089782732114747111098672694282315006858298564832715287479268378607125917431588133532074559
128 7285962805867857577617247749538618778159690611065050309211272484908659717571669923289591247787549691721791730512905673444052468291748654617601084657180800
129 114099651494378852885032176530891162377949746757477412640378958546075823693830561893890054249156359229381041766360294628915593416550074502815244875148101505
130 2050295516472984696675006840184893098281035731074808279618176401333802394238876334798375384180739731161585350522119762597109313735943678372988146766123578300
131 42711493585687137849493275461598310864712797541900537389144387664917709876445118212302551153126335687140327101419083455631806068642528483257805270148254667411
132 1136013681004902040788110025657395831228455485817992149980789659297814419949562074277681501024932285685155735433866714670079717355331977782123321227506981889676
133 41819699525219397757260021461214783006699736399542382511341344068184322451945321764156348375141575177957246811234410514970468572797743989163515446912107885958109
134 2349376573380471561154516160294850086346528143543309895657310568946459732750339636222646742138483224206423852960102346688993471596663170696531700822966522201634442
135 282285332633888931475237451303780825589351955969113414691474305412914063527774945685898557992304065408999940121962456977808010567854855353137135181960110220810395995
136 531992532369007028684015638797495416426558620875224384961078464354428609687199054242722104338076069246887370587510922627400504307074826084672900039621390063975544506216
137 4575943732350100399490444180846553422875640329393293766331036250073975701914404752716873435997886933170224915815788230752066928924036488591645074575524108026393408388105
138 79072185480084828080854351552481761650656048270285954204318549019512493659188021366669010042362379552057263645395972200258495346584882975362900897092410285377903603604022
139 1047593971610802422884370930239615133596997977825830946947477157970425261839303175299127169584665394671831475543013400436839220542936290945219289102594772899164651622050407
140 15709069091613292539097582765193819443381482784269725190468216984654107830899814396884192053590656585603786784803223814562911688571759232842204243505545815992181401466649020
141 205589103211968967369919693760222421818974050412011050555951970186018964711305140261023599479645508623478853709157817741430128678363061056683037260483210067913740461088128221
142 3087450753575856570649480433420994960043187946243447217151725353808612813149327773355215711452863532114563712566764181221513655232026802469386528298696273544961981708550379958
143 42819394292976683060972293569550327626736485929517546980957092037079948485500491593698170865756711696005487993149038422373092775446210512367357642355151414116419562829379578919
144 664299820757691554694936298972546125437031546280583908172018899733211664993966034958577559414005508292839433394526056608494811511244923854327193371970754164087931622495506180496
145 10461689194395610186923895704950264487418785557785774606851055773563248475065907979021985197482924549532652442239199021687091192667014409659107533511006436617957733039314043924145
146 184759862604854550916139758125945699684728822523057552019580865906650127353173719824456560619818603927946306836828582110654736388544800036030448034227679904068361530457192974413486
147 3626806552447905265591534101477238728536453435412781349454662564181016799892915922070661898349352957639243433471136230927180936823042099269803195547091085716762828584703571132431199
148 86606229506369263275087651273364585348559033893546146215066381089521658891198235957180564873181771964412351433797245453997602112882749789962541949431488030563556422818894315224111652
149 2614798330141356997458010009751713033680063904142691524874420112366828784170069675754803667890986427942230700545161747043146918639149784894580036009997115646782273812443055766961070597
150 111018563854934812525916119900955090430023541903098196017412874904243462878607702827788632200205108253865016301654571223875048789581136518570787597960580908233149207372360455044510955950
151 7151544458598121920163192694738005274716786908130359291255559609955944105486449584200568973141111603585578175106556287965217021655159983485013363184537363454161677345504101594950710546951
152 979601304547068514901785794533880127955824862940963435380383551039491030523368148635905438142488554840674749805199567920380055371273477923998090026101074771117606493239786944080382258751256
153 2229335556633546267312236922650831811682602028868716395343911424471183032655194259709490901997247186660138866114788674187497261754345925084629200618138178240957191914631722065587894517664628009
154 20275746546328443653733908050463888999220215393600633128251751508793561716428065892282015737875188342026528393228188123886934105057250937494770692418606664618554294194815254346789148945606170482
155 370306613795256021039436936828171953504451368349516172342753014008509333937453212724885325869988561881311906918915632031514589164514816745665036061983225024895866857684590774768700542000409052435
156 5172235950457304369668865213461470426518973675528312692548324984630833457574202866037813195846394840923772427130341333956628712404874291325795784236270566279873379391210907331444048457918685661596
157 81593751466659569689465110974667762877723266491708262713346478664651235923799324669827002338679854244649359795290587013870389914317328654187060892425111019600808553601977895169503111831903991075525
158 1118308745937270804384792211408135050448871640629163883894435684118939283145005190365113169754098805235999479213592759126167381741303916422607155948949190469161160206910566525865460518686393931215294
159 17535757146542894418880142782420316110738423719748304855947113791611808398702915326401611811875557915011639793585722637288090784331578043105216816563962059965006283116015682825464251930783404562300099
160 251884538608910470445351148744422485349667300894950702943687391405924667640609428015745203829843716896288451709748165130189043663538092992230177971408093832448299309829763583689287777276015038496930080
161 4020847984901615593220043080928710836298192275982059959041124596590626259474416275341373296339405147190170704371212423495648876983459093329476058697167082939111365661119208797325258243231579910142754721
162 64243506352718964339265112427993021571626191875140712663706455515422555665383215970135092284355401245772157943667990144600350314550666926697927600765205285150075808074418523884474269327315766987404276398
163 1131621183986090672061994559149985988238396012256435906653356218091057520085144854513207490924423946866010186857114895184515722333777567388966020911219785173546431350427773370732896052428233795598925910383
164 21517561617990300918770017307098645166228191599384840656000168405673545542403779479109567827297881071428347775136896296571708730368153730510453838938981360638966151499220116488222041661496708567540641786420
165 479084028358527088008981738490666727440017013658798899934608993897796762669983667864783737891712078060446247690050214654258585314948531406074927619369496523191059924643946261262906810345081913616582354616085
166 12789377314689506665159918572076125261463638243645967191221283827779816472243231150677563924136238572961102037855714091117535040911645129825743372706910707422750323996532157656269423984493659037939986374307646
167 442262380376380239762658251988499877872902742725557535170565611939688529462550262263818381119459915331895378514963226196727591905271230301536278661451475392935259505589405037594471116269211167400507899380476439
168 21380953329949808996033369959282940463312436998606299567092654053090799975334247165380949375378195872351613377321693214078022397835005948113190186588670258523547221814742970300871884369701438700695167635934372904
169 1566888200429678239375090072643263538856610168235533449437522110353540601746222759879336678767509038565740911083030708306786235559978845817131268098333629076298617102954815300850023305076331912674766387153955726361
170 242455446081374513827659537055365251696934848785176883518527428386362624130269791753855695080543862299568185352648515902575098270647485212874988576677621528758811488590286529242571494149565203626614815286692056605330
171 658732558764961749969329903953902618768742476217355848796913111236197684770736530341533762187281017616796525667476248622924814591044638302335676068689818983130934629587905209333334144923683956270076153059072531834019211
172 6316737698571276526621671758125161931600939408186816370853836031062330824400866678317201912737722310873867085914954493606134576395813964792730932853736761586079630836726293468795244684281020258725451351466070857389763436
173 121590410499243439528256800851250700379302458402154939466463624846091261742211555865466849821513797878956536742964983511073289467464710873289584784689643914593765875044812438612156391204949649416210042709438663563916546981
174 1786164191414618011927581287570832029493062974501352507829428473281202711573918376766237308948373551953535820892318684665885529930854426415544597257844737291883409007294801666186477604397980847104348302719590501046143505006
175 29582359707258245342815609210150076708138866650690481514207854795294033296640239341923966422366997579997547298441877645105639756945831732651846818397297579370371581759477404081421718434910810189434186820960382232482273804475
176 424068771146704352056532365414052829083540838126066313907496668804374748721643665738287202730451121025901619571788260967252131109131065582699854187360574559691388973250393569465423093554315375235150973481795813236891914020976
177 6938439550969089002518123085036636273320485380677081175331362559402512409835692869023803974470166048317604793903299959086480563899184518658212246238107634557000523725953672608631300554888354402195612621742789781214538094796145
178 103308602857072572258747159060808728116311636942303358362571051086341545597853214056027762250047654059016935652735484959397054917946484633141480551124704920229002236682879747744283781641481390517923499851207400640425672488257642
179 1700939830526508671031090279037513102372895847113516318051309279855462908782185206818142135061895714059253788075319505631860138790380269047956846047378624014944105377180119976854707154463973490384153403591776834529344152679145067
180 27725709023548325089110512654246334477336291283899810477922714778999448804951803725383219512958514547635993224501253806093882689184644139414816592996881685329138778282860700701421121734326634033905542426041468704769165230380314740
181 492092693296975276465320613237270712386400896522587491214189898345912088282238621109446125655318522327954898022726917243355439472321668628938093071472197753742208736074960044431855026136860960863782788614218603752125454072172303341
182 9220105109967402023985032946576774447646638257532725970485467982422347112456672156592147776993403406459072049307411090153912910076276703191414515677238755721022501376696612099471937236679525347469550015885130328037723803116499730838
183 197041137744381336822265388727487941486329981493930325894485073321586497218609918727423191063290872164598009398846900090918223053802879210052215034228303947726725039180644021823118618058073193346214754174872880641419803008925137127923
184 4832476970241098387554941095614806395330265094077307894514548462497870653101327576015117696629987559133896708041820391122359230339749058865373569046953575184698600203898073832415500956332817830268686021510645139839311207156656565707160
185 146563956459442530740379874064176977526890650347006376440810447490247077041551862748903433515185163109891830729174851988210596077105782177884150750263777626256644370072132134781712136696902954067480197746985570020314866251318198738723865
186 5729572231759902139878598147652682529199906688180304064717652584649506505706773419479821485709682465518161710100842955129721384511590092171927210449684480355483171657240121459329141782434357849186345998201150820346661801150769713620774506
187 313815340018343169026707637585094004505775380831572926545573915002501794856862859826498197530407907123132480161741795018961260221047268310186924935676507041306055140441198950422851890196298108764449220424167489268924048239234426883110409879
188 25921611927813159651867479336501447189520121642941462096089420806962441728926970628722270313200002934524473987659301238746945543681135388446215687219969209722223832686557304134531981078888231490637075442402848309481907231037941122956777714572
189 4497142403125812609755973143869978147246069266206681762258171837591913044838039755666435104961477838688036364842492484553539100640920457106206361774304983648373806021046104952176709326948132719286660400083191003756384286688419092491195779792493
190 14440105283275365323262334369752234341854721500210419550772148333053943171042364032455740702726387872459306612271419372122141251513842100260604071817354630488988252569338585557064517607692196791339925851927044205687784179119510033428579174934556190
191 145616271464383435193378909801617718837997752426913995686997089001732031649113160456890725718179437185414193720803392297192953692165162680303943063050219331569348921203224882699210369283096736067420254202301651865183347515916848750451189259044218391
192 2946669204239120203222521806677412372973168476858346498182362522931578692533149131942293623777592006133236598653589283681680230938203150214701173781652481846498308997900542963843976050396420093447971088616646409504672904266269604151773553386143566016
193 45424883203774016262254824348546436900761740764641929912964095537144444336863232944623988501488446837565272600668054815627099785761008508383834788359076027611768800706361043608227730903314768503628098869803347836474121170383730465533484365538266945089
194 788302669812025974379024726649924788648391695175211239496947758253121670427468115825272460132749128185212392555422460393325699336696864443834555949781090514519614278827272174629007964035079042848367870184067044378151227381521903413300206799870137718054
195 11803561730221760286116245651856468873311529429538329035364271548839042231436163527157698924515531950130455435704449288559670983051018394723698226827023145055459013621182766339230507297253681690445596578366128279117250550056106533936105558667109707036095
196 201328830475634243132834193682049794224456613767303704940676181228654748803849086996725327877495479534343898112076685174084142754006866864120778233728805478052579675561062369628014120079639011492227045108512126001020730462103710625851867104589106946867476
197 3108095788511792180858580402395378089781307205068333123612651053595001293029035254986345602292417164422281509003375141398337841592995450741865381332365577914451829096736113774013862533951185582926601155349418323798253797861768972718738775385795858226321285
198 52852010480780655913163216725829647071853170051247419193780800882891634202931697487141059332950768301541663653844281186691606295344833682120149356949975194928618007498253716380623142744016646757616638998081998454428696306332091251593112809542189389662699598
199 882149408561751049541247863125645714873541978471484783017945250641932652624642083095632180882966318859329354811659214053629140351012179102941408139476729734753290990230860350715614135886058041077242659870689736679151626039925766278152348448840744257455519295
200 15880742522467111158956505171194642155389275105659704462698799315906204359050364826145927862807952168688420117767727268401449381202761736666573353340744205989747450704869656106779229672492986845934162836530191043030721971918144109982045105054498048460103299400