1 0
2 2
3 12
4 86
5 780
6 8462
7 106092
8 1507046
9 23905740
10 418581662
11 8014481772
12 166501716086
13 3728936827980
14 89530481995502
15 2293539506425452
16 62429371709206406
17 1799021068567370700
18 54707449240102350782
19 1750530594833378049132
20 58787407236482804618006
21 2067178613660060488193100
22 75950843871322459987077902
23 2910123397847290268102210412
24 116077691759168378511472635686
25 4812174591383954762131671250380
26 207033646120394649390632878576862
27 9230981434944016025967755404272492
28 425996569481172413753382295105669046
29 20323492946416632528455040381760753740
30 1001249432854489638925851902251467817262
31 50884678208450334518500935725870018264172
32 2665079782863025538471695907024043799052486
33 143719368487934100970320860275278460738450380
34 7973138359739849192973738682590909994768098302
35 454674633260400810996464208324979304928281439852
36 26631631153038261439101957571858509710100496965206
37 1601056614163695033646044972250742084768285915623500
38 98725735885331694104108028549230147518097872900968782
39 6240035518754156165794108577610737159748630388008839532
40 404025829671313813030155915593910026609285501265457071206
41 26781944597638683969200811758115378951557976716171986212300
42 1816534670143347874189730266454224147623752926203218335907102
43 126003585759416830055282340515288243334347941234412113507048812
44 8933863492781401580046018504187740380324532798971017230774679286
45 647146066967053999260724535553586490072356219463074396300323451980
46 47870780195480605267068058245025659430528660682048278090669746961262
47 3614523637172101352472536772976806830227479929826829334073039883958892
48 278457713103431670969115187185412903258339349417215882214410829056023046
49 21878515986463555589288007111610332545940939672697040264921190395334433740
50 1752495071149454653667079641924486152296181919231435965144205462245971148862
51 143058174978311122319674442550150209610093729451840562902568177803056788926572
52 11896751133822130321799944018202499083516975816175120410121505107482600791060886
53 1007517789098117804566589762599811951904548654194998163355832542708807514918984780
54 86864065927786890381951540167197338282304439022679157087027366816018969076123017102
55 7621674613656071365925419792548558902306298144409718110199709952452542468997215334252
56 680374801645937256233248919138064333075225152408253451159923363065346033695647964996006
57 61773627026564986633431939746362272606535904678569717401947631503506313975281426367268300
58 5702811882410336607508766031584880581872007664212932453362828388642131290882080421065362782
59 535160838129591396453119991577519294262826726251499361177080568107363117838164281713535149932
60 51035370237381269973357843873971139280531879873504166852761458191048801354704185134360980516406
61 4944655817617374793361226767826102937161109958328404249140815687743745099072374964605551670503500
62 486596046014723308302182144409536802776689169075182095232236768506581262839815363388137099605712302
63 48625283780376470963319041924976487510716114611147239163569007318604005512635312325127880383152687212
64 4933026760995177907618329916650044670808638254105312021570980121739915543958039152185932597580375554886
65 507951684062359744359567923035776302002502958177663352107536778028766390993380380612301402146602347205580
66 53075224690106019043375667650080572895814919796001071335509331941796771202147652877284684845650642989761662
67 5626360705406532769168169131509191765260885278926095463575502483963960293825058751574914390359100086862365292
68 604976007279768195059412210974016403811212854009270460084669428639975581492777729726855263082629300567890169046
69 65968223049505683116407828696647334908451774923519956257641298612890394104068401353841582079659071670934479345740
70 7293419821128331058022952130190738845092411678724253487039539008427824030196458452905465713476644337999670504576462
71 817416870937324248144339106367394109829365706537287683538352564158509936754636005286644467241758995361676025772868972
72 92851821426145036681253242864081751521596708543384280731979982656496125648327664414555977344517349534532061550696941286
73 10687901023506864876715453942677868131250839471992323141578051024105311931620499315912126539107244242740188122323324831180
74 1246443055596224351654661860058104483983024468721676489770252229859857348133375717196803820554432149815568545069186133951902
75 147250031229172929947077463423082452771408608000277588612661750148099274478898015987203618796267711589010919834113640157708652
76 17618468982849565896225486630435748371841392617023605434420810230676875291843055716052845389227091242036610979833749311678098806
77 2134713185499535779926522945317384138856470687395813220239608919469125293138800389581640342505538816681672436281451837394280705100
78 261878651136328488892619708545250538312031675508460874674145936751491751112660140364489044209936874492689907325080915186856553932782
79 32522371612908006194115670673684142584220963080667168079459426848637306041559849017278381558496612172638563504903536936918409329780332
80 4088084943470022639216787808976150040552174858754019341867859046564242237605307019382647914619507044997500120913675325539986410325353606
81 520054513992071153409871163513230971729813331926253492894330941115913685386601869897615613048570623475488697132406858033756052867611466700
82 66943176511127598579362400560250769358955203921872314350396110516556394733248452844004128485217139726238501172636310278573732084295966093502
83 8718283510688273710360933204333397164486609269697005850562624265221184508211161303068359294335678746665617558272078382834229889203321455125612
84 1148584838131610310716164631530506965552468286870038573491847229727892744656346777361804321680600923300751826496713214517585287007286505891262486
85 153053824904679675081171038609552580267795862789948870172762046528662730798346578108354996007656660864211506595520154818704337153242301140564911180
86 20626106895697512604349224780180611799044018167259651669890906819533611845386239998443714312539099413347794004493512292707709034875753995514747778062
87 2810778150390312850363455085384335758517142317567487496709271170427781353128398092982897640326725641337826951058355347638993815947363490789845318691692
88 387273360371602518173805310979258140460796483535444200213757433148091923797760982790690905343766086345222489021734159902764605990802073298352264609707046
89 53943257912488600809950917163713950519961278334854694587187406337134698401930687060614896473433019134549949339838636548616458760462793915816462888449889740
90 7595093708284169585817173019913838838938204078371196912429103232184170862936160063708627767996450478811317049301706773527284320774836281880780675023260100062
91 1080823007045582807700559667933314855210469611439309248609522061039817184184836339207944162158167651746104871778389422193508241388250411496474529330083632491372
92 155436021761116200242672585237023518697860358060524267407047239315084193719061228105720587627085379243922169610474189483810845982033747567086702912589645263893686
93 22587889116663220723727735610896948935617314330906322481256192575384518363115857037413005699512766039488048523841554497716817703595965840434444305093331638762389580
94 3316490631903193937515002547654165812145008978307515593570577992271154024824023464450429069719015062275413970992197521414379218986081272585201658273989391447044102702
95 491942480881395124211889048791279341316451688294065874643769157581782681319949372544078532296819311875625564891634144587459517058199507125426599019369220782356974163052
96 73711719945787426734489766571297479480650754516920129133372804666047964931998316332122450083693907789243248761731841595300446659741018198599985553519428677457806929073606
97 11155797192941339746790201558149698141469198534376627573344365736020539552171798555516277150860578500980490696451474442926730600003398935188420345302630934794674613374333900
98 1705150107211483071437316409462099063041575032544148357004196655728598214732210401266258646089839188720642533370683581634256652176850364670970040038878581555471960268381078782
99 263196155203207875513930230816218418379489595864930531247997859615309426029982866755326514353565185935431137470856944879387155136619606929735366224450239030483856824330381530732
100 41021280887558749538633460440944210853162289557536259450166860740749161698601303275360177308806416148674687847142794078588177488242320821653116486024426116646182815421148969982806
101 6455209058494238156417333760995331348699980061128589360695776684851692736732298140963507848725244627049862447100550330085441317371510971594209199780906750695189164757822988839501900
102 1025515665806003164183915642711618377155596383636921260590046506299357867386247755595852876168208898227721244964760037616239155797871305395398003750088488713669626740933544612642650702
103 164461950372232498887304205836360798923773065225801573750727051273429241972246715703062156279625782408258758694926404547610594848075914168727743086312206783519941214694054194046046364012
104 26622003905444903163973502128270525514859041203418249891618997496812780316659760434138348383865861873608894396724418113715243412406740774321920273151905186604832209712198473854991465802086
105 4349406282078591430748884831553955766099634106622954706894851318271506128458574065843970740334594521379165299347938401237352863839287458804994382093963889638726434563432585271562183558968780
106 717126246336112368550046400578699631728731209025766851302392898897317216493246878562488593173416987359774356289228258843837315092325119275107407620294784629053723391278627750353637501817810462
107 119316591877913776430888338461635898407904635870080559330342832446676436752015115066827935156806532935227966684030776058894885812406531580095461390288664957925034837354659302515916076483048138092
108 20031316790533725093629021225158150888291026977094556654259328578354323403676369499331876182483170480968539510425102407954059651104651847236427596689426975212485345806116269540322984277993944237046
109 3393017597532749008425466799468570937162237990035279075021972036436778680194580168423087828650413609016989630644607030198350054738276970475971137112496784844246034240040755726309404751118944260465740
110 579823531620191078097548387561587325549153761461497340627728812027440651962523585534904672363118988161764360827702654681983716851867172951074983617055032525695946612129398471177591654323921164285719662
111 99954984785553456129668609680700128695092429161552829293423801082512245805721219457176154087137244858421841075427021793144450623691986243030680117212807645591833215075075503254740354375727260645446193772
112 17381144339697986623258269157582965397200330328213535702342739502539081099494963521641200190709780717165067250356787020916906635662572058589350436882905179676439808070750008484999712696469670267060367118086
113 3048488407095889629989769830365548475600212598736428187155794159298503505024434844280859893979043956105704865939559584813538530274235990696052712060361963833278426250443032792375043718072138734439134998059980
114 539250509379243733814963287796023202826761238729444759876190632718439326115056380048251493416497352012149425401494881700635160392678110662295538208794589025395102415563549013305996097061682879014282731752669502
115 96197666674970850870580053282692528384951437409003120018051774810221267953552723753948382899260316194207685824000081076692150922733943279925105159597896512898667555678189333249875972750441274531990934861546297452
116 17305140944663704191942291096370220352486540181665245234658623616402311915292378940994358342532933465617309035091308541277424150787553369075174671662648419578013685380595800049864837924561768397399419850082738720406
117 3139001882103658373751444615005877637044400142547190749387566495905345844400980369433362318200385392184094835442026454131260886482309658774085089540510222665596788027244556477185574537908821749083339985414786726554700
118 574094739836996984907204794426538651806108332487681631920179366919141188085236956997306026942631641688956781754576764582297206862391619737382629988801888126957974209378937074476409051686042702048345853443493598617200782
119 105857429966901762630428747467294753952605743469808431156785490326378689627232395088094034076713326996221851922051417148018136258962429330836875365158583471569570910099856526737828389769240318902088568927722814995295201132
120 19677758903786458089036860283354170672846030146274620123900087062112881684495596040571375431070439974584565374941843053792309750619260610435891778559366576706091812275522951211309792773490444500236868968214872824718920804006
121 3687377843875853069480184293193060047853608425783850001549080260526946656277334397264848391262071871610734057682350195975221919547475642546709876409069218008975336518802954919460866825303239242630555818861554917193561345009100
122 696496666194556173296687297987648295820119693381711075763847235388127447458714019946314316227597313678339193003810104759074365124587102586932384628707501300459554695302621620350678562586617730805429644723524079502233371916983902
123 132602578887304850842141762878978976154272913761174581903774897496070546955475150574957170689509579486253486298216778483462280597436583182457801128181245384294008516346080484871094287550531301441926198559468180275392612915774402412
124 25444212225329655009758229494744931613585313555293479030817216378915715160940213195807574382574319171125640320094892044003227457949954018267141229885843879111201371935056471304148926363489938460815580680972205477851804188907771173686
125 4920431357508119868803871623546687777787978758161539469077198494504625408373185574035598342110060528432511926244397548717475701722945590877501387993920903632835885722516170912877307181705319714540379378893237797378282101913877671778380
126 958888081382494589371028541283614327416372512537375911549693985958958199052005917049269151465028384303501248726032226332848254638309625479469453121452006105894075614806617355930100074202495024285354513533401427612833896654609707652658862
127 188302939612307988304862670688740424023216470210003157693343016935033104755382744263167541067310065880249651015501366222429302113546180881487186890326387332662580882184845856642631788716727006077065760597103078838603143396699081754661904492
128 37260183017137683928410243519502709785457537886231305408765605430089502103965318730513307652198678754853631733347927961274933039328487310878663104373054347461856963299049164472719706667400461095590666128766186244644341289392545201216351359046
129 7428587403591056362994566379670948602676194876246519131876102263020433996749884229561285045889538100908869060889700597215414529965114959640510233517292178026242858497007075827632666149522457543970151782843571506490705113426921030268354685473740
130 1492161789567589101013571035776029775787616703604779999839332393551553512452560771916314927749596064556195434228058278559724205136223558219453044906380136998914893276223510302901861685216072721799514101301936272452781936500154527725376115485435262
131 301960021381393354938204897084379239537557385341353941600891605475328526278757579357550752854531704609320904360843473585767073302942221632989608050021018123004161045214236104987217216801598077973228593514959934117078104251890437706210402322708376172
132 61557736041107358194354588840696966903012970986767715620440787363962953758507050692233647561982154354621331555643513794251249422308557773350834165081243438936906563256278113815910772046387892021273815180809813573620364540357034465920785863796009814486
133 12641297573541532356562257968557658634024051571936273602236719609214270982550132071553919841766525555550358350818879769900787577367687532044806606367545622511577476417455335916234510582517353770878733089699034615647202477641466585349372720232750758242380
134 2614887527508061003712196753145756291261841847873909321837838709765722077670592327099414631858297709442455367939852359724714525846406811804297334270422159268073353508553321388247476874047823462460280504745914802306977361294833385357637558786658351814852302
135 544808132013007774853645902978593661467972243742908227643094463501850402151503181459296553370365861762921176111781466930235704081658099141697835547800650107287166465086198710230041374568518371212147099302795046228344939838319502811272086218772065289771711852
136 114324829493520711479582304652443446401813885967473677235914475470263319675766808923515855553668354941826935197973943719196718636017213091137633469754987486769672988819465609660740186679248989084499708295379584471103638140513826025668493884720472243017855839206
137 24161366427900317626395299499743815946884141154507381154244501736079816089830304800574110094592481479549123346663599507509598190768895168974252268321108390046290782370590879490304802825219702117778041246829929017738078372746934131216464119415548662298736775767500
138 5142380750752038668357069464712001165714488133917208857241020759155637847597879686188948050745322923118403994984416648691656475511738806258776990808390516875712316611219497212742216914491656417581441996315156025723793875559434834056504034303047417806443018388698782
139 1102165852787072178897521378696632079920178747528056811408948885275436947438061533583913137252416875340928170730057778108392412612224202866481125601129423300810014934496476642568914058665493730894586160290479610535334744920915094134683731505555229133223022994291591532
140 237874640718848525530698712302993972526516453100701895741435907613357916934698218975836306722485544139116443550780382049845835860955556398309711140457468401374289638841678245878168556249489136732770488616700734110914559142502325584611586630600144377185708714660712217206
141 51694769257242622858560964138930856467952836406196508933401538055683662776182081440517943848097697326653622367503213714995495771315388623753769835548012456790653969392761857194574815483548629885800229913143512145266608812324753756606866069737664967657425535555264078388300
142 11311531440659436009968176555806433760659676217067651366017175559713166641824262570328378958091864373360409242320121661961328711324487473536903309636282225687021306823062941623867884178523381679614166671916532236214514710181625610436667450482085733273664364560183557126693102
143 2492022400101198412898590204333525181688622064725545431959295750882034495650106396704274782841002657287940685057232316817040736846733466407072884344327801224692724058720842400808235376686251191742811198299093475586003330603294200048465550347270913364296933111626305898703240812
144 552736150419665317020147659079999390669936952277859670639758391482323510753667294601300301486296096885282059894075291681564244097299260425762587872405599645574513096819651442593187899772620051809357024626533839541162128388788302650659264619646788942842413643465564076340007377286
145 123423862529871203574426599867407726755943507606226203784595076861525018150961770266559083756437376169239537412553304270041722650504180211021882857179810460747786779019369194678155518338014882214919606369041303095915212463551751654993440753023434626543995761125653058947239005739980
146 27744439159333701452652640000946085343001951363378438037780933693686685989214290772957680338254309516058769055119079588635324823086486448430843913405450361100123702210219867543876364591809901060819694584059776873980755694638762255210544132589552126436460519229445837410593994361123262
147 6278108313941095517608721840645015447812857899440692219541909498017479244321008462900088623684107793577800939973802704533736040889785182256761731346350787640696791243577049550076148485632677067616610090201615829271206687468730094535282010182144867449525390970564440536943323769587190892
148 1430007918473195607830053424441498038625266484511708182950605798944649595580250955887205370288223872518751466167317877021917107208958959595827644902176596609692370600942913283468321929254783498643503285999544357677953258323366047328306215397378670081847631204865644992015996925322016673046
149 327858063050144560010449988733132129519016091760377106954561999524241405373517913905436527170563552471270761829981683183284362118838547560233827824646246054710864288908249988292861048032425838364482471263916938801291386212237722317222014007300886401902546783269632649431901109212586259313740
150 75657561532046339150886141205274173490118170187534783892933067049974837615119914716653422331033562514386487347465372017182427514978729759914250543629824663680999519669473156749716929278940128428588485680797638261404213890533045335835058341700219156527060355339821497142976402669128500619246862