1 0
2 16
3 202
4 2930
5 41618
6 592601
7 8434490
8 120053263
9 1708776751
10 24321871624
11 346185271087
12 4927426856495
13 70134512879660
14 998259343308353
15 14208720864088015
16 202239778618252032
17 2878579180120974241
18 40972246670955190514
19 583178329385059139243
20 8300666707287011013144
21 118147510484686036000844
22 1681652176381781362079995
23 23935790358410757219261836
24 340689988172512719346052363
25 4849209752549546818910797562
26 69021210016640114644831452332
27 982413150855442656670423527097
28 13983174139384648717715361614987
29 199029460102500990769195133671181
30 2832885122779158437047785021157850
31 40321860465935328996915098490810446
32 573921059615485174280929671530206689
33 8168903390468113292424205224889486661
34 116272057776569074943774613280025168550
35 1654957926834180529059398048215829069131
36 23555837851037189646982880351617832193739
37 335281935490528417492580257034995597814696
38 4772234253655517808658623696864978146658360
39 67925579522927801220921379550771893579549124
40 966818498063326707463782747971660483219965335
41 13761207703526660874561676055903062780479649654
42 195870101615699234326329875692796843737274768543
43 2787916404830682709546076204898992182846368890957
44 39681798376629142823758574488640175762687896895216
45 564810738110735963238745854135332724472318746119435
46 8039231661261554648046348800704013819996734042317063
47 114426375673401416115193523263391763447415122514068461
48 1628687417087780899211471346137898327912804291326817980
49 23181916642638829427111383423838852952884439387280427775
50 329959729281368283254822588109788728439642462091130083879
51 4696480650231543353500338874209515319214428009708654782597
52 66847340874105817673457446129727670145157409981209276569600
53 951471392034499592195895578134137294088112490529326206364468
54 13542764723656303776492288887025704195482780060841784842554098
55 192760894227347856771897525187480172163622304724958775878835318
56 2743661512366222983697801712926556364355788040904714737065402255
57 39051896519847770460287079459397958388980220696952956454493552441
58 555845032240017506851687311188030181314977368290807958912145417672
59 7911618318175101105835902057464510345490788220647039003133168786802
60 112609991601859717486922872999024654458229986598965128556960427695538
61 1602833920771841019589303478594040216215165284256025565322409158419231
62 22813930993441303731275868633228361101935044345365195633762440522118579
63 324722006833289344760351774616724348671159556460180774951521107611973859
64 4621929546124806109953595940325910806875793199453791442497811116443711423
65 65786217995101021034120747169217977214853819883655101702069391583477247284
66 936367903255375361812102653514613734496350308891865960384623292709281671441
67 13327789269055724595563792334961023086292767399649310170177853811095412527904
68 189701041847770334665716198182006182388069961160285515704831180810125301731020
69 2700109114246158723561564980147169034920797135102573670673126601676741150324716
70 38431993613855138170434880279049964659148406567511110259863391735480934241166461
71 547021646400304685220235200390750439246787102923529134151920203738218349711474830
72 7786030686751140612633497937202154443953911742733080043806649733436950567121228814
73 110822440490166080484026293552025622277048977664208285167310578723432850514723446716
74 1577390818288840227620341302282387859050379568353198861038701214838173251516008939226
75 22451786683426503616411225558856148445664379083746464713941997841822914492109673929335
76 319567427065994085522678086444081698703445798584292811297259956020731253428297230957215
77 4548561853073591806490866938138092592381456376843368572037038440833611871816787243771423
78 64741939193207204764271251792504836712468949065400089510484713459006812993190341996263965
79 921504164588772496920027385127514402442133980758167749901804835892521093243615193809318649
80 13116226296841404326788257327518478106923653420471387856557425882831489161254143444860172809
81 186689761024277023215076654812084303379196075676310515977358004310945759745092412017326593991
82 2657248059199377838323440173733670112435472825227317168568116109528852834487426586840745536480
83 37821930937072956740388991371538592992714114943837415947174077644375568393031754191265649994171
84 538338321428569231198249232803309565752698105665897571276298180412360609000051543237303757387706
85 7662436611200628598306451904893665897017050866387988296307391537349456819141671364587451114074667
86 109063264649009843889966824283628505657934238479575704488060560610303838689517896529921109364196499
87 1552351595119579408439249654211479238775124266817194305443223805513034704927268311919481579112339547
88 22095390988208241593696846267570026909109714229034566606315288716585494542927963662317159953925925199
89 314494670187256700948051909101053244488632789720528385479573894690566417765426650435224427802485341518
90 4476358785819880269024348484213654339600193776591943299690792980446790837235011402101291368442071862153
91 63714237088520180246121545217206038127998510431647192188872858993929589934382485579736500612323123579166
92 906876370283761884016175855209446002353387267278657859307496403708231760317716664063697393127874429001148
93 12908021637870832428194327023407447666104341315588400497967648452460866694329963710251495855982573419873619
94 183726280740567859160557036649784282137936936582714278713320340418474331393107559181406655582847834635524672
95 2615067372968075756907203805933118510517495131343668104575533022558185948638506894960045513464059514270449118
96 37221552287441229114411664526416232738091783550148709193864132628288525332478848073517926128460588762888490422
97 529792834023337658267138685176681362288769022769153954980058956829369032869104120053588697224583132516182883693
98 7540804446169834769560626462621440785650478820509581222400194204218992404203860879910891668053570660836038624375
99 107332013654359603193530268111131502322028097731220855352918957041407171599231378829871634907952765000419120551756
100 1527709840155186283001231039623440201894874864952332939252672478230783317836193833940425552319998406406783918894290
101 21744652655290854743168056929036389211170055759682715415522388503209795222625448218760729993285800277524396510073699
102 309502437355000008979871497250721175887566175963046332706191519179570426602345077812628970022141094908101179645259667
103 4405301857299518312969189872443347407787838697244615727216521180764235447816877713445660887090539403852437288631187338
104 62702848545477119500158152244240593391935410817684294353589015554880167620331325356164522612756426638336065858112800058
105 892480775001232290006044157565814164835843969057383636379580705530172265787899451371936937180391849870486159340866976595
106 12703121982872896417760716507858482419860935791811071555366816279107988943364685040085681841497488703121366774116141640465
107 180809842219319309716370177455352210636735393813233047318410778350974245937698956505146984539120424287177574031354437045572
108 2573556255497877457641112676009396005312927295722038974432226512367127490249179352987473721229911904552131961059260628840977
109 36630703942423862152605204930522747493201992012049225492275472205717714203396949488773350547064180764756865571901962507265010
110 521382996175431275668637029054898820072866320307652896648139137997379091837995143831956371076621053563996625839657913786109835
111 7421103048637783110564805093921814146549153649659410261555032978878155846133042333891370537946181798073634351510171491322870024
112 105628244232135451236840270627737166958631433020192386460973405271912392186830075276341550676014351135465431267035076529893231498
113 1503459244055598149564437859350267073100882681137257030005530829875755002988167881920210707524400811227033830490510409630845726919
114 21399481880704674568054180586960348251632271394119900145699846034260123162824450096117560230161039185578089199668375337216339338706
115 304589450344736492162087844873067403475869742482854760946969661444200264439278364877922417293990866717569486133572296424574644032133
116 4335372873908742981057964245102867596814694738937643996820637856068503554644313074461721472762251181806620402642600989718256856686500
117 61707514605482630281208465619262638540772092746553949691138359655073369324640942432019952025210093204186364453806801940983857806026937
118 878313692854923838226727205671878370949087916202395648790443033560698196467869187056899470121969510567786769676836009621639986751349821
119 12501474868798435215520879991026068295981518606438518711281031231792710228699527998873997668229788546889856706607531000721635333386988966
120 177939698727905021405940167214180774811636538370081819082996507992052732502480056195051058732521050759515947596113467559648841956619884564
121 2532704078172563004399942587740003967776336938393385047258471617165159751189321842036768915467229463671484547730282979778480417964444453434
122 36049234619649142241759019028987579838865020076870653955538071592634963617705174291112057085641538478100238917574581655748429181053374407220
123 513106654607742535965251713558213303564287922313506619701519309789094755508329202054372131120485939048735586139198852383043366274255831881153
124 7303301769942310489512419824144533593072777905355695496322601623474283436020492902090365227356666545008009965413763827864677264632522369501157
125 103951520144711911340179980530315804418428451006045022530484597421257418508903739763013120629824967037538115139651324832511905757489146257597322
126 1479593597634101780124511872749323286809534639247714484704889135403604250852812820381429103817263959846356479694663244145072392651901220509739041
127 21059790286012381272798483502524284490461894707947649651677352986122473873269540066865012240518622585760643361157386586900352689786410158831101416
128 299754451222288321847151520524440341744265432953000263026293945082898842624068758977763586079500134869932109298162970360363083134627090766696394412
129 4266553930845843155006870016002707904812880062235992869398526587250329967953342392014042373984337134142453818347220665229788515605732250318050416649
130 60727980420604312955369473551276789836823057278891186139291903220545259652714483399939387055748008785047961563858696696810045251453952232092607627454
131 864371496467683949648935821138532361281460730596184483160015706576411752509864109033573419949812144857058571141158702244635074974140977823341630327280
132 12303028665387461390444692991899148792298676999330708352761626344316268097608638386998428629864829997877151858376459736295943617877726808946586003696606
133 175115115387200424994207266488429076980570918578727976483040290905993130932541814216642190378697674840754788176543333905685359588786498757794978501255478
134 2492500381092688561040675137298214134275728975418822230156583936170203448261850916864408445021596160671243265981580973221816729912928692941104334398245250
135 35476995438174997042637518428123225414248413405992666489818967498374576500058531300789559381578578495324411884062546527313309942524679601991205420490960246
136 504961690223904273883896047621517009209915324948802330194379600303547092493573991759654440612558083531614794214627265797501460657686916441368959771338378081
137 7187370447932702202093245617856247088564430588916701968392057309191844375422638056293349593475482111729886065031356158646495185255507596918460856556137500287
138 102301412079222502814674944709348040355968781692881997687813330805892310589744978176187562330206996485230069112914632959102653902950981011345793396597269044989
139 1456106790267516845127101680049570941868763960202005589886725605759220295233149178842916477799708027428401518513971074295775425986524228634078995765748580475827
140 20725490895680355110943246095743353435837486054170971868274547641870752777089838712474202168772363693004210860972084357106884375284726519936773916801794111179000
141 294996202021702566918585553467181157133446669731399821584078268725801888804726788266177742659829390211140328158956926783751808398398060538681231556084334676256413
142 4198827407526766807761961508045591828724044683632610073524552731954912956404583482697907167706581122168723008675471219045022124442928865631189316344947858820358531
143 59763995188320822392956009037873820949591385942214923794399245233561997759281803628296469143780681877939341098397386329656994045013618087749434821585075623290947035
144 850650616042704110535542386323615766884912765799159244842181346934217870543913607493921861092594051477041482541392309281419994302314870530115171142977050832891536868
145 12107732561949612948181974509436913873710232792043045365666287784088196122954160219060104187859165176914737546217230301822814366392889880650203691973735160585442084248
146 172335368983422342342429351930929431316711648865799007340555096941798358513406713647033238370245481900726673330699753946300284940590821446482707381323207744117774682697
147 2452934870397406095064486271410811013920019738382380643042576703685906538500303508444307323726942318003907149402703018639528180651293638537696314023318826899177845026666
148 34913839880369125628961022311879812961652859541139950322717662511049415926004506236546657880443762906184409560954549053753853146934660416402487313618534173790475281252546
149 496946017565710672257595824922630019312098073018077059436816191046515409373054163693304017583885442812488138756580049476936931696664055161592651353203383109753459030522983
150 7073279399246895191941110513358695402873637188677545260817597391173204604750883759114263456253415312624089903051162075683107060286939493198005719986805132149702599104947853
151 100677497537637340068609715599328196929878770795647379413085141592627348308964847934771584586547272877809181819504716142194390489411877438975783342296241399963361975296278057
152 1432992808331615805620958340958451731403481127691434566124120674485128152666569852971716709727786505628301926970609246022511927164627924753451964501182487199660790048292302560
153 20396498114809230903877558163508598492416801860249276927116895161543225575235808932344594212608094129065158072582827543747648239449040013297252351573452368283583683213161517198
154 290313484428279119587041075183573390729898875340405269223349087719794917588641301070149757702130460688232614547057732314518023830867313054193410163903355299501383068895635229849
155 4132175963073500096290940581301790409953367293706239392781558223387618392465834437207222399238742446827456455924753494807728407800699172835694384105699269959606129659115819912591
156 58815312087305727598792036710681255516608561400443574548178262295161168002808107104412896995519719258077984689958703204485008551108056590689344409963412100126718521756828231598658
157 837147538449499663564171622903132984805757294753158757061932169544119009929133249621253020263502878325855905030860363984667282025523808667910798916023115551165439461367456009008318
158 11915536554354449891607825534200707079118188979410500011201219990521459537615755826644473923919685887018200388860559727101418050178714736875093693255752352666425529354932828676213890
159 169599747782955418101161014421975209231346694143910055913587451108458930934068053278771568024333330960404884953405117169133319434719406537789524420378429991403343945391729267620872631
160 2413997415628796042144242488814707949017523525070248563723262291886924111062488784820635053969915030316025990343115862062892134911680870249395128717174253482506630968856871327625835956
161 34359623754394236705859743893961885381147550678610623955410513335600703426696511689027310445951824298722787684785416759918478512012189011715224558071154953897310197650106006657537687893
162 489057584279151031695498017831318354929020388717343805840917117498855606727787055153686054205382288282414585782964293981837809387168219932306916663824301309845378381372988550081672534657
163 6960999411711271582760882643836445665449094654906854008545612824259775129215106283838740356904779378230921604923864931362802819946962678908166908397279273642498236881529074170899193285496
164 99079360728585620485357619593987623141059383811325695835922671168096187985613965619687370518736419213912075391100771775742658791088485236493376222738615434732578998689235018539626788759381
165 1410245733661379673626026017771071745605494547535216346493213467760646764456862527530545629073948617502714287991240883702837108867716298733348996406516310195054786490862774079739521914465673
166 20072727707217953802774584394201533112097019824881713389558960443282582376982186835736514546546211770643159395518263240118715858042056716370739977583471406220406419540848308422133970753902304
167 285705099466630179892283469639024738702654479106610455276082522688436750608418609538136880631857611689157156891287643937714025690021321654063554625367873120173218449800499165465609250627173680
168 4066582531874063127580410974291137333572277428124414746516901168618222910620192057253161195335058646695981484105125825300820979874672731736733133737740650159002737178733980112327507355679595724
169 57881688214230727009558500748260188751053311929931245320691275980507999880613853042973332287435341846609071256478410195543414210088427927510238324671799428318716079609007593889912013599620371684
170 823858806324398594264042690593851046814980974887463814061127676931553967558481403820518434976983265262290884821048089647313170257057000841760574902156103611240728292834806615487688965881451411835
171 11726391432228264515319952473175977715597457204695213044802110711227430384778386966791645245717846206953427356769918140200578382160509689609120193483068824594936317256577274911919002468650907839386
172 166907551350117963911616383649072319826456893406863411850575450334963336969621046762085316650561580846345660075739445326814340283462024421929146646245375724459800766030295365794690010798975747197196
173 2375678047138038088287561035373080618297636258354324911716298258336515610227057818874597598830481779664939034498328338331121452507115107502382109897011214212288616764216123881776573302584312449693248
174 33814205157288789529052754776396089180494966649564644374620579080557292951187995821924584887009094618885432654846762171521564352729430812666385380942294877402456679594752620681105044412102279451024144
175 481294370588919625856436815614327964597604552320304813501383211000523504609344720658039996865807179277236027505507931082982931908389773109197265115139945134470556459747957522593433497112140944507314149
176 6850501736861096545185371315385169305982650521447287364089771462209856291298763549076105184015696375669336482600852993378933826396714183986755649595081419371867465911278081336129623692254180666047655380
177 97506592460895303016835497099794149717153868969724355941940494255097243508366783660007102880550255185994879969474521025830142566014212587683852898532552298330035956893819288490645113902584778101194160580
178 1387859742035695400532276906879718443830800859282086353232111465509147145778271142993131997359329766574352256616743317080614131438883719459015687202150114338821946300195304417621851538149328142551266400391
179 19754096773875724877437562398361609056768126702546931907545103510411653782291802756737311117650270703697529734255920334144158776817772876558886292329630080571550278003191432435963677594336070306552567166570
180 281169867193691428837144926406643129006465311196976248465223500153405554658069952191486347844497577625127070603980740484831382379088014032754924952305121031745551556420949932300072306554011727585223108773894
181 4002030319212985567420768468274072712821643434456187766870858664446616733361172102531033628738343279776912331108721356980324339094941872473788015459924186029658004605840588027597873284783418795017541521956907
182 56962884521572038386430137059792398594030910092461847680278809786519939049331394819101768438358910183320524578415391479200558629242342393792008874963355720383034442007192495032490410777789898097997373012026180
183 810781017185308999538772485100240454364222907699510345998262088397512007472814693362602974457853201549193757636783880583517838679212817506635001613644830696602464997958075644677584017527448472295993681375647674
184 11540248766354127271560346117429845643588781070887871383764247163390063000348081126790298579071716957752631533728338410595994749369977182905878059435354836943667824868007477956308504356222773394187123439697298998
185 164258090367820555400568486667805357744330767117974883791815633973116793553377714920075538769932265987599680562474357183028260282433250024675581137183360705856415561506081835084881220893948060850317512963509820301
186 2337966953532755938747696894221516406640190711101982183195012317098937916629510234614271554864613088880276308679891034099171706859448621368541374900085440488848861535173199980452334245292833257577337062453091644832
187 33277444438633784620089070302139073428283762529530318358892971521978005888125500458626815099821693190435251822613436236966533571614028139215274219172083978951411534751002914223038488773754586166682865538388530535362
188 473654388781267094440670261677672774014422571942096711498093058877399797964543528971561349509294666682257099087938965855150730214165670770201330286457970908609506095585136971617387364865500341534899087048291153061583
189 6741758082579685411507074517427750201278115239659543790425600803287680160078600675538004383328636234474938212191334602153722415954065577063073752735173841064673072263915160203007939071847274889588415789006335974701962
190 95958790038822719110444107138996664438620393418541682057885398988788585974312961694437511597113607093447804254625813861701451194687357930675189625207417257581719466653119279296248044843693674802939258123931892951646036
191 1365829101686106911444073450502780442263103267366832973191016455328271054946293978030304007937152923941886871411914957179371664035081318175762462872192330046947172440209509444350445605129051299570543591101931270314858644
192 19440523731676314190404457670406598738213097742297049603713746976649818113971004106085276064863794504902067804889605111216189235519751133612788699761746300569822520608210453650566356823875530323647948146786316154929489309
193 276706626396606287922922618334732354687176378039441714727199802033318205931043344957998620223707807372914413084511520506188162547083284799741511133493733697286882266641826173973075617207183771312060857550191029293545309630
194 3938502796971143307406106849987525595773105482068703497398539445313807596900834517794695762907217580494002511408386972355370277643059534701595032874468458871339289496682867879596356060125476635601674882107053447866616434069
195 56058665756404039086708154945254938714396773801706036246041753109080821907298884591116007267002883355545776308508722195459923565080025710561406411035151950457462049780070279049153410790665858587105389774670613581233914344194
196 797910822560538580998346071099694396366281917713598099067078129365518496717273977807726627286900553807061904487309444182190610064289610403122115237167138259721721848096507311567252329895488339339846708192703541990653688101514
197 11357060896271942082006491951431083150102782834370896591263562659289103999161811296221030387368982853230009770385117624789351843165792906407918247406539067236052552311823550748283311731061871271555117197624793644984316467593314
198 161650686461071462922007982981881569670980050385259309339150009218877276341872936003626933969031595143868657399245014975496369231173987800366269856090567137621232327220035631655765488963422961566511350809938735407511669614483782
199 2300854479164882485090898205414171576213041038736352849654861282017886272345391865946842763325850658138244908706191719796441561124725243177811309648994904472150863484817325127602273632498135696690408066040111027601292327491497750
200 32749204164796301426726556809979111245278990546226101119374895137865240816757607720895114987364953134606726263784646399529656411808294860299943846209426588494493628188241352076702002265562196004462644350168029828343111750036881856
201 466135682695060961803762575398634097368242527855520603812524798393637042627886067813030848008331837137882809458775086297828531115416820134724191776176493310734411000037996050829159816840376093490458057137878648448484794875999819989
202 6634740605854415351180101008467348427886269778145937860526684015556977320834306375040053985021418125380421831738947081989923021098770086353428616282088489309819553884920084043418098560679750860896327220373772111192161944893266503140
203 94435557158945290282195597737669284356020231984260484411362852424596639189515458652457439681254670950233631518025822926277073240957878127255789816814427715856696001359892112637588569911984489740727276847892366227553456881586334750398
204 1344148171829237962143916115728414754124937282828102868984487456619367005594456537328743939057780637441108381314267122674063775379965871655573267604463700548244439675854644702185988957519409492165641367665065190804786251749379358268469
205 19131928292549306675336911923202840764401085915521352739322246790020074717869261926950437881476928157243740525608162967904502106765905774846157473253807433245827223557385227079271588973061617263129208510965512085447111373351658992031955
206 272314234295405910573622225633535292853582026642759972607627306019785849644718179055339687110127266983471964556469093989322833088561599121981575994736409573243790552180523952574716760628396348346633899641024243119877262199889011440372870
207 3875983699393855164965167889560335248416556961374120386329657216030528285418940386381251207257868660221326111449758943467639903406134910180138689419303978353909282899694715133703394473138506259856274250366501253002836001110453899674358543
208 55168800400164485276351772278716072231688815320233746214617253181959942786660733394120037422373313245187169600132227266717500728278734373824053947967214937861008380500253387989879237406501805917837204991191031843004792264514626377731082021
209 785244927131443103741028097440306345628297910476202683121833922879732083639975112982615096714620680645695916733167340290747027741127340773131947891056247382736984342612903339807115146473607995211781235686177032915824663177755182215102028937
210 11176780918075336180824379921214342775663195822660006317892366450555673244648135850462811327343033514758536074173680295711674313457499927224331784763991933163343058240309021959692696555591554122160556542492032235111339114087547150489226865764