0 1
1 2
2 7
3 26
4 118
5 572
6 3127
7 18146
8 114793
9 765602
10 5463982
11 40870436
12 323326813
13 2667777842
14 23092966267
15 207651618746
16 1947316349278
17 18906249136892
18 190564801592107
19 1982986181092226
20 21345005629846213
21 236628248493001202
22 2705569940186692102
23 31793941808781895076
24 384405308566651992793
25 4768101074009149924322
26 60724275683286806365327
27 792144742540274105411546
28 10590996402926323944159718
29 144840036748976040837718652
30 2027036318175788458937026207
31 28981114556365571946166697186
32 423451003341067692018485855713
33 6313780831973653998807935965442
34 96092951056779459456813194310142
35 1490930884014383577133497174762596
36 23587218848869921315931016323465653
37 380072882268135591508593330009521042
38 6238717315417156729854381919429333507
39 104216695017195448811686788375641618426
40 1771915323811387457816186087922110887438
41 30636269077651231354536940938639862750652
42 538706859113855247295920806228637609283027
43 9626251863870968239569860084625544116906626
44 174813772887579518593277276854932847969914493
45 3224088136564111149972692648085919286905258322
46 60390406400806101605375414904367962511223018902
47 1148121187343869994610545281249891638448295524196
48 22155228813597343009047066437024785305562671001393
49 433698757746867689318495017236806450468063274763202
50 8612474475440930131573885002086785924876524114694807
51 173409397492277259286911199792203275040873375562508186
52 3540153675261926538617383486749264515022642882837153238
53 73244166259737619758339565796644408931047583968861903292
54 1535754021164662961682670887990544423087807989712919669767
55 32619837207371927197215639404556807228911215177957809406946
56 701853954979731872265306118189805966601038420478952621048153
57 15291338979446785620463972910520004302688239789923878409785442
58 337340941327863558449874052411120148130662320354795469250008782
59 7532857755913103736283283714887683046757642095983289059375443876
60 170257690567638736501881844748903012685624258972454522768218230413
61 3893716561322751898494540751351364248395585565115666454999837231602
62 90099032291685261523278745166656057430692292291196107427452362562827
63 2108818350707419838356355770586438061349225009188017315894024651642426
64 49923824478634575554293387733235753901234423460544857821675347290752318
65 1195090514762722883022924141186880003606304081503526468260755207828552572
66 28927004767346199418241653755680836127520328518066810736749132397798703227
67 707781370886691273344117027558096433248948157021772376122401447908038537346
68 17505418446228935005035549193789868737435932144120305166114665558419629136693
69 437536858155214288585142291617886068911444147268162776144064758715821692718002
70 11051207608615674430267217679641048442717465236889407457645956884737572583119782
71 282004414194683834657704952693985065440443516974979135901352243685156651376678436
72 7270041932511791630938068646989789492458198581014387404753862709446606315614197513
73 189302917010909766991043047694808987334528999115509850159466799159694417770045172642
74 4978523506744349952707980492043940612116653616717293298558721876553035570684044660767
75 132213883945109276454800747536398049663582746727315865179718666281391935699798362995546
76 3545439784285819447641428870476664083195392744870561741338185832352036136272330624734278
77 95983244394350403276229813752812625742716530958659199736689762634470661553020498482180092
78 2623229001265605174906939632466183024371523515857029672915555257332565012720138177034589807
79 72362413908617946338000861663428901446690546810046760414000328805903592692949901484397049826
80 2014694146948069856063114090841662459551537308856526136259311894356125814233924555209595234513
81 56604311831898664628487649066738044855864143574793800287507647238509862147715382525102012612802
82 1604787084390086542274242676385416595493644026747642349280611263485455998374825062589439290281502
83 45903101851584519701138272775232691443772584347737501536597921155407139854245239344581245120277476
84 1324666742983589959285947055585881644035184667105759464794727467339824945718237995166663862618321893
85 38560637619668039999465908113900668978062634575011059465062608486928187244984686760216162843649738322
86 1132239094514408172769672119203137244706193784629034442764967571492979977445815919577424035284844321427
87 33529335336494988728184480889752988454734398712346073275839474253594319586826839668119646073367935194746
88 1001355155111622562206611499418920362067409151768078033194212697157778504791140090739256261344135532603118
89 30155564398049743310530528102390125283754863349043612712859444257542681144624666824430810360106653262933052
90 915686101370332498279696310450078098744792918191946582529557844229515064508369944660841373543791798994185507
91 28032921450465473720715811917147803762647386685426758100578722625842720440300518349117007724273099750966989186
92 865200126755363859459596004780390225828758133660150871594684866424606360704802453251086998214214206618717810413
93 26917628419247599341768534688713199186377411413313254965752548263002716777730319705670825642067804562695182292242
94 844137368532630521269186747943495700448410927097520924404845894477989100067314518643262588477364346562309548633142
95 26680483449641900240298452685211897483702232850443465883305897285950734359846643173553381598325292127882610430503396
96 849890214844909059813674945694354411832506933534907502207172628549280102604144934453247014555616559124580897717677153
97 27281677357145002389419177191621288473763558836772419063117709932231466193599863962716531086668122020467209483276986242
98 882476145251476544391322546502331719730674424440405034935807905149072733320402652464600752410282112964058677909041767207
99 28761487336505271963736956087439694477055879833506386275928674467888094419936410134679108109779424546037890597598640480026
100 944454343799884292932465465356064252205938951818162162263035732881332607884242036401156629460825642121798974021561891837238
101 31244009194375033326268323089878035804532153539772791301804137185490723791029910645544499872696105597628774728474819234344252
102 1041246974404727817941400372090617965518309649737645574659384404922112668057714922014891281364817754764154789403659248785235927
103 34954156415439936273023459649763156061496793016648137042501447063176765607576866799047116283223936523986634552687044218178893026
104 1181917791811605385990454159576819354257465980003804821612897382038864110868759610054627719668447345913302748255832041964100907593
105 40251104661641318470685221443214126526467366857562121956342161738950009696411798676134573289336157513278967042394719771282420684322
106 1380562179550327657569847416370834728517705971986979675048225215836149325451954183939380935707362599962967031162317549174724057323502
107 47685047804420402522018619282689349605960558227567487287219441701484322452551603272475463373438638321302957515117088286562369236271396
108 1658602645918522777850919799242548006579508915501674033798618146392321747741246221566157076763002934905449033464606534070292829861391293
109 58089607354609265984601739287793470258493296610056504764104884075466036643234671181750574969169676980558755934975076524334518493256039602
110 2048502669142254940348829200730611826362321276407277325741591299358715752346603324570091200655393456739167579017166466513818731978671870107
111 72731113696585931561851875688273802421842879382140106054080618120759722663875902687634502483701568361510498092062507806529419915706310784186
112 2599775541976301938108101673297293274960117642095114071683238110430603944832296933377471618606261015802281766034119963257729005557082441329438
113 93550998314045168738762420580080385550334852988990236507952022727889651503083332221689528781762950463098231945988857132661605120847329687812092
114 3388788834418109510664238997535763317248303034638544454801921531799033727197053368274490899738810676468140017681243038387077451839175597330296267
115 123563584615529997910525331188398064364731853594659529863167111981951794292386336775946123708911856725461004400996514525400804477952857017191311746
116 4534957273900751499901869662156591941771684318084503948918966813184999306895546616546633049639433430805497637594543110451138810538892263176830623653
117 167517542271999033381694102832153240908419347957288200275903490505995295257103311180672725277012564908519692839752286430720933812589092802425866422642
118 6227859722359674914727169512803782111415971107978349079231155392239396847071911675243840689271490902134726672669940844838815020430278290770611699590982
119 233011673820335727988895977552654269589651369330101235238793502579921147241844748098677835843389667907413288208278992597985570057789249350201594127309476
120 8773323669770862607956397323681093650208148402865290001580856406819826111695062186503549713224359233661713643287767121123476689954073059785379335147366713
121 332405556378703053654249284812954158014119979978543208524155428794327367672875263857037078946088385997857942025383028844733239489187090789015974887003407202
122 12672945651799637155650206362967689528960546700042623442414099839263792660875111306351685236353519338606903402135273782880471248501973646695522019462459191727
123 486142022638951689386691087642582407955001373622412004825210810672145986349321383024226336005427888635994325109459980049133700417620054152022543566660128132826
124 18763454874201483587930598029699843728924251025432960904680045673943141979913853058447205260926506212030169246647064225873318000014801476630477572557507052746918
125 728615904800964137936919210581322041947265615555831216928306207913559072875602459051642814018601029803937348905945742430063242208631536328790864144241763980040572
126 28464835158285914961123796937139989403134327285894920315086307527871767584939325179919838118065131483712207477678352255250322333777348891730511226713271560912331327
127 1118706088374636701002496282054079616271327946277061750098049423527391940130104452484980687330347101128685359517735704703042254099488144557546236251311226503139448546
128 44229176029729081667510608109828926713937596523733431921254405382988879215186643238405276551911352403102082873820064542072346686733192554408324693684643565661808710593
129 1758981426807792252623869873752119924670088968498502408722384859768265093463686070898433339761383613606567232561908293967092218834310629222891777332329546567203639606402
130 70365804111731464698262076098629418569797027604835740608462286319803022454572213505305746715631611923056440178034025601861384234054246498591798023311377740425103817323582
131 2831293998739734695649697704579876310827504511601822761143344371624649539054836264850157887018781174420445173208102822326627005289229175251219194678864421381117423235438436
132 114582910714501239133115275618834303467997468731982406882887903276436728633676226421840738312643053386723237107975045013014715350728766906710331709148744401193024882790920213
133 4663822893476342683945968538274979722167247802318406727568364892658920291276315265345679927730333024042048942299963447417681954788463361692048400648790003213501822320413063442
134 190915169386620220345725720241808106557205644960274418509128760711719508096351105038807134421129314988386907379717480635480597431452561644430651108169899454983512558461416703267
135 7859439116331686784808410169765216203104153317312187260513279978977741937092027285529949963865278060323929694571768080847991082928022461358221733271537078143008746903208319364346
136 325375223605696242140009588054740079583742077493283255165478060014595381821083109323947304662958545353366138016298052359607072216102479647269086545445151745424680790730691346211278
137 13545545854259122825026601433174435998601167943938617445819902571378262185952535017006599648136039065632446560631832033196132381200374798461724289937217032055418730097338742528239292
138 567044224586393628925828309991714744860375393785097150442525222604965260813519006876826708426922535857276233797572232423141055288859955391602248184610077865485695186087563468433595507
139 23868424755330942742723430952558969398542479062222532482486235849125015038027490628203193222031677640113830017279084543780530675472400209981672522767902333258176527894994466286638519426
140 1010197929486576385468653686929307325933012862626030730323261493579848846011140316838235803251340471967737102621975860897911112494734842491297487618298617475883368931460935294364042494813
141 42987657720676597017938455757014489153368194590981034815522047228670247244705164151037215093330867667534096964565029504822357976074428039349381363332729861135481227219458268551481667720402
142 1839184772780018517873576456029317877344832804652406229658901702858542876006763721657501726708257381830192019569178157516137099047567222049820591737193844947417493783739709741279323558898902
143 79109851945541866528301447406814332790256518403991748404721789360685370139202379025573079476841305516078560224640307507015523157979119851926175309513591635327445193940030844834452449956171876
144 3420970124020510057112881972483184199833056389484062636589212277164970779849379060560269123407875395154122348422541419898535987183260901615411114201718175228790814546188986997282025249399342993
145 148717293556848050868748337513243825907783785983698102277046135757528127549244255804009377909273427169595682909578325778013144582169136863837764122823437588569438712808486043473335196440359488322
146 6499159665962988791877955941815889602019967145366235288640006186005517403825289018644876220371955437340718007413387103354428985601010897876553059706896191056854013656674899805580146727483284185527
147 285507196663720124523317885733847806230854887671351493632219072885777202568918092982444189996713378234888216774316845311352928130732174834985070222014089948091275240197938602588636079509190511969946
148 12607566729963169778381671245337304055041547281990590485503385615988673532329793630832836937677048323370161990824208899420403938844571560940471191789786962217752924209388969854824516464407818943098518
149 559604249030743636020543630528113141829319854001463556539456702073262510932744253358160922309512536076940238565120718095983856084125607668049544904748541732810634517162881552281760514941816952105483452
150 24966442561536064738771613275981681878033313026351048491805829287735469892473272045577633216838505770170198188667510617440279071290692144410932486455169317714323752284321262269930341499711002632086992807
151 1119540877518623891431815169340120661693132948562486059403917269863018363645837817045620433305668107171054627469884050684405154644858691049838664255300507207804018297624926634485603732038692535179340233186
152 50457005406739264564611244415562410622503510799084818005860630558020277606647489168965348821451171981894673756054711727208351736544132566839039280357714454998161454499034988418352932220763425422180104717113
153 2285511616209480152707684963437462086342764635485864491391769931759350104392415430864033829732082098839420789968290829315488051097054753382784915009572841903921008504797554612185590085776343277235257181315042
154 104043895818333925119932181041689257696179487227627578642663486731889063826463026332025896547770556053604575317864095028253664602435439710153758927767716138034389858261929701126880745118064649877700694402704142
155 4759964458707383952956860361667571349831187230317705567045973964061278493007710157070068854778079157099152586548148957083220328181252229694997469634639862611047777036460807323919842624910849043272984538838636196
156 218844521828847330768776591590143343820525126668448059917524810843294127787741352832596289947108477583874021181844981493194773494730019706844898152818116663870727606488182700123786125964775148341684590803606780653
157 10111037367636819084833470901300502928036707511517100587815171393705637327556484676423310745407041037719301509244646658935382271443493978473425514681230164287428235494915642588570816205708716679783863256698214467442
158 469434402241914741025887604653644037352315057487964454909779827125763025656601676946626517143601318747824301262478707896238255009860733820285219009437497022542068854754953088599536893151024651392727968877925703908907
159 21900646493635887343616535047672176534322736152930057141423545870546301392678710151367573885882333444732027868152012127242448770486563247135462308365245433354167404865849349260132704709857738259097792456171559624653626
160 1026675115846885602133773357501470715689388030312230644865625865817234737864380368680997815581720637144000380831461967353444568101351870056591152190525634395409573156451945043773432612089913499625211724997818480319159038
161 48360114346088368671461374076995973827264600956053036466604542699056936432797261277514729027683924628924716464862298349212687833434347961816970552579887671830175165782195668411085931378606759868149726968977326664668233852
162 2288817658643004595044425580563544504055266571336862620881585891245019959706602602904667179382878001240365687374797391758648080685145646611198879779202878692860846370990603649270575842112457593154126188320319291821356716827
163 108840165341967176242486809627827079478320761925285321302315438344797393705583248832527130266051553416739740098049756580323838758223233009762057436169240771428774937080339826471882985760678572336517802363360030767687385591426
164 5200114109493523450390267463961404506808400037727441070291537360243830035002129991308286847338245665092522990982665600230914552603008979034839233154851187171027622087179312925131800548511507557592313494745518131676435851292693
165 249612984867283672085762385267000008065828419088109543651278115143079835651515053043448096188510455379654554573465266411751429439234581319779078388314774403666291198058887756303450106719606014286966367833476933275787593162646322
166 12037707964213746718478460847625008539493070368042012658742517495056278368001929606641884847463559991937844748166886292579507925931483842310535150230714993441824539268209641792571348754901087570473665717134951216874655796848336102
167 583214199985513758235940343799531013777829991088024284442920980954114225614187427866758831222811340464423137598109758963810416503259847029389814013418251759363387076462741834916298174327112189084347093715345859424078940756808610596
168 28386502627117324572844040575470536570351618780051538752859755632456105129321022513631393219231702475933015432042570475610842166988721670565231863176198762768485724146342548351095463328976875699320015988189441591663742881161466233193
169 1387972634643015707762522542179658315005922379674087677716437983487557119114481153432751675769840976950675567957702838990033408200323772578314396191568925235162137690451339442828141063908116943415003177862902685213956578353726976052002
170 68175311671769786996256511292476646258239502729464711428142617615126134408298068310955134262230933885360300710454475665819521767821562045352210867582211909313462366648202543303897233631256518657225611680651599659475681273467738168793407
171 3363850144623695570570112367187274503514767978759773093479650337390352865078096497118585465074513658162331213818033760965718591856566665737669581789944319035388311637901140164219762432909400854865360101206965289493468859707842775219012186
172 166725321286425406177453377981998201482076070415669185654227711176375416966177275037373299066155056992805797617790207606151098086735144836393136252327264305027240271361187550221275045860136022455109113137103954789650981749014662663355557638
173 8300577633848310892954895674005032242364602530544135584447953666486353637666969940771691105841612306852614895056876091250594953922266231612894191897547306335542200990307523634972919771488774411796591304563629987781673492510692429632877616892
174 415096592388829656596559976635929226728106413036030112944987207061805108646363941349092595241038198510427106149725098434815417752437109246410867982456417048680420270267300103654734317016358243301263349664232169292707702889095381920510466570767
175 20850231041445860969135132130716827502048084876183120044627011234367558643614640009287334280407161928207625251560334798231385920498343669091464519772722987256933535130301527585892194721234218397858782538654986559874082341591974614019369170008546
176 1051927545639256797763991720307001507702397036421931975509899286913778504955888752395918546685811859533883704225079719173092954627433991154631205187646227766141717562298971118240787170306397577340834356923401835823229869148167846746644169955391153
177 53304160902568578980935256289887974601059699818205671795528293841902482880747046121953986988955721149750646670954826352819162331545859735287359671929495867107774019265816349451549837857147303828680088290379694172632829472219463283143924571024075842
178 2712871681522700733704086088131975632610415835540580440825709131022869688222210672653104410996868197908474813054393683927530429643839234782012362214323761203625691022639080943893632689626121312071035418698798348603793275727354101268731264445429081182
179 138668442594560270774610161284185478558586648237829279038607245618424546115931855910712929150360363780867784853669460923923579700700387685421328843360723472006505749974623886985959535992086015375325196857366182609100378452047679849822344309587686287076
180 7118671033114317641385274873275788219807614768472395285149239070392204999827090294946746467991179945590936924908744541293552063216927795833908201083645654388438744794623567939800720188834603805012128546801884391147766883656367549570534003750181225875013
181 367012451120004983087394420136659834490338137468154486702413498443050015278547030423585490931214089186438378042807138955743818040746477347183977271111042637224997262917999671105232561472604419569751227766725389511665483585102796172623293341445071257678802
182 19002731806122142031553060768667576033858608233362667085720645555055960819321610890493534998984346335665818112929479397032689397996711530442564460182667617942703529393418323211260654860680974672217955217732053568360454897842671903566875354040370004515848627
183 988081174365697832528150092182370280120650699880434947266253176710728018586941879604462330039185132460082099364945004081940735722388917244436085615755909279177170048558925837798040716497235338000791644899194242553271198000411145149957931667690606418283535226
184 51594505418803023926028106726897587688216746247664753846540920691793014210434189214716543415356836555706474256521137489270974869794734990491913896450652011969398490695784750069792219019449628032238940001983957575941685696378663352333880020688286425170339833518
185 2705433006942299429905919547795238974169410612153759782319446234469481724043369975703392802816768269301344855708865977560439202284188092059933414799911361255295886877083309731968852111884724742059072362695276283402078018303252293843198711142881242811101373664572
186 142457602619193390610430631889722850249514169550642466391607757636866621166129091706977654213067855521086656787786196948821277718790638054070896245650650001176763241507837041114025797207383159050180197994621932432450267710989582836290380170053186677036478283967427
187 7532489320914153827212978519274819447934982767120519946787740080308546367077522498535648363794207534516965867491797946285649311406685436041758784632949762998586091717401192867715405442186395597069016069758157415891046466045320555394607445087372323475726955993551746
188 399934245296020647133889747333737015402159260205026177332547448889160036106234849005615763940759541798992569195322105808010436128222914209608625416461305542356085931022753329485006230506760517535021596352297444658936788856084214678939832751265752720597121251558636493
189 21321837427675853816813664438826662233173562746094014713049340636411711681997843526743223816345003957278841889033594882748869494610126610962024885816323327354083130923292646699148209869587436345107232067194487962438236487319591084967158474458195866104373084038770630802
190 1141405259180504669393773016900651908383123164719172099212416450301787285648746625419028958829524867188014999113061728109837371091131144008602589332633550234759198254034435054683522980526231808038806221054506160778760344819193998444173413593338630684101798184930416875382
191 61351242279669199937378797587826685597694670293672734399193368454463144420165939829470935966806793460012894094379802889508953227582931670753928285401040170223530814190566812784957627098630942843913358111099641811775133903943636925563617272093055990501482729885015253150436
192 3311070694255868341147019482049154389046628008677496946791007814016120363809373414677628904277845950447988171965013171030485270495538390452703231264977201288192195729678187332988334955615832077681075189830087071885084807412987544180224273812227446127351966706272244971294913
193 179417348183060527744544059107079011846910073644198162735182739217380517882783474714108566294002843879362645413773558266170828797465733292439601211742144146116036594268828822488245826178127514721136116712180300160748476071623699566586183309925681293070810043461352350355050242
194 9761234775204596641022734406704665496077727038183374665942891243940575675178454020226364813415415635550340367278598010686526615770781998049324787886122277957688023144550302087306525492330565281290875602481400659288918571856570092025185084404193406843064568926752489494899293767
195 533186262602053499763564992227538139056722369004372508897250051984864855783347563438375266024754036027858673706854665506169555740344272072496564902840029614684307101750957230900903032428616212784160846312134330296591113126716440384722473378703650241889717296701906110855353925146
196 29240215837196651344418336409062975661284558231261970876687705135981554974679476123375985519113978666585117271938581922793529974032917232079803244680159157005471835409634775279647741588954926231964658420659215760050623986101793641830656137715759731422797346639802018708265679180278
197 1609901768980447326198462262170425927514919198710240081075958656078602646216291945012427762306017092957966992167131392323866628973039541100486084675086205742528338670889378624923175584591766673480752219007502301640157059575687712696745047361150140457774970993223740215921260855314492
198 88987504080107416961655736749617850272212855252557226704351674524184192184292214917071532298340637845276309471561305914065732551062746601787256813211483948502788851531107162858122835939602987079081198231266308084266110753877383055121214972695792265004578784888018440172517498689209207
199 4938095571001404523305237919017135851777534256609755379056782190395489378845839123182320216305493807987052453714544622179375148410043037548791856631091694363172379905133737257418197092814035043553216404008869249016330964292397534295043743732344633038830048510595276092809862126245901026
200 275096165206455754338452167717780427425251208433688699757181178231052321754462442185745334508472601593174222379920247872913855036733989685725890149533494993749734801245108237210855708488833773088183636341119171491115590652278891702806475964428397518940130905775891398205736012804730627113