1 0
2 744
3 12252
4 236960
5 3596174
6 55491832
7 800733668
8 11458879568
9 159796058742
10 2205638713335
11 30049236232518
12 406011322471540
13 5441799029248756
14 72482603197808516
15 960023683579703110
16 12655255863840772464
17 166123712185946991910
18 2172664558167497396380
19 28322145412691230770330
20 368116724491770476815202
21 4771964604048659135766108
22 61712240270449693119335482
23 796346465477969075601994776
24 10255852521665685350549696411
25 131841536904392205569919032548
26 1692025090280699660147827799632
27 21681599030294263938602256331676
28 277431327190272931963847515837736
29 3545224491198059204004139484516960
30 45247627168051806650270275369450484
31 576829544401316060225761157203768012
32 7345665121421477672525748545612313544
33 93449285782695518466918029156739250410
34 1187705321385435512896425578123147681248
35 15081812743462013364827091772138757491480
36 191351865665218258478938256284844481257412
37 2425864335237579989486113416490614725032990
38 30730785189952213096755855376590222849976939
39 389019483176688895598742149207700969234712734
40 4921250604800488794560562782731940253617673772
41 62215806441595797758189035651887082554030479576
42 786069108689570131565692120569244229017961093040
43 9925859139873427802139360463178031875458876869646
44 125266409424947782806565005649418553293025522073064
45 1580051531118421502688854422713044309092389025958518
46 19919947957170743971988478297071099515397473212354016
47 251012317223870289823857360680110680618659584775332086
48 3161554694554799808813414785903567452357468289248735262
49 39802796607724958977839581551407646636497168906389860008
50 500889088437882782328671404476096771827181142495524036674
51 6300747151025001682831915416899080177024862472562690164504
52 79226778204662670225116173652015803077541567462036853458123
53 995836329452121710740326975496843152721741744524622814928748
54 12512559473404087667949565326525059852196239745495482098721428
55 157163759754591698061343729226337329532310198647195138412171856
56 1973386983089593214229979867700167495313741785438960504831882872
57 24770281109119662855186899564703696832006030646743911478779563888
58 310823176531853624179733042131005851653473040355952248754152606192
59 3899099669825377174686914181077486237979145236527376428960872059460
60 48897676530262485891615996579935136712803037213722227802908194849528
61 613040675802633085139133015838856553590437323691036134953122497251430
62 7683720702297720823188967303052970133341673546143009946508212963895160
63 96280623483140286892165414008729791452216487210268759131296754684291908
64 1206132205851467127624134602012486369499353876282357104302835703088115744
65 15105778441544134980238592051940940471286338377480399165736487289099152278
66 189141488678684293208655754065866286122039160700605008218529595283094609807
67 2367713550349696661454238010662737207504071177573964872829776849743316393118
68 29632835294783895841483792331045726312371569169635589162893238228619346817132
69 370784728363955799615966602285108584249467234037242598195691932044106288446716
70 4638502772426264970514730237715664861016633793960696950883017591406496278192972
71 58015468254062502498747494559745408690486049505761975714825520794775422882063406
72 725474779132146584223387996603574265376575479470839303950939647907389584977721928
73 9070177841315057499972391339410820762645874291653378694069122087427119654381711862
74 113377423444001787070575307166829223147320594706114667537532849288071973895942516692
75 1416957738705001227331595679169335672314362216345774987040689792330304805046568833306
76 17705528384725267039105977083344072389061302016201080570241376666899894386568668502178
77 221199748359101230935206308981014915036530477400913479161048448202239423103146972830868
78 2763033109108341036118062766852953032701923297066594438873699496226607677601931807978234
79 34507633648489736928936130998107270278445963236615802086494534152669644497755037134238608
80 430897257974580421071513014690921201035807511727541115656611770928995348202845320379529891
81 5379767519644872648970725873942556597691611623396399783814794802093522907090186093449388228
82 67156215148519312313797717969661503038650546963906494909643620515626780209561299821523498888
83 838191933186350538185382831962809358997742787254709804732535912591000517488132167582303990764
84 10460125161855504547455410972699784115628832711507972061258915273704708785198074027444401333328
85 130517259390861244296560051285889465769258664675881764811077303126735166346774189510647749793664
86 1628313930514955330305095185958687052191800924501480193941827111083836885223644309101678239179292
87 20311821664153486611720060213459900835251030933437248116899971288316875621632433549208647526474132
88 253338691213870967617802672425495644173435156770051070981854747839563336625191001031306386790611408
89 3159347538733555597254967401056827132359890892819277225260270675247723343305774205822387113865198034
90 39394699343507566496737881500149982204033556231982050235162888374723622379576483037819288479310404224
91 491161051098320703026421448353304390372122274224556013075272840096702972537084515898050785865902488120
92 6122897434689461302096403172059266419606751825478656943785632257383220924353594872813892805281414868676
93 76319960656032707826307634117422894733197770458546192218691344480364587274076779525713736429866897860270
94 951192673625347083659542724173451843750601493044531977063552077629559770841614041535570502461245356724387
95 11853569268796922632638883100371943620305985956010728006540825378228483940788101071972628601860461563539862
96 147700212764190548991619341286413050436886779065111778610052014032291291798527627186333535114536152664490196
97 1840201785471049822772573464960293115236982048006641946770097905031739806955098377605011212714822673204100272
98 22924670661841933549630535214213442284266654901959155403860016333658938698770565495119049563189567061721017880
99 285558469917578853073332801324115800616113253050695398908739882405678927201897112384715751751452169899586980470
100 3556658721756776434526046299651426284311762225085570041609851966615263569759723558894790865418283012334354839792
101 44294055592113315035729409604962829848622558454612597230009526483508240811956245458264523085158831680188713510646
102 551576393950717464877862760726566364514604095432317612983757258095235734492614250122141914218420416209057208732088
103 6867896046698489078570862977273618971977115922971476476681825043443382368766085991588803269330588616573930296223062
104 85506748292123205579140560025082983031284540526557494457974545625762300309244189439710878566952224039226812981675918
105 1064477537010834076702705041019618936406448942687852062139167707514936157411818155611709557141824421462356983668787184
106 13250516778134059613488380607558303901210173642975303736210789556004647238682585803597435620064234293339177726368219682
107 164926365141535424174917653779895189523283210177204958724987218546376427334673891998411506764948512622284029415636908624
108 2052622309453157670987376106547931578553696200616578514605029470479375511633108380805318352551754918244676990971171078531
109 25544087780643726329694717821056593747280232235857420972674891643011908320459775904759604286909762248349569516271298918588
110 317859237401772072328412409828585965912232372244354710462445518922394672246650704383712001093166205403233959587175297370988
111 3954968543877839465991513361528592024885615647403867498640677802653711792199904327989983387357676584732634300377048070702528
112 49205725645650027638367389704772531440092396636964027229701567348341139212042360905315277765793184591265617812748810939502928
113 612143573229018231207750299448569934790138289466008210558801138399885460440522959563788841036401085440927123106818374000436704
114 7614766890749971015166385868760005788512224492053113142731061625885555494972783843661966682967613954136080778756285860918766136
115 94716621645547454430323887864021328539592719129044957209881395258974846984979285041596120548228956230498039878879404297999475084
116 1178047060807528095668199178670518851849646277634936561288042332409975366391133048624530418184877578840877517547612853002078470832
117 14650974316996096398601729764457947975403906787041329930817264433400927174430724855527011952666756213203952490208063423399251257982
118 182195798237731768801553078820622646327053388325721933827632263226762505308408201150058710659127708260312392673526550107568779377720
119 2265576510033971970200885762774930730535634144237532476225727743347649610335516362658095538508564155264331268084548193991247302239556
120 28170085444284853372011006394098403363104390980680256797015922002463811459230008846684319374179953698583202020957048878663225073488720
121 350241146855365200983369372611669340708424433785403233337061166854685742692136028102944691047126770299767050440973493857989211163708726
122 4354278893969981002500473027671560034814246345561254923239262692944317938217744628213224199928796195193178909139504764050278532925842023
123 54129732794589521780676013441194865402753531785055710906442433079982723254067890582505909589497191398376965540713303653245243859388445014
124 672862876112937482381857609619399027661922975434527778747268942459660965007294108283666450939586174994392415838680667006095821867943019204
125 8363513507870853051752831599546301424837349724707833118607887889090312523975699537532875110251086263066814595283861837524866579025343439300
126 103949624378413818700710005030816425000941779520785884825328450091500752033044692114577862372711137739851037350349949381626010204726886032724
127 1291901783384589600436965315810117318749667116808816118107270244846835070282939527183482572146015367738251266809239620284375802846302859300662
128 16054948523664219395044908619159343393990824401724927317803804983914268124885121731784273475186799363503931625822350496299362873025631701924480
129 199508593905122328935883606512854483299182672176473757155949966351597732437694462636420056650703128870908748360191982073888241115239395253898694
130 2479065396481677535881025115385121618588480180670356181068735752037226396091987415750038890570086986900289228873872011036994190660691097669112140
131 30802676097397114199213252175905636992023113446372778097465530772055002728487114547384057215948566928850144346728440147048552119912097166179476346
132 382704351725046375126103639056001329610643355456470041569666347396079255170016451587817905716936392476546402693819596631714515997697627410867278658
133 4754591664084845889552724021296620256241848066564574143220492682377471592903350271624802223730026345753997061318378478994873242137841172695560560652
134 59066100368594138535320476597625836413331700398966439513065889280864452635350997396844830244748459613227159967583955471685482384343828264748047054330
135 733734590265418057165653072989016957273003471232905665762321876253042689639378196189757577830697043296633470781453960666456634110120551971481673138600
136 9114139445046400250803643737924895156036067663454285952925269167372786917304540195090941529244946015047149987769624514080158906029136697256096453208075
137 113205800226298136464811836863949953596284149580656275556553707590593571072176153382115345756250944298086583362875072464209352901556565458330847965665060
138 1406042244017050251184608427791741967518175569415202446632506613258515362561541808268219119249474609106294974693231393792485848220749346900970174063370752
139 17462446047589219583519899912083533722937279806091626160511193003551458105967371083173945798607888993529540872951221113902512192827391867139002845188844188
140 216864834133773697242986695729601716674304973095647449994683994923589332412155994383739313221614023198245598935212749856945070940165462863227993302714922456
141 2693089979762626543131937801776100246296523979365252570388878869196419747299023077523449252157778428515880796577872494964576518299720169310280793525280370784
142 33441872205551110510561515348341643992965752632873824395949857166427137029309819591163748195218952884699199085367559984086185091006967119925306162740050917252
143 415249005715684076701253766939726297015779904020995325987843021108816182138065105778532844759339953388045420139437266514664134045390397348270798454867343644796
144 5155908749457503237796834120601184479396989334587935496188442023142840820577130390663252457058836074978013373483444464542261659648660235737408639828111272116792
145 64014851736578587353457618826470938968287327248523951575710170148140554385413121315010029238965068302312846152582971636593922858361131442084520246599283166404282
146 794759003833393709054154039595170444581482229953385086271834605204496112995256893277948710113827787805366372713970351445942879027234524952594652824338404811134560
147 9866648255229599242331306189927175762401943611228971246580873848040434176842198361622113105564134803797281989101069808219385682608825067617710322428389705735141176
148 122485192998359653242855326918089658340808932433893549283742558963669529732820593353074188987090322162475487766837283747505225633888740455162543397472765990895759652
149 1520468982887242389866069791947408210826630060808177531298581800384074844664064948236193019718009840065075125461933421483439658366515258419577640890682660503421152382
150 18873473549409118260094914359269849660491945430399006425115229115103264575175745885631454265932080643855783373484210381693674073550494703937825663685552083650908510747
151 234264601051693641281966408428525588460221427312230483101621458625961085326590646527534744155568007568420981142045483408416920313906829103129944986822656995067741782830
152 2907651272544018220279085252041497300147941626310957823735756307616557938253464329233636339839837057584625156239547337995168997156666407537858829330020527752775762756572
153 36087686255289287244368760427548753351649043441601052585918348457496293045646253443001902908294391279535681916984464404491924176509934147845214568601778918034180479829000
154 447875262790734535241418952740924001132048269165595377551138260026545936155813098691325888711371960980168559207466256027163219683814340546430612890177177013257008551312832
155 5558232048511469753344775712976487906950331303302650138210260078878363363775134645280264597986170665224469013308205002489783971487421075470232632571400176329182881187426366
156 68976010306771884553217627747483591620614933792805018780793455594647844199821459429778393382246397781586692817371882329964517204768578746822317094196451625568636896928267608
157 855936405448552818015550753635990726253803154440277571096190857552800168618120713618407062586188019920166153185801405408264578518269272014809420476974624148610175453503984438
158 10621043497350574915210315532118420711311786772419791801765974742354099650271369152765264781948484524233802167773754992550429940033501068944415740776075737717672832285521127888
159 131787846577457131352463542445965299644873754558111976923353270801641673491399347538118210573812837812158389640091341707306879505015663470248071392465092056716650865567179374294
160 1635182541086230687604190776259123104310008433202746788344766783949225131184942830574538945170850295575699039391380748995505799036518026005025924921085135474976341513353843099742
161 20288037700966819483784019960058146515103680247121038039033759290999018543159016685285465292471138044867744076375673983074308170694165757422575261864861041139601407515721021055288
162 251707976925048761085520556991176335056435729751210736332865522663446684022976952026583072827520444926243227192135525858120646370326079702449174699962445405583745745983713475042626
163 3122750289196582602592605574187322816808705903232888261169165459735890475748786169129895719849058604268045524070282176107247270354218350964741974472385952395561644519637010350577000
164 38740130754159023702409185193813145613564179310633445658983288094263187568078811248695051294090251391054240113442501246237885798578613617186006489333561420906971830904546298062092443
165 480583277172649746868494149155151501631168268390772722976435797519602323093705869439739232652172286492448678782281655359633695752460168359532107743509171581403076090104156432272930636
166 5961563462863740679099548433822064996665202332613342223424029868891122201130078015146932172896426890358961978448014165456981806745129484212095282088733280399653031296579891653479015812
167 73949599526779385652869683387173652004108402229666012818905958299210727577486584350762703936010079565609071846153192275424302560839644515449172105440792718194478319551091768622698617552
168 917267084228103259350803619823658603095270484825676930619444370493485520003890164588017931440352953507249950426013900458234855790699700502855415936387797520990072306820260383170872348808
169 11377328736326021375875981724949810683949793155090496960335407854525260724874188147887842026386324008529481553359831127959598046245245845075876208766952062687145500100191304222870876131536
170 141113804920265135178760060300702403046593207335206421604088183729359326654463099209681343071072151091524157838654615019334700864932798463926025350874891198846327074407279978553451716579520
171 1750183460615245961173042415325934035553491780929660213932674517276285043098792083164233593321954640603115402187548214861484157792278001133826983119372066499502275092561958170787406524355124
172 21706145185327789269319915371878373233547861451722498536222964675822168908073842202020945844641433224273222425549265741968252819730340309911576042651464650665191198710296680701773037254828744
173 269195044158382476510879455769280949638736661317494802757277476313981170266940022352652039167696564554542929752269844153192275332072529388481520122902414983124494841149741633497124518797783382
174 3338388045797268352130401108267721106013034239604086436493950294200426439427714167272999355426040773997760835655553971671684983422745211183429643226983902821007985286240977137146068588485824056
175 41399218230745774810060168422665032870945923280460355237714383074179888243301988454216721879119219319128466713375437285246138485744643034941907218750275125689403494926409661160439455088872468580
176 513373203343286111474486435554533102312593080481569046854900176978873675415734867050676883457079905874338890376680877750944258074030615649674807376036833959978255862576999159603310511857941417440
177 6365904897329828358308374661484574480841859365405515999312617134793932922508122215155354513702314609288033144806064833754856351432592883372643629438779004929352069023983537337978567022177556612310
178 78935642883644911686923666123734423913016466803062752359476718046989789091207175745828418979297021086660205967655069809851906846583011818146877337301101661020771849700850433994695190207043093796223
179 978751329775538431373874086077070979158248125880112468524116476144101076263850486540631751061177845002996783707492542980116136506121544783451845756393314910054060501478348250834351970054398093360110
180 12135507543068647195417661397318740938644984808224726893393386409531904807943417744267291074928006439392002277059607282218205405354437957739579194491544072612241381001747856273831640040560233846578556
181 150463112057390492622052785930359832737654399368367720065554482997527844708445908364632228280761144070523640260375849947453551839633958873880266838321784941377922006477080034213006982552338307535512780
182 1865472284387121161771499523164986465917038029252050212030133021323954595747017584662155842992017530081597857608968881520360556755896508782904359548171680325990368938521936656583300198229828471609858204
183 23127802696797761564520368343627461927992096652070801203719869700851990662185732719652691520912445342311300243282017122641430288658555012033113969703512519774937125144596426613254170689789303878017906910
184 286725885294833344847928005114832161093975144104219531945221854413445922793850454628079294422703825261874359100394100924720798577525588385233774534817354606835771838655859252076774479750481136176680831512
185 3554565560131934649691054001658193450529179783068205217283715577351532649705911599014128512629697551369608168457543352642492663830013219168606982027115260287240181849184487327011991713804168761478138347030
186 44064961234706262586036263769560429999174368853330557507688333407094971619562698292928164178462212244765914602346428104766347651068920811958015551423808283255670880849688840392775507762084743486159784854020
187 546245196044313688992493244287395990554601926624478031742172213058775443611582836756889370698024126548835363089139039890762971214631139212899821146459003698829286409679839658442030203330368079754720869460026
188 6771258259928808431570236067219450008684314655143003755400356596090539519769935920831905812493213880984179180022083215521256243661237967203313507897403930348401915754146477865444363079476616862504130069762370
189 83934163903912969643619581581629785581505312988058702362038121224822030965568849743311438591436067600600357679435626873378232034073332118839378764276652134500487828475317196459094608405177998845298751888706628
190 1040389432181404443619709638474944828754848852978423978116099564837098959447491643652760992170541665207620223930740615394572585512234273020601105713599457560832015692648341855792949940376825075771827933141454906
191 12895583494496634966115362550810490245791845223082145881035532823138487870873349103244721883498824439599260434228933167745965774488798344521057722839206375049736226893497113372678927187040145727631909562732961504
192 159835812093488932982633386248225267010078407630978694157628144721332938036790282626497202551267784134019342697162302982188097671972880975247161079700358395969754852591649923737637281497220501895194182178570214355
193 1981049556227729539287149880960662797691546382192261242701874760122652479231524817386583735193652516564363584759413606268343533874944722972315572157813649852527500856785584044028969923615630878972361127032464813444
194 24553016940940471051705703822975332646913126260696147390269976404223994680994234623532871834965487642502073528482960213157143367301920150560475359748070597267509122239103891458360448898539361006985323918961338686136
195 304300583016353709171023967990822594306100909432865958346889136241154548198384050617802282503984684786894853178692667396757811542092057480690454775455307057346412913643282310991377633706998289056116037225962161357868
196 3771283851698047164875314154180509197387491830672026264908360242571281983834605132020739909302584703557665430026506335593417558885252364983397804318017004814326504976735937135911195091263129768866755535034504338504640
197 46737372336801717895680260474703215048784297107315465489150911540529036768800607429114841142336033814862363841272364259375038887708956648256180013670574124571551423516732545324128125382612750538077323494414133911013504
198 579199410277626075669837347537872387647579376650141255239683657051988939227189497348236712416349802402218333925879802855410665184629142636224930676714648264727882489384801770054365796083868036890366430785547531356913452
199 7177625461888373678542724837655467459049422437736261682238801772438353816305878085804043341613911357946959306451977487348204849587327101616976066532894117651032210460867913745163674986359362994392368556296747855234072580
200 88945186153691067162456169682142350554686646275080730266244822644146270273403796741488616772003451260407601476412183194168817730922083075845658152360583127403645585189125962334818557013717115280923198801128615787607780608
201 1102181682024068467289567119804191141422474845125969999815266834615350218497033741031651290052883647045170131514901580993841009662241989430792435641808293607857190130232400310628231807085852131135134107549709388222588013858
202 13657560173543115188499037287717196954166962353657124050920284584210788045730253072938964465166953470976549514970152800944650518350142913334974325023518338363632399510538659672009302758927955198629894591751546529696589733504
203 169231949207381901542602076671803121556355942707353564804830969136100417764961993321682080560356062099428791056185383670433195451166710954356201980279547676510599010532226219581630194393484770892764648873467881516052595582616
204 2096915820877424985255247378604538845058221613527898649535146378803819293065367991544352492537898928058941955773285132333394820279746020734527239456439453050738724413851876709057211674637771124400730462138981008273648209634532
205 25981794634595412812681670765104646336975444413741929260200056291668423605936662635254085784118270611623548106639667802858341884895932489956990753774326725506338486484263951510323514293895144079770258839950761478568881583966478
206 321919220143928677921727427202471713026467360764111840683998789682191203293725794747149703529139798852307648668214307190546716708856777888144601035209248033162707927247202677114877680487258135666317245200031919045478434217867731
207 3988543941707378110263561160524155567464548194607853399168533149426785762240758533519933047377956018907685963785945468315140775884585726203927553290500425620217935360766186663171614940613900264415642941362100579121600701925111270
208 49416464128931172561883076309209955190918466596343443124632872758841521198617067058129682792479590958335796803525033882426257822087373290015551166125759321511381870990963843481279356004291768422381289226487843091080282271178941252
209 612236001305750901256669678551753821180782951078406047970188895739187029841448091841733631515768508373009343340206363025937555689848904308464192409813923609820328102257842075597611882753205206524256978652245075305008982045473883232
210 7585008417649895515609411629292186275659110878808222130791151375109468628195907814664473462881382056086558333665013842023317354779069204232670711315371397994536115593334231353569172657207826166200663842155454369843591333910493967272