1 0
2 606
3 28828
4 856710
5 20051838
6 490925804
7 10666178322
8 218881780434
9 4439994180178
10 86144471693502
11 1647236588215940
12 30886611480481804
13 570240744935345282
14 10403840277141487378
15 187674700355041651540
16 3354387420750051948786
17 59461222727806790900332
18 1046381026495117256310310
19 18295762353138812559860080
20 318049760421810360964260732
21 5500232774040000580872643122
22 94671947845141075878022012084
23 1622560941392364456938628490514
24 27700146168102033764640757615416
25 471199913206292482190899358734154
26 7989044693357704068581661593249870
27 135039528261256467541890262504744812
28 2276151260168566565768032313951662420
29 38265093969762109220504995806935702954
30 641717938454774095640662989540641429004
31 10737317147713769705127046477581411332098
32 179275628894144997796277578859537097459380
33 2987296370908599884052696425445379247430022
34 49684328870089922447480769827115426893967864
35 824883203799727880854551247601983964308079736
36 13672287236157003024385861961074450353096967650
37 226258910906708240349512316818673798251806562958
38 3738719606526757252886277573507578332776677513592
39 61691702776373983250381389660242341106548346523918
40 1016596581887144704993597619859437786382984487468990
41 16730833521191823669139682910110011043865652123086264
42 275017580175675831797806253353710675874996525657620996
43 4515462758887298054591368753300815649814962298327611082
44 74057022539992709046732025147760261681464836276876691144
45 1213316397665705805136421620685630225220838325933784945960
46 19858477361182922771460132073047295565358752658511745498818
47 324713833352855072684395807793989832217431959233994132277384
48 5304644725292508679703466966313889593646947132070463127754646
49 86582292338460492310871177983509077463901377107185824148952910
50 1412000031542101364239717185701088481561372873041796809514437534
51 23008474909077668556595315948670198404657409814742252456160170616
52 374629739380507774468490125064420940066259251129862418754616708502
53 6095242027015502989541443178167021772471683856657666900911303273886
54 99098301328681241704697020532871916575159848869215745947481853744428
55 1610050871593967040355065578982733914521636029418857315630738994134170
56 26140992454423618222560417697150429918986324734243630029570267663395852
57 424154420072172198368759836722520656284019524429728167841244366878065954
58 6877889537778461782329407556911275770138019765460171461891831888542431372
59 111461526157213134950240578848058895577698901835788711295570296785747631310
60 1805270167694888214373098510802348557403172757979668646049745973412216722808
61 29222358092395992592128960435323453502983480643821176687207034776244532923434
62 472772419204976413903904006403796912163326491929467608175100857603787463706614
63 7644699717085614434768043415088940608542300673074830850632418082577845833687290
64 123551321596431385920148312466495526759639501253870930462909544405741186780448530
65 1995813371662142358423593125484312395783186658660419631610437140470133835934842040
66 32224383237571490420125180716240441122130748156553796468423197302115234792052036264
67 520053159035560761524077332290499963977425781344990369265553889417182112329733903164
68 8389098773438787428793641894390972408415748521824130653264771306515690682986201096616
69 135267374753932803822534022572397277850114913647895768495180785796976674389719427712226
70 2180150580766070673223243173085366973193660441121942462488582928434777002241251794987356
71 35123748018389773452903803276487384571778205766636226946628099258596313757177466404960934
72 565641391283639750818580626491956567099600957899796249129097046774217943418847166620462186
73 9105678308689561384292592289590807340191214612587582224445118338440519333078154613780848020
74 146527400275893393457204849324679213855063028006381301667814641153512329834254361995702072614
75 2357030732700678572285075865969092003426508186205178391941053843640549950702247754280312107044
76 37901445067968416426694504127657553458236352258287127841017634662173700896985771735976940436984
77 609248557111359781310177760141712342500215580034405494525693461059711982791029902207255630455330
78 9790061111491670916995736783800850354889859380766460518980783271732945738926365398682964726336228
79 157265055785509497811141266894203695694265355489256460053886494748135545416618654042877896589379746
80 2525449228507077494316704135927802340949520561811232123870813567983622814703398605230772013422613028
81 40542276669749426764293956429749453770703737528263419528842870261560374821744837878491335811752700120
82 650644977532925290721592668458699406691323138041693937572646361454424094637655390610169520383462860610
83 10438779875529019138033229567299128013556575927311484559099905622429657892322846867826784298237862036288
84 167428058477535435966649324842029573393412971029089363782386550241203736557589303708671179518355765450834
85 2684618686140692586477586272993254205472838706144194216666901219373726695656201987851884425669909529773686
86 43034400625054040193594001897380197683298073452430587208420038071039759461100677826673656703775322092966478
87 689652802061324121254221650193401599144299834283906912724682476043610595221651572645588755066452916837826874
88 11049167717574746290958319486826277069560006050621051532934596880174436586380046469163255929143423571019349692
89 176976485339797773743854415067322694793628086234699362652478510027617136311669706605535536414229359423990440784
90 2833942551543660482059532282503719394023353656167873956903881675202320270422518407408246264108287859185863679742
91 45368920586562927268548244762748789221562693036842256138895073027768429120239083494542114956392008916274982339356
92 726139649277337122931346347485865360232593724469087895010634330155463831266146117004111217162766486585660169854512
93 11619259462108366319188057961537455836036518957190685992340126027519924428736518416651557091066945847133866969923806
94 185881240902149835023897952345846354417829885184326420997170836606777013626956424032279891332556136396186255939245250
95 2972991316377441876695215115755601615040244669869786411408609041522180478737514314013792869047469503308253313474564236
96 47539516949392565941710263884006228400837353704390188546981591823917735469918731167526695319009487017350137841494201902
97 760012878427387954035803978958059319261244600207262664337697722345728433977125247822133048603607500747937176555405090552
98 12147702743758968309904539721763146135699684016093635056000195627305240498025172852693114172689647393535387489031780877624
99 194122677731651291486140800835120955401920382046656322556086429227177383736151915223289598273995282437141089793086963916026
100 3101481112128204746748815948847002594483684070073801526126545658753794733093874170716412041536956333168365405973115253571134
101 49542114712003757612949489661474022906544358897317904048844297535398740519407499317756633307668993232860734901480902755310776
102 791214436155494718469932407722036313310345813707845405803254358778159180830176097276791792374726902091605324031968011228617566
103 12633678056788585130181361678539524718762524038557464753947324270063231263325209233492365798147403635832072634595281048960967154
104 201689356108179247535038373071791462073584602019071083981316827793711269796112409362555536760829509085417156515192242256907508500
105 3219254469249536809191454121640912060191423562642607990892597689513860917275780849058565932470563551437597243538255697694150813272
106 51374585014692836347831713584442262493794636851995832746868269243981235854704750886208257079745709175637445368388362966333119238332
107 819716227082434634783914968032274503090236902053847486244573819040695394822785883765162977180824231325737044367151627435596693674638
108 13076826952677595424606644356771214645183941723836882059613637112030493556044995564151537381583294445245348211078212348324123182277376
109 208576930434949987753738176424224637700108151869243101765123629544651322306044802786439928601414128478856848760374914540928509743131866
110 3326263047474508185269666393199556086326641879011319044110628316860136182078880425436928933752347900127562742700032556210647426620929006
111 53036477335768619061451620812018738560153444125786950060899453926702186043805304128561517945369440468536352856641359780699919911931785474
112 845515961191706143343463334806266844951835447267902673770396033523380200535451594799477285825380556609255377024868727213850082245929611542
113 13477187653083610543870881235946208882410047684961908725587545034477150187559809405866825765953134832912061487019322095131763940330178934144
114 214787150970737327971721904461323038565564944758573171155780049987883683722661339633268318916530424529307248328376379025032387081365116134480
115 3422552159524146321258597758485547696133387202943130576686796296575752225590212103915247303741976616579787826861474342092293091292712891738810
116 54528779576458657258622399866801360795750395085728746018917298185675722085664747241095148455344861885395288119818689431920462829090451923705372
117 868633434894287049863294089383881604474246778040871938141464310604368010625150897760871937192270279409255178020664925842163766685430052057190472
118 13835137406443101583528390466610645417770413576724286014180129829839120856639142139703269592252207797099993916978279816011498839426548690048871746
119 220326970421569905600393352826135210495222495033416544267610360910246860415772793635093866046313958497583427052825996599686478586704257023130134490
120 3508246925265891251699406032694372332034004229004323290873323271102661543997066431504071770689836275639227502484456710954103799112800799076012964624
121 55853703496738413532350335071195189721298638083665460848845711757855165549313882050838974749056905937806360920063133931966363251382860460104078779150
122 889107206247852489132848829189720786592539853742328325334121013697447938935109061726051185534253725378250192967430870088396574600538251960411473129026
123 14151340972666097084882625737066662362321703057853037456121581935305651250529975137172026457120620943635150206551287155522550933155000769688735992143584
124 225207745805541953386081711906600277301799243290361866635187414955240778945470479791680323412709155202434992822567918022346744969333805413939991863014952
125 3583539907029814741550257578730517194698018598468147198556323432518540527567052998171958376832044564695932652629758569819691678671241080831773112261277434
126 57014493177138813327388740602253922351677876901338157036247646560865150084405889880807261380660937979150546045464350392661018928362537592614205722931305824
127 906991628124479593606901222794106300559309293178771701821014568418787806888661670900303227767570486246293063754369602033903226259459963796239695020535451532
128 14426704672104592033243102397183704439047955231478307023858414269564953290288719852106598532516861006809147798540511425346160638967146263576497256089450178870
129 229444526810792093143019596353295440704281525214476400940819873277324257399271449890625326726210698424956037257941177925906008442598885358544853260243227045196
130 3648680089361463945117586637156273056023017774399405513378988840310363708879450060786655416058171311388316981471335118498872771321319073229347130719957877475760
131 58015254377552691404555319892998379240610465431019733133895268660778235577302208699783901876670041266334792587090744945060187674205409308479766485450628814188370
132 922354206175644640369173191696646473703430759894472163240361102887059202763870623204236676806579538730507912171783244670790753729935392811082096520936793579905742
133 14662335482593819497214003652607245340646785682780802950474566963624076044093707385955488555285672579565270065143791211102803227561616807875507701091738121797844836
134 233055422608982907742812711095619082745427050659379028828756448738567054910980912751055959824296257819211911123481501972728835471933019798211870846530174082003770126
135 3703963078060699657471683291628447516713546002743450557385439578901396898467390334037413237202173487753477811242198079853337946566749047406485507738235436112905422990
136 58860802844417678313967241888785675411198524118375554403534350447706157560978076491149737699591199035336926472430980439730416385667891390007098454255659237045902523604
137 935273251254626528187888334555929303426842667070143842733121372057103505634070295903895970536910620466750617693135527293964586408957788924950104443479741501494742807842
138 14859504712186162153982982392059725713024795483686264660138649760359358981943880511311992829539099400751797415765810154975255270051926104474547871913596706474901429109800
139 236061039769649809641869860111351815809793831176107936301864808561771434905327700064800417636643138479751799448787985407722244703029553830355331906998006903704444360081240
140 3749722404002304757764348812960341399645173820258666022611486693944333227900799867342774483223394419940012324664861493653972645580512743324956036302093185306540103631406434
141 59556529783595421218759902218685737324411505571380479208972813168359435039740922993604828557331782042252507660802956563987433070919593559252522650105756715759643724318736784
142 945835798542892403161931372207285251312658574169676280645796951353927465187821727533821810958990421698237991795667521121851109672145770892303359016408245473736323323447855318
143 15019615815510893346610827102829378389800616086705514723754161498764052014862144780035067414155224435825738563264651195613777968568010847093935047145835233097953394408627361210
144 238483984549117433750939893417975009271624743286880788137909737207525515549903031538205641289550889950159573206802018405875804803654808931314077917403743821038660456987193769156
145 3786321827027237894892848939348715042155275980866824587922124105789378423456973022300391146226387791025361008794507319335224047802790263737617821463221019764462333242548098018424
146 60108282868899610640026618768916843408446332920819626041120147068563264335519573750873545857860337165710732522293479741887698013771148105517124802598550651875291562362548740510946
147 954135768005900677959254018830315482880782094516321928345679635513674937447309971717812928019977830665552036877413151344169363481173284636837215765171261653178696055651188874994068
148 15144175958768244331466853626612776358098228465943524651671547910264874228120237420504153470924046886754374309332598929845917226443845036450812932251155589065161100736681677831251654
149 240348423405505193690810933559407886210771543801764954080476668198710137397820775854443728349810233965347660065877012050048270962575273863494634204617281481396448134984108595916991046
150 3814148544198742564539396751986711783469493545779972587552328135956613748717568578565116685974799924257836580011650031844480400362662239593960418631285254220980406690801657894541196796
151 60522261296570933846403431196813408279739492657613020941035621719728313818335527346047984217590116843712349171797402775578093050589869013369167008780132031940015596356127773844548916066
152 960272342990975969135858938896680071512188493644754071659049867564680613030117431210758550010107835433481140333850895197821192387100920729448574051918658825234292756819572736734416026360
153 15234770972452601880193282321205524439891961828226414295401747872599079930309190620176133799297609932908236881816660791054707950725820776488582557048116958470222029014247621746590754184666
154 241679696122548224851687904048189062427267473854113143942310007060986705847305487944629305109534374989124333456578696939860108580712702404017543900202314714246883672676476496099326703097050
155 3833607214995758795146518186544410364546084395555697625544733550794149578578222344727247838478514164893524437556117900964303109327475013471102435337143986242003947417105343961132468260795634
156 60804923525002524972267448810606637167367725794477779520180706836895275318056734457916930179568333610916920722526825946285669714872984283122208869323299010538938055922383240682722998172527500
157 964348545790263682742352033028724762420045404839175755016962683368442805285261587750741761433739319310794124692331400580829321153626584733428909690136018511586493473487910567778976134770933664
158 15293043362227502232334950639222851238277483279386514884565459589229961232775934201521145327750394740415490022702110944400018861710160850734213750830619696554356147165594466665407960887282517976
159 242503976413143533379433226586716750464073156867833580307445230748158909551540571693248588930747075934402840167187340941688987873212983325182946449170978391487296811232176265112215562260599167434
160 3845114723623368311490303030866707032625680163759668670273928185575590890670623466243759201655404118084484992152337001133740835687579254469122856680164668316758531916307759282738552038574031612182
161 60962906457560867900501221458950266961167162890871581384005728392150567106945558866826603508451486033262211674472423052540030814350610924286887659760030948668921150375313487262063049937655388271268
162 966469990838931124381746713814797562705740626568224302925104523564886683256168615877527280495946201831259788891898712107810520325999893559765527300883453196875903292113647356920415812049710399486550
163 15320673077157852455025943205013220156112910879914584955324797058220633237423544445816234176531821509910828525347806984371913023407366298682163267009583805921835634607291995847707549321066030533417500
164 242847975322023019995364056014458677329644715025980451802408543090703041822566405898168105947735567583960381531423116762157553446660773492278552392616993954901925212214721377092617373028056426601632400
165 3849095605608285722538344958097289367416848576360082965053656967706686200750677484612525492804828724216553391773103292766598596007643485247625678815457185364961652154162615414214544039950947644856231224
166 61002954935235105702292581351369024304326187824867427750972578609132836771164531113883817926942521710559981537811290236968202890260571906199683549899362208467040115124923090783448686604057886588802147236
167 966743797915397175549821961652528892208670594910962434213033331649465364674885969577252528405644209799952399651570320115430011654611819730622585369793492813511954936452613407802806189497562160876486492654
168 15319360760939873802407644724240862416121449712608293362746307397508873783462360751204304461931425095216501506117833613427412479312652263515413679893457099619587358657947612543009919743066606062881443785920
169 242738683158835339223785848838579886352141432438704495471944688266100594655555761249288741284754886968009901738281757328886033049622400436979457176422583195914441729437547941133366729858567071645606061895616
170 3845978072264751414690541338381658854740717783231613205350375805932290504111763763074380726459941137654865832803890958152009672020554363983217723492046353001457255953952849998786536692469749418166938915231810
171 60931860505832299422894471516442754301645890281517019459745005570770840558244122253223928679389190699083126274025732383406326152063831361378103204963553229643973205411746717575239507087912242568031093409678446
172 965277649268146326325591223458437105835345728046109184962013791031951854977387976508285374668582799789019787033893006888709565813376697547681797345935967010103599043751234030183421937757779833377017437419552188
173 15290813236039227401569607841770074972604977868653666474236080275741051343227075622412718691782096658087308987080103239842227928282091364336736936793005637213138698566456485166834969278381412754174168768850454588
174 242203146071036569070977315975960587783544769720443151918478784984149551844000296827592271178145709385462542116536876723406834709555748838720993245160049767391651490193405163926601467960142027549905841111243388626
175 3836190572507045239365120241666572708116751233220510011364882725345632623396011723877201765509522335628604099416674841997161231657301248750593726588016852393188136841286466311368968049444975738375495980763168809090
176 60756408528211068531465710864961571730141245619591641839898618341405133340377267086656494270269468189321326925980808357073530551562384808869932743758861227829179580680099381805026603880529900603281531855657981102880
177 962178976023439342308642383480724117768196392217557508062461376750525295904179788547470445294238699381469803574026010067303726253264808308285240842779729973288421379275008452729172010876997694162389984496030776777568
178 15236730992921541950495163756879076413015316691805216369539850029432908842893774651571145698365659511921282278240711848897119882706460349952244770706666902384676929743431299039905434102047968986605678941327301366355746
179 241268273712980630647360719108073807613089973503737072805921709711875440448955966798971329356667057075990032604267573853200700657489489605438358633310427622643116804589139900512080190524574802724557055975428126689476808
180 3820158836890341145687798305560915456390233122234821887957046672446169227254810179659447294564458920469733942816408485610446179775900707596975211377950723863453037913551947718133418359681186541264976356105268753325503892
181 60483332754252784256403927574807740268856633063662382118035923805681703814907572722058403714917266398740170750712441699303505426736912216331589964999542462820675169590467950140039327237169684096345466412379540110347353842
182 957554260539981998017312167101586836094529709017228278503712526442289771327423695411316227109279720194354559799177927601124064398774770881144216445188409689593742347815513079146183359882202579756872379909781204086334090026
183 15158797476993297372898425591207273603408776277466261349124938401786157613334322451355723241929026300707434988366381396418963683103113934870582022101875951743883382000123910840893671316372580543084990949675449900431996158750
184 239960674785901134145745806373138207753380345067188948416773698285583354873340507652312386194812709431501516836762334695419851203980714267676582945205353672861178016335035358618918512970878422103844022952260238106503450672820
185 3798303353719781936691954405238784329092098276269036067976003754190937121724771492048776603282311521197263826861119036681655498317377317411102954823139422015566592970031437543907730552488276144408284677741437954858655439407128
186 60119276608501279610360562359026080011247770437625396543217903018709846426980507072764699959263050126106750477033791919342295327930446860149757800374089382919137722137231965089394595199443262560867416031324434453211033302032444
187 951508442579610413504401684052707448659648264239864863872218727935138468457108030328294104159677221021232005526951820517657720466934343255402408927908665776092389052928173318690630896603025685532532644987463700436373723633011090
188 15058669984609129129879196079345935285317092963551996834839004516856830277007330566509657530851368338437211471990138604262706536789444947633990748257138355840848227828969975528638181708568527810798594959927056391527099860446079502
189 238306517515339784308595287383606920223713815770714239410469947290802148991536883971437444896393127560327994845086918553677304991392472529589557631443918042901639602137298069333689073304307042288521293236926968978948398238898498766
190 3771037231613620445356246886901188732765791571958331590764879315666957223430214928582714428927114711111096332755249320973637261625450154863270565459279958609877885463910947867130319868986514409738103613786262244660122440169193052084
191 59670760456207288715776417934777229872789749873403824333486683254625453045479880930765729321710817055199650920835624522074637893809754742573870327297147853939729473581746298060272033977632682434380484803106574855589803954621578049840
192 944144418265852546922369470010576830249694470101170674545064084856324846559235854015771435823996212474273522979570344562102421222156889592823172644226349361927368355896220027269670360272471387679865891413412635077421554131124465606008
193 14937971996677590883719609626837711504345880203197571458462777056497423849688457110931142242044261432343354365316322215347110380891530138458940253644847677263531059420738919873962788182715642636781051908169585621548764249802888365782110
194 236331412400085215848738011454606660869998181716332030509253655998044707427921351781431508317779135877980285450175923227058345702033990071273947944687890220969595618622679117927773805876283505881604463653248267328447720429002803359530576
195 3738764407072539195337665497870712691324834009682625559567575958543326097683907700839780847935619898638481147005753247913687051918516434469088765498364528837078469299557560048738019510183991326923815476273835714175920671950690510409033638
196 59144154215399422696750663541862716432595091168134346011323968451764124632625708146725641203369077274190930398415793300491771350208928354369882920995470935738045688378217607409400521777881463753522689031330655326487402202567050744985747184
197 935562621812738316203041217551404007060010887576976448901726903099047907993887952045834595555080205637997455733335870430407943614075540723397958270374836118563092221232207497680334309535926243814132473731613097137240544235432184961001398508
198 14798286794134620220033095221403213280044258331584932296872118056939836983992600651236787079456879605855586160789324874222543958675672828978038858639956957941194605914505728536887058855575127178176556924440990181499468206470212409895790758230
199 234060314811764842568040414660808723155926806047055055743439243808145338476923760447172226942538120481103254514236110301348923863309696950579101889610163126330881509759435116544771640730877783833974293517573693344737841361657280643962969292354
200 3701878159423851536725366513855638017260873308853805824733040156360540577485252688867973348158151290548388066819101482745910758353576963362132557450159518080027565229218427250609732159411343356056469707149890206417862284651686510811791895140676
201 58545654728037859394052539900732869674895843792660666425747575670196601489251930074896861472433727801946148882210186375970864924935908241030782398602002750301346286362654357925354430929798706809736939141013407437955171379389210154318945110709548
202 925860680931763340095514552011263556903014259472832286758934746481731042442214927725311015925899819188720272012435661843952112788029866425409236803775925390973510732258290617658800683295981493861165560556765144710950946097581254031401554080014594
203 14641152213966395259607026659602498818040901458483976063311707616951111812855823927404396905269828498193295967396868630438865506446822031993828191702571242345368944285395087846683670021837363858463764099493977867148868285737597618764830502399817240
204 231517445248659444591630176458848192266755267077934293593397385785768184361534987842251224678223433480162453319035216794976249773735143230394294367165766360827418580327302650085575510735144836727263412286223779430079346523777728597049998006242671886
205 3660759899003947243380530735788547146077658703219508795886156421870405756728116605769691075199314871179832172030623965179273186959610750200178141962625337479243374293822620330254450247408236889082232743146023830037756265906914664421063555371541346748
206 57881267359722872199521825673125661698469506396653011067816126396543167471870175579076592968429494442877740974950325011851489555237978208033330305767881536208048011887075719205328442763151221146936200502950959605264763141894635136742812378201349967086
207 915133137672215034120190584215050297828426531415708843241419443500582391066631580063776655551446159506097690870604543183211774820578550563013096340820718490834304559273287408821982156407884997766688775901781115820061100919276321459727442202278825691984
208 14468056417656272419179006521871759479228001601360535734943708209331008185743476125704366491002658739880169094315397687638873650975506503839995237420923533039324523397355249023590323473042359557557249820183306638939161464750426867545048854539118978352156
209 228726225252728779312668356643237582578337689897218113590443253750024635332208095826997322718424432905110352597692194291593266557091380093497281157015718282549249996340124360586487825407342242560517990456462882413637504775918685676951798372193753206353634
210 3615778197640704350788355508614491194869010531015915650442172418270400041016470323970523782194372738265729206983957888725435926443194594850837424652818429086530498631979667017010788300108759156976413201097589724807160419106507394789066180107091410089820148