0 1
1 2
2 6
3 22
4 94
5 454
6 2430
7 14214
8 89918
9 610182
10 4412798
11 33827974
12 273646526
13 2326980998
14 20732504062
15 192982729350
16 1871953992254
17 18880288847750
18 197601208474238
19 2142184050841734
20 24016181943732414
21 278028611833689478
22 3319156078802044158
23 40811417293301014150
24 516247012345341914942
25 6711185258405244576646
26 89574471680939133937534
27 1226366187219563392423046
28 17208434165059531880467902
29 247289888972538586949878150
30 3636599975026505414628377086
31 54690132113431117456486546054
32 840552295416193257819407721534
33 13194631090981870398908876066694
34 211424786504067020270322647536766
35 3456239175593235765172046477627526
36 57612487614205121467381258120786622
37 978772469335602460692910386543250822
38 16939367541646750694769599733326077694
39 298518286131550209316329229917748483718
40 5354515300202144569622444433132353714494
41 97717103305258136778743985380245572205446
42 1813660001545718029143187010742418304229758
43 34222924974756409120947784351547241615363206
44 656299914364110834760631470935550921564338110
45 12786922453798740864925309608893402823630281094
46 253028086729818635426885397320245706783952346110
47 5083662296590289058484037923737874615086143287942
48 103672006785129936631913680981692184511888929369662
49 2145358053274619497293559640010924027089028318898054
50 45037355586671801506794743875387570142454180803251838
51 958885193611127267829688989103376399915484429211486342
52 20700031349872547248694465080455855125369155369195232446
53 452981081574716751890775775191717296906335489146216424838
54 10045962985946311576656453514423993840500166301370795047166
55 225739145204798608702225919416459109135624224352015813103238
56 5138433012583749087969628261960430317918436817605723935785790
57 118459795682473741554027280168044875365872334779938792863060870
58 2765277378476199224297005846674172150308766155706800631635745662
59 65350324167626794379694982340091356660784937642252262089582560390
60 1563200747876357891808295984685575603599985253260721149806019338686
61 37840684930584014870319664709367675633604902808032787420477504205190
62 926834551710866356723786500832003054800535617759823733924753237292542
63 22965112996100092155079410044316926457861162555809954482806925144271494
64 575551951673486647929482203066171331980081704630657497944886037772744766
65 14587425560967897107793600926501156202012313827886903037029085615569321862
66 373836443209020100893645058531828274087192561925879389501352897102753826942
67 9685591599074647651245459871531263953738376499071272704011726939610383253638
68 253656957347490826074414483337877426700609435050472358017069830162537678063294
69 6713977985821209084888946492958788914308584434143809658944397813614313575906694
70 179582371060768801256478833917987919365828180669125358425334227438365765622108926
71 4853309252138872860499231494521039829937323360667847576156117731889967863109273222
72 132508620900604171859923001657545647698965027874018614979469775482796812157521595710
73 3654476551510959219164383253104868600432632707131255379188474560656882668628698655622
74 101794791475703385550200991270408223067931750300358603917662171902777078818180410463614
75 2863460166954211231540259127009437483644136402227016841238771063036086942960150332963974
76 81333450406308716891116112543263310483513102270470702771816711156147475325608731385891774
77 2332428166494128730366616256428236361389719724405170155337716113293956212873764949724629382
78 67524009954630509095047436250859465767430704637664979350505883035871914618258554511963443198
79 1973195425528354053949501483360757987215439794726302624117900997753724445301010688534509757062
80 58196402475042388270365449547744877485507264351474815306455911298129882399635287561684466680382
81 1732166814033854067070506046013789679610107567046324750418155623198752264408344443517972343641990
82 52024185863524537948762502960027849837725387316105597505165916924467071985041961559350326092857982
83 1576516056986813115352806329130641025166947112503052735651499028252369538901853540123946994307283078
84 48197617930189259576307109669893760186006981962502012295606194984717390868307464574672673008422138046
85 1486429613621465310973772095587109556350492680662211299705645428539570983786096151171735437405970453894
86 46239507604511415934082005288544651196863972511690878979902984341021404623916804838581977173174841208062
87 1450746488861478240197716639298954708645788356219167826205415609011152409939467185605810887658058568744582
88 45902846608888285558838178642428093405705242249842944695743906459185678985323431833433183489744004266448702
89 1464598615087744663209720233395637726138796850505392375173046718934782598498442679069941550537864572522103686
90 47118397165148975559504472459229279034444091873039485683052665499747667282994353630725967295973908793364746110
91 1528333282633028609304601184828310110549703349273809036075089115066514142011465181629632116057501838426329920646
92 49976388579828608246831467472227997985040434225206386032910826101400945515254431871162625029732997589762647700926
93 1647385441999380546333241573140282530925209607751101482715896740682250833719360083034839335395459136409111496581510
94 54736142005913894300841004771878699425958377126088300805693153536932240732689242151428202524690479691194794479184382
95 1833021287800775149192528603890490174840095896593684882674821194326573280153459086981036066391053984841304848880343686
96 61864519823857386753296298423812762181676663097290844544258753964747793000599767518153603914036595119480843625714175038
97 2104087086478168028366144422006886134252858141967346437951457639560322369706417249578365718530456021139903308328043310982
98 72110990943177647677602493838756524493119187788896221815800603859581420252945814446271101346871752513235805915665726340222
99 2490137300305022249572258237882987981354314002610600226921947599191455789120845508886229626901049814715852553680228887064710
100 86635961604145793709294621186421021577187015751602637085427283871117865337554218116225569701173834817160231371909161518471870
101 3036657238387758041486372643217156585203129548478074438812726235475489078175259064619914448952219708353053446338116943784455558
102 107222562172395097560426368745163834820070413529069064581641101064490266220493809823465665346782901020303879391467215448933484286
103 3813643967369265487280097572276982503930391437209313708078493419267224689711628044738702104248999247228844298540266554867196638854
104 136624610526389100503088932257205467064007087286529845332406907103696156466215948579050731091234162870424307517474129350083666092350
105 4929743802507071599071780697400395916706390213308749495207717846595797892311891234016316555025238069063699271780586167565257029524358
106 179142525906583761787220956667340912549900223952932558622031181344217845143506565879114579780973711720098310332515028034840219307428222
107 6555786126743718793727964921835601468180430837933093162478493972774045822290867583757025845385346364420607218293425932374608316501814406
108 241588298160745509903546422061395793130781993843420952925514137143294324333901283112912921763387413758282735317353088599892852236365553598
109 8964494677065997613523988905920124940190081813857249028337203273948863391875704503806177951780087870260367625167768860093930230492370024838
110 334925922455221159560760920181033521825281796683927140990449248629816551791277076083803488052558735804306971928979170595108337541190299386878
111 12598516697311023267191573929257097015393115296251111790040729952470750882558008424060875706036336796176986257279971626508294926945341559968390
112 477103812802910594190316005578672790903573863294009468759562316141266282828748365921679676410013326214005418766250518501637216642161359276594750
113 18188827906049082693734313689084887968835030975886374108482257214944158968968027267547803318827611212531402542578396751533318813421886527174117254
114 698024791736067300724230482293100024194082393671458283819150347242476226658750333611350892071232543110934897947705780259353193558151976895921059454
115 26964206504778577118599161677247329681681733759736033362815895409910975822028211267879881418630787117317754510337159423920771081529634878798583703686
116 1048411687161422266574923431685975727841905582509386643715569695647588539330957716683309651597535860369135628311980990542052714627829367624371749258430
117 41028024681339991536232507248272472308604135882756859782332124575106311537764899120172020093163912416554146567328958648854539267943369998912479617353094
118 1615888594078273188795414336185347224907993655384364580487021222740351610404612004008875519698983308017465641576629964809003117965519862469370048772743422
119 64047494948469264167635925396731932195466617757392142913736120243620465032005131236764876194068804943642699890233361055349530919857145769536312752732024454
120 2554647804627952456003409076632565367407172073290025386534027038970525772942289967667199531111508877012223325594186344935113817147005215758041183614611024702
121 102536066207303484204219161736768806130980501600041880617283875006331658273867264879393944763295670962221288580672352861529459088560542465598110235696105173894
122 4141120943534510953458997791126067238186574913636023427444737508002690556263010358382139965309666843979309974986571610923084886251178090091271943685668554900350
123 168280606947996441977492850698952669532005798082886234208456335600148330444461901567468438713896168245954593944406966197384177323897660478644818496804573827605638
124 6880257424322758203213538224952029453058374005782640502852213476092654196896399605846447330833654609058946556766105193845272054689668351474918731149773405062662590
125 283015130347326987907035762311572957454912620651054857920554506241848126921817462642857122844083537818366403181868593193944148536263405700845738330513853647486783878
126 11711948755156283025204487281322747597637408748640464173357280950033625294811232541812129405381694207358298489545789913412631501751050170951297927521015244545952488958
127 487577562258319296939296826140325398060717385308786025469392046033296001173710194489535967911450397958419909761976489746768392943427698392237203451760839289576482179718
128 20418982126597809460938851197054195703415128426616358995429516737643589421589119091364557134255281627018429697088127897220647854989488987352240944417671901068310528057406
129 860164220299224420394049680290837434685436816425465515083334187200715319277590580523690020600614644398649493657733312887282374068892670723607320380027579713003045610823558
130 36447431197839152929465908496579561157705471932420450653446172732095324570001121021810426408230526279811728222692214223688529620438364967390334122424956160303592030737461374
131 1553360929277273526237702579938501920501836377541841659604185561684176487262632736538994397532378732473555514856548499269123945580980279694160377389503735649698591301109473414
132 66585495343064898861335007436971543668418199293353590558444211718741467730809721089200211751519248410291510461508910656280962800455902139730352071352295061941061574128645566142
133 2870587992380160624000729579077915227192339861007600017002628788945535699436807152823812844152178878738061084217760193948917272901088507577640438380741494448275349150223303368070
134 124459625049890829818396352061051001006194477002965596687947954250484406569005592481543692589874920936191034501148174474358617872696908143716426020270477222920739142688569563511550
135 5426692132081252442988955776684769799010007586556543087983839132288358922134340200739143581751796164909026843119479562116850546180788929359095615579384315912567444640799834834216582
136 237943514792623887720296413012583458698106517312739516257170338553646922532221385739510338056987132173061875600676027493125903822669741142961856923801422868405685210391740687240901950
137 10491261626547593464427094227830452019030202720340934851634677784155278002560641290628958334144607468715563768352166843868172525623876630440606329682762388213843392070216372010288106374
138 465136175477047201647506304235584381081329049152429880253785674561981653550072633594687414375100317180324576460069505508341133116636057105128543065834987414138148705275294326490807876990
139 20735509124426339387985307944052895483651489653166549195092358422735377562607723053345170586549906766586691500357181401649127898788486781300740876682659867781855395640109556988711967710342
140 929427097701327422094909728342474542355489087124265031003113847436724278129545584123669949168003108156919749323820400242495720854913202823823278103781958040188814903400743260151548480271294
141 41885728823548429078002280177260287931992176259561007561642690420142922436337232852142155289231800574692075779549470755724176358647805506253442401147986010018905041429970802536849141158734214
142 1897803472530910173716917483311314396815121020764410166628669034387945431293399200874708628346740418311443097572842396490539010952806374750428578954332119093570735934054989978734997536840693758
143 86448073249115544030647409754688031327489894234302755628388311085998601251583740445840082794454082339156805440804975101392579997835319759658540224865777068431240954784038412342844995112980546182
144 3958795205403034530578165346116730330383196134813207752634921987490231560222847755895881289413868564486650464666085410663301458748461165085772398305112780011296659479572936395731532931015577135678
145 182246546951180841437830012881726017941654252856782189818939819074953751908354768325020282695682124314318730924691356917831226903409447090158457906730752604648152937764706738408594005423933949589382
146 8433915699096075382008922585455750733456055519262827790417710401034449519160192749611836993124854566572117490626014587290554181072881620707524632127165698347116292990054283048883580717622990063823486
147 392336029313531728931728745287951268316929780197035698125552318599353577880345569501248305863619732153026179565854753331844298951410719796732361260013859779208598272846630824776544180463525483154151558
148 18345587557229558541892187237894435418542585492875002740407347754700967663937431429568531825588047193208131949670715188808023490957708809167913631220480348437502497566078418228015060570427026456174876862
149 862254064536017010582679573877208803932228162380518061057899281242441036450547139242542684879184376048802309242841820484824339782340068474875356599871058186747997969221703941834051460416311161400554206598
150 40733801841176792816918751287085054760240992686267897032505684746869837605505225172011027157140144404314846991571058995439026033560722342962675944294697562691432731712620208558935577607069859394901415023870
151 1934090423695021916293658071036154848728889767376801454679636096243828519531399258288783376370741019536540540741535590237276113904249932212552166360101512368876657424342189005198602063661965788583870587772550
152 92296869995391308234976755230647174793312455909416559031358128826514705275726651028415429748695012676011585584229771169093001717835286774165820912422525786786089956070763288259048090543414184781327534814789438
153 4426617074893390807970045926140977468726494238235176750246149433987869330653082479060328877147582164662185792726791513839853431128247133075038614605946015273249325037363642976962408181986270788292507363694797702
154 213362603724419282636459564478932492877050656566845835028628142911164599596175938021300318490246837745942628186154871529780542316562634589565503038387121934099269593877368782472941646321259931402934787151228204926
155 10335054401431587314506683811680827912812809204615305067309255685171948216024967270532907575265786320787370739045990251065048121177454692699138565206121366142572544543547501454660931757340011582570465320485415556230
156 503086036684026022730565019954696923237695967238619154423101505724487862914446004676542081227626503513796097915296917623827479866055058825750231154658773283755479136039179462623898162431887965952654446067706247929278
157 24608994467725710174223491684412839246359810197115964363691263750792536693334604542979327955220406239601645363862956600860225574129532968114852835880713584689903824960610162480091212239989816452243265556947490065400198
158 1209636317361931445981772734264710061159268933376638826258479070559328496914853993128686835186563424598280447349925766671111531754093857099300401779201516875026301820102900063117227242150759603729481087926576686577439230
159 59746504263019557276540772883082597503583809750553938793061703342844601375788827095433418708319845766445118059953083310230400504428007001710530799165816235082029630522527976135821681275573933485289054953883097119166397062
160 2965203197074081122731402231674393771132057579552624659217909180625130550351640439194305810281624715063283247874706131738852785758047163669911086219734053624962121050443711975113402162727060632330851324701231817391477584958
161 147866021978852466613535943162126649878801741749545563088903742975911781659464220207883205674824429068525381321889730145997550136634511635456294439907109658797022773472336777227288373108827936336297629234653329284109847678854
162 7408702036879758877955132140494465621874412447375116843995965949749780525289084814705198104650572400921765838631911976272796492117833631963020088397222275889056725039196771238059083639011591069984130965082546844915771905500286
163 372961207668676483617473795455124656086426424297617457627927688573944054475449913146382845213174143513289247845602953391211333089459960081507934641852958032111037985844487390814424036235965918401842633611379052604304652783669382
164 18863449639545384353280180257057504136932985977654646160950009802409226033840192375888793168000406511238200696819135469849561895837830697198516936856310344808196787606617720832213639183440505149938298050996096622646986475638375102
165 958523484721541962340540522340524895252846018086714448688816741988188293448144972180090294498313486445887648452637287623077367505197499378092041956734649828505166424082796209796075541612582683140896712398468116263370268851234770310
166 48932453064385350331245063767853292764779457240250264958816544592898431709877636175101857738906058338194972614689791413886536128199309063691920694725265305944702570356290504957229419709616398059735429875110912399171557698915479826174
167 2509529729029769999434572101917239824318211158093034799914178499588294570057594751231534207360502380308178479134623048339880280524348802796067711131256640466745588469772478490033811723840258903687126810838586817785783729536806453778054
168 129293739782157910369108008186267228418137690801756861214999666518096182743448238518110944805582754157117180761668453005484868947661835847030697521859970985519308973028388779811608839852259349803564619360663316624981524434008739858598206
169 6691773692485169431644854414693149739203684835412152743259349630817354448729599311104600186644917124110956398205421093607388161191288434719267386872242647135795478726691939104248007572108821697743257759934708671037678177131366520000183174
170 347914488769812073515689641008132647421412571283932186436602801799332327162061068673649208188260320429728624576672694719745152131455301655902054582118042632488720327930915182604832433534068921749230859190422735803774270103898374832323899774
171 18170227280355587812418299184418118657658898821195848368293785946917820839163118777991349817643449517289524308397877946363608975826644444482597393177962349216109404344196300001113004747199358562158817136357772616013864338580905975822028786822
172 953221774795362968715402306968148023589787110531924632395719880842697537975146165369580029207665329902593834196017112289266167270801334763654866651219060897107569696755746465226815599733930612511040803176925475119899258314656262254010454312894
173 50229932757019306672312329598005879830045637800001601351396114412032837995899838650710649879150580161701977239728731490752152512401115904250205935001359286582456492640574582311251478117688140161556309392451179473059937537530414395273451072854406
174 2658616541733430313776824682583790136228868006249159096426913740562674453117166388195381736623028662493116301186330511415880812891479949244379847205356177764485998543726427566898403395672469360646149433172112594698587052207188301020146250816482302
175 141339257458671689868562990077674159058713104065322479120103482509185566105574495857242422530635756143602192581808028127077827610228936347565319235740876973075388407477538661501463727168106189675785623561682518211000621009948867210176598863748297350
176 7546986164594183586664043474799882364688280088532918804033455040368408102992253355437876011653734752037838426915903879868548431132751642543836255195881860063639717680004055427425351040296474100774154533346664979644985860042386396763610966417798790718
177 404741474918382029680770491574585617505684520330846774179296075641974734204345227923507570843052738570050971276931544535571874910273066567018954773896328033505549620645679594812860965191347481798415152953544557803062669547399339751385460658974633158534
178 21800434387307543990752394038166487987205942649009753140200394850887591128885189501288968621462471351719574893153752721428004824451794091612368660790043078271440893323679189465508891345528854126144254938054356316168095245757274530204167656356870054338174
179 1179304210006731617013683799553019034630728613756221697720804375316109623794890843209090824796671180997470281785230110415307932426789256003145784950517481901310452674418461796531854935913456273797842899415641800890486324460262834908987856447564120839096454
180 64069289214998143198029369920145050401451122556660308436010418250414132709263079240230169494799933744050744312979542414074302437271126634870438172568388823327943869573050377462050162660943343564365233281173313334802319706513157777710470014129480393663229118
181 3495646561845814931301468348173444699938506538694232073512546672005605679586329724072303003129085353694997645347596353796806566890818109598190258307309382923831784601309073896402102504881354708719376816960871558886033141378241870355334256324664803689803638150
182 191535367423270539932569845376267769784514952615985151265544564699466338504008536489728862385328160462770499512857791857334926016821861132995560617393823684510685318921214837692517986206265878313704432923040154484903727137145849102842113172473209397683579455742
183 10539128534798173704172534058261759090985792477607437881037595694522682366274973326208326330645802695004202335397249077709454901837669999111632425111322199602640493158533113262521609204453583905790655876741636490939604202929360741437020639705875075927504844656262
184 582351484744739056431983451743584395987217636842796460278807834921466424773008186255961546528639093571603773103599493993911282533190300563575206342704508004659392049209460188039598750242801355287890062426040956800292220119812276083430078168638818201439969988121406
185 32313279841854511391831747763996365529042348231905042906901163468926465612232163651949481598883948804538448476531096762395831993323013855086912074529541550141981564497642527019865275409522173279463509322961409676786187700590359498843769472990619538206011086645695366
186 1800457888818877473427955997490175713566413152959815370114790072345061672642256676880576708885483564169244085662712783974120677727076751145689674591045431600502142831261231479803588568928739254551696664155398885133496885798482637227461240850521673905071444779233405822
187 100735318820120415017050660437600097332661730977320430692844099304174577681747533922593487041652399231438159840693829056312256060670581829804734397176706201493516591120614732472276319487307850918136304772435320396701694608673042099906240846590174853296078729644547474566
188 5659373118745826338345656264275987868365837054517121158272547920866895930107989141470727146957271613651837346337475449120107111091328900932679911537680535253285433712211079923164276417778463226419404430309284500055109787389623653439774081165366550143216754968769060614590
189 319252011795058154486452951129630278260932549857005598544224120618258894344800166965780574748631533464448489906286741262973881808953089966807052962604381284995503125569687821126206578169208329289575242669051971250812741046227142988274099646915816059562907192301463486886278
190 18082929539558793342229861551572722537458413030636250019831114088296574343104279069557363272518537942315061482684898159743899114748615347747315834129510556173692342064798574665340205671534947623445918380659092619476618809045732329999385109110607457699088167417553112624662014
191 1028406800773406211604125692203129627133956886038721576619735105830888093843852005645026633383230082764580897022471392924856297965729694145977186951289145443676298937057732819141367117187954619976346705022094511246695915300289282303153414259031577152981965555346171155452422790
192 58723691932512833265448606061143821379888977468584571508507514314880018351575392052594314039190998671721662254697986089668959682270338610326495141835866009840277397895997634142941061763068750531401751303039391387577078626276895499681021264063103408171575908747251529733139466302
193 3366707391551708790353738811174969012526758048357011601717621874626931465341002428118231431950061243384540485172103233564328264209505258512297949992348638391664639278307484986522712602905052625446913159336124946948908894041294240400449375705993825662365117036861552343618973204358
194 193790478952098379316875177265346140843775722461671388252622889995904543716035578971591520412830439262999552733502631519255148389890938866445743318363416183697861326551720158516851552802634362804102848002287956850647035790202082227247692013780054557782633296302869466642410949433470
195 11199175783006782134606225412901962271222751950189109301565028278035049462228674813433828226465197717218292959217713248239703060787117589747195291868792798837967336392118009298805356987599158962845520431001655611829149871697006080258338627739542049289943596598102996072571837823565958
196 649767299962240190243586957002887940469506457112155650618868589776746854472550055633016068495701435454407813614095430558801280656056012739443877330183965092723057680897489815282346607895318937691858970562878329785433071553161749685293126997733789252998764923459364100018233391650739902
197 37847699899567263300143640194139837015007799516435014504482490737728510337160689404140127102425611344447044558089828755921119946694654932240130671725228598813968916021352690594441449712241771956450671751454619465957015995010001799882977282349539460577559012661185854916626603557722013062
198 2213210636680026115560510315987022490386633720393360926318143355041390538544002535408609009841787688110887359737538979338908967013898954613119760885940239647427279658920811312510580378192604617243329767463439717194341356194582013736509189887863462107276158613036289118405564698147084165886
199 129927017887948494322757503681818837317860128163793991061380347829706516316793962231042323227234240858230405263083757912375442576092914098057317783646435720970242495610703267104988125031395260536059995723165879236005590487590109698563352846645434003377169208907435408808387484179733335770758