1 0
2 16
3 906
4 16648
5 283208
6 4510608
7 68693470
8 1016922620
9 14739946302
10 210244817456
11 2961229080584
12 41284559423328
13 570755049480396
14 7835153742442852
15 106914860440688980
16 1451387421319840428
17 19614389830277252450
18 264028343019483793200
19 3541666681779997774670
20 47359943321254756569008
21 631539440943325421234454
22 8400295458313529912866732
23 111479680676522207787730140
24 1476360919792590751928197252
25 19514718016401570378564049142
26 257497304244219892930756000332
27 3392216121166880880867950865618
28 44621866007660754051336957413832
29 586155033424025535881405796972734
30 7689888029435255942409508305880052
31 100764642115713940968530634451543264
32 1318897666523547506161010664281280992
33 17244861227630342096452142122361443342
34 225258925596180442991936252363673269256
35 2939703479607119436464894128933096046518
36 38330770328713753765349201214439904655476
37 499384878101498300353247601714925109187398
38 6501096413467179270974040971735839099002376
39 84570558334550737047235716090036757030304036
40 1099384848426752157099781281874942421349050028
41 14282149664945814587813749163340422341838173438
42 185423546123737916649669364537117048804766761900
43 2405895804061695344481929309695034337477160550014
44 31199066901163055292815743417184884641712554067036
45 404362281431005223385900350273586669735113670278088
46 5238108960038885522885207646150456068137400408129940
47 67820843825243505904318951658198962184679694221849888
48 877699586530444982617417949027109126450338266643084664
49 11353540903862271846186002336838885277954596258523199132
50 146800536471577688494746087255673778988743655067818753544
51 1897328317216964013117747729270455900114734501664791291762
52 24512243637180502692025757750931700793795474087944297085604
53 316560081540530471852237993827395042803944164903407963270098
54 4086656474583813777589414960632386484978289010023259388679676
55 52738168762361958476512329320974352310489315332163557014248446
56 680350311375701714800148302853789819331511605442328140532015312
57 8773970088508381398193825464188967999440891707607886103119857832
58 113115165241462526001304717581290076875663154700236266419675164772
59 1457845428378299120861316308559710260729347572914938468904065439948
60 18783333662902508273386783762928731013128076782625129493154576207824
61 241940611116140114625177870155582984920066399985323304795570695710526
62 3115472484974207689694597373924852394572838457954713156091331054154260
63 40107173059312652766423396171165460258619364257820351645232292524375100
64 516186828203915624366765142361931552917717557132289175806634212374750004
65 6641743366934346480833881253197198900841056763277776935311596460066730288
66 85437980589726974589231810463605991874396581419701861687619766213351598732
67 1098795367931164507394968065481724352869289660989068448145194144106030879964
68 14128066440446564615144870944061754271405129560699373070303295324683546479904
69 181614979205799347258192807717113374274809673743063614128554237001702250048004
70 2334137653763197758681471247051454026093474285140260541363415549948632269066448
71 29992304627510785185169902949992068502678333285397879364397579460581790019969174
72 385304768195860968752840460771811102652548004789761066995495461579568146917055476
73 4948944540830713489323581028129818336287511812039132461402165453101749679019989698
74 63553113755070780227606904879110713324315905168919112939351407690715883651544634512
75 815979803932383077983743444900116686284845993769222378645972644865886203521799907574
76 10474722125552941837278967273590965195397880516112582503213502792081804446951710964716
77 134439919547738473193815357831163071659673127961110854992371194603761096875956727056284
78 1725196760191830328677413392142928837453109686058336940258567641164247755475014488309688
79 22134801264203812122633760118843252835223749061728937577350906897875505489039858134955428
80 283949491440355576785347518209693861179299788260857233468661941947011740219914955221292432
81 3641973986549574501637917041938312310155667358787948897022383805312721646480945856049913300
82 46705130915056043222461176453147252301784413419540393191727434267140229778413218515537580872
83 598860995841291341989875609116863307034296904503045311949348860720189974592700812783670691910
84 7677551740686867331133456257046225959625767437996363215667836751789413662619718872899735653896
85 98413871413476628137193670748068529879202632410401526385012883279479388378290897066139717596432
86 1261328526654941354487844017374540444186495448427866388384312044393002938113992413585193750899552
87 16163667209996364663241200946147706615347087964779586660719189104496275018860550807061156707169628
88 207106036239674153695353573869536058250929504409890663936522879510522418108471039806213741172065716
89 2653310853736414334639429597354767383754178300524407813480052296308134668600767578668247845487130080
90 33988134677990352677854906506346169004220907629017996659300103084300735226097526545230185952148654420
91 435322990647639426038127616144797432944958350181908496923286445460795087159955940982750925067672572300
92 5574965308407056265011082944660393460903840030953719557755426098221694263664543370696494578529540799736
93 71387175793256883364156104583842979354005106599871032075137607141762866590696676664273013673841652319590
94 914001346803175015460185711814306650245632137602731659530507275069584264290910768436873052918764553965576
95 11701005247322206973968615220539667567938057655594727052836831362324542337045239535770479991421899363284120
96 149778777467977149702306154827279974828348827101599831427234204856116102678894466289858336473444045084232756
97 1917031237036245574164118316815294611065975607104884806696510503200089708241122238550874398946135726669745852
98 24533578418008750224668563450762133426037520835680111014142785836917250213064727347693147091872518820118970624
99 313939799230404571157983478662158400380099526963941145724575185600006705538154845037617895831039169155885600332
100 4016858775904812539088589835241927060563675440438963409229595434017211835826070920502097923594733253833190652812
101 51390444018396845316984739124282558493918031652879554458333732697500634726301277718864135723704963284968799212612
102 657407539923233920207329049122429788436818584981170230267927267664001064992513873321215473048883642333708437585908
103 8409000010811404004551606724818633011489757496965051085069634865724355820900038203412748109526614701025680364929916
104 107550446924572174723486317862354886619628526074059085526364018523468944114204156025422976236629796259323235136968696
105 1375431886724449108239821048362880421529228015159158277382486902742134932176879509222587368978710960416320860590446000
106 17588376156545924398719036135488048500460811457332768606551576812747278752676058441369889471935042346729700872777423996
107 224891454128848489598184800619051698640584276511464452070612479629505493057912237233239254897346142052995402662036224900
108 2875288663254046109551324612912355423229652593448597085012971769970102707335759076841096866817394331780526750747841390064
109 36758007676916597113768215880889949255976554134577906627200199658630356070373321817953005537866970340263459208377443602742
110 469878084519877271826379741709645735034511873057454299626664196983371457105168294529005816987700653350810345002633925184712
111 6005951352084202554753166478970652928623885350261701161260880858145276411208190020873356514784089019648899333271493810574896
112 76761329571133648213088628694382958036801083010145101614950321777155961880556779831859724625882891591374513976042043113456868
113 980997430613513371722526028874992200365942009334114721650147470844403647900535071939370869241137497577888054301822960185812836
114 12535988420425393958050640546985692924237192130454860180432625946302904405898516130438018748431781272787894151100235997144639780
115 160182562520416901410424164419901165594480079160532970051285071570897826669440473622053899712498905959242668481950865729262787282
116 2046625727994551490787436500286856321448562907661782815244692730021496782930770809024245930572366788121989013498437616035076306440
117 26147413745491628744918305445325332667242688270253192640461547956488696310802609908979237871966058773288453931151252942914040233618
118 334030967183033340781937527931000715611456816310422436061749698934035699962048246183471650436036821854782500311911720123755328371524
119 4266904824386913692179989804809650149761825780667610366068848517822565846365077753002635626092252782943949194889719611900874896229796
120 54501436577325479090791035634861828474366212965691048428338026878982677345636273679929022278437066668857163957630786210436770986821408
121 696100965364669977390051097933521889990480244494743935998112613179147998665846047310280422663325021736494623140680991935538311911130792
122 8890093417284016557578244579260515768013936610840250783331458947595134820793734226786433922047484008250098272694712601890941691301729276
123 113530019577866150377284898222564857277282823812160357275658825115424647068542098421865949669815647940498491801684685386375729591837571046
124 1449725859755631976192687355015078227976464602274052570593837467511051633333680050292452653506908429508914779592404118808043990045902288396
125 18511103842410795711475990414682208891409900024611383749792108598791933802504157387604695149326939334388974309304242769348873516798378955320
126 236347203858352704610215701475157125017804864040429903972629713333553779896706065197871442413768714879390937328590287074456248424368445383060
127 3017454926351485393324826558544499459600463053085096894495884319155497704936483557772295178613671964778258471259641251563851287764933603429250
128 38521547529250601283441062037262096479079127445048011896064937255811713498169092308600234997831490460318364583050715782472443941945522662787172
129 491744715341946823597024282181808419977909631705356089173129541810009455390460069890173205573731409512961454907672279247743887351837225218697810
130 6276956777570509553029798294349937135075847541972286197092522435506957445387585426836861399730030027833224858771542472829614317121690506746202448
131 80118432946089654074502923088053507715214648764906815570694598020538465378927430702757916076154358814654526629073861938240904822767958364559822140
132 1022562886875071634871388624010981433598877110964081514291507316907402314788358139205181269982461834670785065902233896212676249279698349558064383768
133 13050353322813991685844615620557896554876907213003687648271851395742512333819298290236029164540309245596260481034526557324617217103937874852571681712
134 166544217949574657863512780721881830012772703676861689300742829170260062040700460264814369611501692305793863631140734830275285917251822904803757117716
135 2125260984063426651863342070116982420091464211933904835608547198682591453553375154545874377336385069523591428463574398271279399612509799065945798551228
136 27118818548475178567063832934754938467075455693680037059707327059960873862335453477003322602278644394433833473346190487218862223601727063288608858547712
137 346023348536316202024825563500928855428419587873479803312476114201133217602077888986405111644337636075010831403994442711536959181484251816637758765031496
138 4414855943567552632508092537744355789617278636058830627096546859637484875352035740732542988645722888790805503790421255334883590266328440354590562364559160
139 56325428597166171422407825053820538853759093025023535732078161977431513005218789864845589359647143432077978329618925856841341594325919411815764793617561490
140 718570928949002591867063778181978466993204738208420028252881479212873020689839070203033086214035703688813952601682858839787929466975558954647549113412022828
141 9166684385996435871058282007709409234841278976772687200363965776941525448920334327862367100380060405651193509571269086511486668701902171001820342639709352958
142 116931826141476106191841561473217423121472174138201536430406527068663332339816866071238311934360824786702713938076298053518822900662360285419680359617875264172
143 1491527679978438268482921390726846092220084856875387919844403623604138919288932485742537535329580804663599674337956674489399346598140888696922110147346317190252
144 19024284919253058384872473119242293334465352571836357469875649308161470558939819882402978296855861756312163868418644337790942625781421611578820012463709532688760
145 242640954187128792667472927204785053968412883137749140398012621641765539229391664871571350920780928500809037528085609829634262054741083638144798269105742833962182
146 3094559964892420364102379252707789900156758281973525198684505492228625368705238744739577375599257719039362510978730719375461646034494661705077937933601376925594296
147 39465083170054558375724965623182759181991265440221276631768270643700180440765800365315156157099145551463437061726648596788317314676520889512761326891092430343072580
148 503276609949801306093909043260626103086864021674578942781213561271339928334202304691359195977145795722130527675274209805648667897488759338918221577280121821905920784
149 6417713901713492943686598766325236832179414025771885491435386165892360436204509466761237686696308006289639555975689712676850955392937340823763803207611980667198491440
150 81834062379225450853627355016907749415900298130617881577106745583042771688968355695354302244455447144932268297972660168123219908581227079748100523225063092461335628152
151 1043441936264689790896073680892061314523247503074098598128772345403812971536647112617220712162922958371002989478456248308969348270649721923589300238435547723395420451332
152 13304027747671274893974732358715233250329867869211198714354717633017191501552993538557053106253725774339628877494033433296079615190843271153070157312330475091623288558860
153 169620730994794075084055589444569288647658906454492879578724947649689299375153413038324839545200622412156496252277896059467071242280447068252051660686326475901602059882962
154 2162498937995571625550145335816448532418279042445608194070802387039002139251633687267466973255145626815161245125741740337247404326148834875588128377661630441852377300052812
155 27568574112483234985198189095497709366419799095934660751030811829206923095152305360183150016651605194941113503965896920295410469904303381844582530923063261439683505423868230
156 351442577537974409153463630373943216120240170440742043146903636277978863369864321450561049502151180605682515955886382626129825386468249408560604109755135257895742767646378628
157 4479982856612403540839510784774464275822866417936523885618019896676743972107160494714506464855556068947352081464931196596784679780524567522201139683914520847374582807450373050
158 57105832299530602015363247035992264716333966492860173508662964114256410456625369495688634496081055152758228965968505710144670576770155992977424658007240151939215756622696074544
159 727891994511382690947592837268247917408605995672958153837900485241103239390204764376316121355802404418810556291271750068643555371520435863849323793840477337415099800133585524118
160 9277607745996477565085974498883730634180264731953265678887109154259777716777426027827390456605753232332330846006633508612566066856066670620442060211253168971563848651597710017824
161 118246385816328445691189909535770880365603037544926510666310271837752856533050567878131624996712969916663941166985211076860007928958643069232733017950376664286551816562029054079872
162 1507033004007631206351755848766929303172402683198654899791919035716723992607565978063736504538639966222482540509986492406811806606893501529444420195458486263786491134108471125144024
163 19206174975624819270958963195314548722081869271963948424234227211785756907983529554672514807228927638176978241329099923378269734647350866927586825154463236725703533673554677662843784
164 244761121784836350474273289094674179185356729786571721223889936201675274306485899502451412003846336208852091767317849482867806527076272803754013472427087062031698245290903787901290716
165 3119087999024807553775095985066568310488424741311257027289674187966816628482886824476778773898440537572562394001835212902140415707468928755168986944985628778299266464456633964221236160
166 39746295617391808254774239104159350893323402717571179562056632965440423764080497550070301225257309621433356925916493947357098189275044723317525873754490315229097418413921311111676126524
167 506465331268804176136380308149106889077112580213171151263347375412126383380579010476444130561518077568519759068214511383505131787094917399327276574961588367527278049556939477049858097772
168 6453376620016626383080740311219257232260906214501033518733605669393659249425710535820047909978164908771447980776127577936300839701696501109753538328697004164843966849651473659508841592356
169 82225914827253935506651664927006382304757022728859010898437471754787166515452890607160789391472411128098647915600723594404678915155698192565742173201100015842168124247749937726342636310458
170 1047647100725292187303636360458115773612990716177006907143969963100196349352247716159524209045941169082869168729382339028801726661930471343713184955706402389428182441194666968468178889323132
171 13347689562330272144557991888296082770920501495199854669497836445127374465260060603220804641684273070499972332254184889747440587546774986993714465277461095229690622118425619839725494236564642
172 170052154401306641131133284148984314623507354843038247838242605249532890994328436908452174673049101721576543179171267740252463015001136115427636079220520093410995147053762693369219377501709620
173 2166423280783122585662640899897867688412771959588917878568238845222491809582113552457347088382021899760128743707765079852700894728785924528659106768538057688904088289103482202176137831113456676
174 27598774415925059843366040236349902377783812066776010397446781176206212242096899455574284317589104847657111181538630377177337509057886257844356676995437549103030376852454089973999802567499316828
175 351578052260175686078544988912703369067668530608791808236260123354652006999751659802284920037464118074208966403425753130218194231120893861098067065941116393305264923578008399279826885355936069660
176 4478569910585672522823508239211384367855207376757242367101533658467958328991364236035301515367823643458140567944237604439490839056624633275746418551696514402520087957135677360114791736083245225928
177 57048307814972460419404700184557071303457147107129547477255230733919403419335215687798382380325956652001077103221527080949637076525024298639504038808926181683965939075533217051912608997419887577198
178 726661486885653254971649144743420020982045403922038879162378818548986118092104050294335407857229924140600963542454279511538703427732998269087739717174712053044631836181914055457413018661421226349068
179 9255665383021363869721046432801551999945555404991282319996126250544975970725832732987952721848670414925229176044689141729881312904284916607422799233813256685969641726746722470462501820734420341690476
180 117887953562011491948738215716412968258143097997388704670256525085400742486828164948611340403261772227282400947322983781058016480436528260862657636610611201200872316987125549742440414003758029780718320
181 1501473412945855555089597834783152081429393325016390465752952792615911528697821866309267006915657086216865229614308489675970130458267524607847495895948013001651410179374054908395288068270660568243415914
182 19122842523769650597452110022087525700863680250944710436356329052990665399716325004020239829126379117601225420596165272775535240286518785781146468363661224446551042694750812496614212792381616916453480464
183 243542064566038212100471076910737219091602879564262971770559301960578969484893953008355728464626791835294679220042793777755946040071932861638603545003028104402025054932193155605188284925563498569466390654
184 3101575775173545890881825062539356357728966042063160417087759677705121033895406381031120946300558085512008563962234293185821659497902092867788606372846788370441886045516849757688257745786279489278335504760
185 39498247751925819636449037099668929412957100899990247893256804756001632455369203883698304515704153380601402428989139576477334066381807666943273078493139903311504407385425048615461021334640294045341036950982
186 502991243984438721742275502560472569799795462606882537734797131259731377106516270586352933515372001743357735967225594530516156378518355862624635102341864633970839482803477647683055765520623707123322602336952
187 6405164981368719084913726234799300310884764091182562467992146680829915249108085202559177667408386981810494341632412437163770875530818860323073196761847405873181096094971251858845073808321103964239796211983210
188 81561959812202151122250210031327846686397259319350077069814472203754181495658390297226951252407504542899703113867896028539400368973650844195474133607473881836901303653847970322450013261041714964045442866339776
189 1038562304155300608158597362204696958771592190706295381188437193634735915046385873374280671256164682133364400180728902550139700435972029241220810991430138286480896070766700319097182063044935844914404858107374462
190 13224070638423493312135255684040346794307104676869958507518482063109748304271159033214388737384984989536087185460360958627780305720756645419559582367905135025957735428391781916684180244622042696812962087817837980
191 168378097388478807480304302159209183486407794079404265395328165617842290322779525222279456120500078450483177717704379143695053094475232085146491743372514917956512187613633195168952497148165761111630410276051169262
192 2143848024554873993477347035567461750601280105612605331887226892133565188703224222233089543012140657340859658478829742209010818266148287878587174763358184511450026774154397780177885142058427089671304526388686803888
193 27295463839887362629557702003757734624104338500948414241517620089099592705101737825561930217375260429859844566658164760460705919621079221785095483714666645806862622605022323912020058984234814081733829830667202759184
194 347516293830791210122450555772723180621785152450636475224170436058927182545068520386855798535812066639060298204705733300877911033380102595151232593659555351433159181013977101052902083580883625164227537008621377063872
195 4424336971194861930922605850418668265876947493053053740303984009776276035037835275571183048737629081472784730807255880893249751414621347566203673124094837778616071722045271118629162317069168741847369066667097072244914
196 56326098881151004993702525214193711237956652724898891136103602423602539561505379995601109486799922228933540041721734865530744463012298532439724908741991497746797645421818083173024858784500465061114221864424223522935580
197 717066972272880256798116067682289583477482807200424174578634347499459316783872651759752391779135069417573894894439382841833434881917122985499162526432273807911700421596488768230632618144899278252925811783930948469718130
198 9128479659246359853682573563369123849069451383974752413862040355595306284218971730798702592701148087061766685899678336332991554347735887853448063457907377617500905821195569538198246223190857877759029484654330327918227352
199 116205313216119751015269265164330463323878514591082572691317538583485741751021432677447285411096366452318136918375525206850889706785175318450892499654008007904660712844212812077299968443483400525580250458269013579267315060
200 1479252911649410271323946165070039382540648362631629579686240518503850576558239165144570850291909609639986300972170702450804293696068000652292531394355273777170570728497144413868269642512948380588053873116361185520532298672
201 18829895285405201529271229078221406261037506852337017914372532662221737702134845804359183900044727514355049891870329981726678433990475464735488519277368203458072305014646674703026715879005219846014208993974733666483505338086
202 239685913719815987642236833836096846746486278514728813209312578709074809078932974320366727435491877947873965838644640481310006777526903719657968271128132473031165331588282267509857608468728427571671736605648582770106470185464
203 3050888671228105737231816175236379834458628802750085749750900569303820116202405595502077551861967614772151173974059779082410038373377344440059907663075508980112405961420046664551226269101443868734230594634942747237475771614978
204 38832876154664063534400311278619103182224971562029961952886570142510214999553244076397120717432023581007240473094670915205011158564532025983170606485591032751226744435041550775349504844943638301621494241335604699917258225697240
205 494267674899190153260866502724635499979149527376322016220995453916056873086360585268614032093522760096462446672977271390950356755266365714125089480528150470309568855154859058835932477146841568151001179721433700951763589826946110
206 6290923671254907998828187799013646279731381109387011775420035490828418093243601589432559718865753521013108382497662314886501039100788278549696822216874036114432960815229129973369772778355153038423609826068458116176700057657843604
207 80067502380563679396078153755037974599563973297282299320752290665229574908080514137180256620822923790843973682119349628563027483940553800990684459696892970269038042641627722808895322644732915842135316958454630191996024617980270454
208 1019032195200599614493339986446939001450086981447877788731978368642670586217150482045646754812302563318484074859460830339409145732519531531485015107175011512056334394955839926495895793247247704054351176486889520644893440450450076128
209 12969086483666804394118282163002895346304016022724665632021600405276899431139740842819281829689609145318770232940193035243400190604432264691531258098448158422898462454118109693257815395776033870479587337612616265491768167612349062548
210 165052011646125796589341740100857253146649218527030430642322973329731837919144859087774517532283726601903171697536683444116299720082819209296486377298191579976007349075440421737954668423664988510635794434041890253054025858408968267088