1 0
2 4212
3 59626
4 1379512
5 26566266
6 544403948
7 10551803060
8 205336122417
9 3913347537410
10 74172957575993
11 1391260426025666
12 25942784963976735
13 480614597100202422
14 8860662840757232528
15 162602761260788194310
16 2972432217648092016142
17 54145959263227549110978
18 983283696528120752153792
19 17806416140955270463512832
20 321650330634702768981383159
21 5796954352676477346854614142
22 104259133823090270859689039285
23 1871555965972193837144032132042
24 33537752962102178678056824369923
25 600021603970864005656732793248910
26 10719005970067847939565622203305322
27 191224624067452158380755168685107814
28 3407037349901717206057060005273360402
29 60630551777537134840620986996102307486
30 1077759253548854805025380885864037660990
31 19138082459699305217021930551204473728572
32 339507573255739411899758653297459767046099
33 6017281751584321670871679117752379045138498
34 106555114490852002542519290126974696985010327
35 1885352640797292196563040108413087014344994498
36 33333026366769594019803571858498270550964067915
37 588896144388352663352495219041887606795111959630
38 10396832369519022995093464390890481331817435221358
39 183432815666489233216944892144274066802549580728530
40 3234304033687530894181190825075021970198255501656280
41 56993536488435139855497277347003496009615092912972522
42 1003745311377370938155375126649758656226401620727769744
43 17667942464168462051881675610900348938714268233819078012
44 310830439317158939237169116737799977236010945666028606805
45 5465704197996937111052161022091232480767691486946967167198
46 96064511658112993828808828856341694200867360149438748804949
47 1687651539872469575156336018553302525123779677111447540097206
48 29635595679839638244428965399878481340276560122278700660150187
49 520191514877214754079126586599592193180002154445335722115322338
50 9127225396901991187908490423369765354643468779424641179882672696
51 160083644835362972355198637840697600167780919262168644953758156110
52 2806688463997783870274306030669193157864770685089978570214155437492
53 49191100116061549151204799792196409575391945139305508175824704426438
54 861845923188867280981236496591483885063685832787445096903311207844538
55 15094852769194664577579309858650940099797160906425043813356695219908740
56 264295264255376426574241946180738203206695452395418972047902618643591313
57 4626110071915097985398612851366239312014555024461921822173986255314799834
58 80949320195183321346985421034411851252779096490321539617134014631737314071
59 1416072420415789348453742059641106248103644917373686215725111473818308669210
60 24764916786686514353689517003315041096797026438520353038532070308750684920295
61 432983518240051827554681292465525262006690408719506690168940353092905875866830
62 7568201473040499188564106944443502051186338967660762989225213155655938021180692
63 132252655242954400025226337408412901305408283645616958937267534862528587023719626
64 2310520957449614235950795765666857832267377477402383722071355066815886138981575770
65 40356404486790593815166275466740378073166460116273130775301170357121178723267995598
66 704717670678314689293639714414985119341448013200066948764183992740800210114018345696
67 12303281446076029953185880694258731254094338720135494013194367988744489897024204103972
68 214749761309054108083184836341690988277680643148038062438156299306963780792970509060133
69 3747598557725582616172269311671661990107885050096337106586299536902552040739400059281546
70 65385985311233060741086710751780075989185790575589633255212256001414936680101110165904435
71 1140591163916965904215430163658148354525143845969168066994505650630811569449727077995773270
72 19892594767026609812743128984155865304268858605563325874356762713619575809927442460633485689
73 346873606475345814974085975705959290637225715430975772624265922175869325392954603077530088470
74 6047441215263394963612496446817668287749285355954824495499225715373558097560891654506384913690
75 105413137578639250528769527837435685623512598804677368278593421411510264750399876222461402419082
76 1837141181376456113226911675728147339263339326126541248670917925599356399993203078343449447829054
77 32012307261909006813811834563814321429045461664545876434251803851477930903198403803281526291348034
78 557724782672798852503370225195201108888105075794698561082974396594329808487637060754600119824347826
79 9715233217805670947894252180651851111473961913238379903996559052658407636122109425835858258799336380
80 169207095832902769156208553577158351807758515838515440002335238477404953282504903966243724900673694797
81 2946575915306747976475811918404126374857125922147568768532875031113494968882783720646932352751887491434
82 51304094587577978947248827878666199790794063772475721321720247326445493178453643403140198016278146184673
83 893147732995433182736768724053783054629059609532099576853816671532979038896603785314025499719900569675138
84 15546511321635096757695422229394142858228402332284905524765089768281620433153342790407046550589241310713215
85 270571725779016156030970933569350055700071880614961257140069453985174046202727347329842479317848636867689350
86 4708397118971167416635285995497590864793559215646873318720408850967211242117848227313013909667397345674275986
87 81923087739199449491237031860318259964426918916051197905388695393927584044643045147605876776356661732535319998
88 1425224873590833801068537739031902847484678233214310978199184545258908398141862659579666408482946974458401199368
89 24791658556775274649267401336683905980204433166123523903249649649064701811562605157067309702855052333426574244974
90 431195373793259344804291642370700183249325820273118781703181051004694363315442520661024721597257653320591651064336
91 7498771144934125036920689848796105787119389804201303451088647292514340045528042621862112656771338384790932154968168
92 130393138362844078653247317380140790724485473778393357542166395156479564489508843105380150159600194485019916702360175
93 2267091810931739145236840795684756813990959607009080995441420660539984210060232404042474249890352172101210764961741930
94 39412526329047020132985687118813169128054628738425355232067912441852249625843204228896188865721536258168503776765630005
95 685095738826488279814822782188387002243359273790303630785840565833905818449328758518142148595641635981233705174710232582
96 11907513549961501103911200167121820881613022350348468341331237284391713053652812871542178464390682204944381337611596284105
97 206940119878919908299031912483218479729528769749291868616252537772036147682434538371536654698311806304235434676601208970290
98 3596027802794225169071599786041747732200046764227752661716629536608644592575379434081846904174195811199375764306826474737402
99 62482302952373592133388481726045828238123684677027377359794611182806051380781710674333692287594123423769295862662811069456170
100 1085544276179751547478348841287023182373983365963960707796197001776711139762065679900707600909272876540656861379632628066309614
101 18857991620053299633050819788827554735154468449624306468294447337171870059765625790227097053457456685627164093595818971831446318
102 327568061168717867953897881023276594960381738524209897907599714081941174946469862708869662234605514080650929651832516739781517322
103 5689402836015280573898366526789428275151828206898829152704522197540506430352692341895569994706841119109036473677082244496687982404
104 98807890455382042734617028474861581269119520858696511703770498759105268175735836181285956777588401549652073530858075795229253800435
105 1715841388580202954962607666247634714742912838947158124594710098023815363928568794535559674166381989735163472110444132854875825804482
106 29793667202515686155936911289981298199643397389160994390545443699771248239599549626093647655820783562797233832413937674175897041525413
107 517288491142920562465710597884077545769287325376976383238895433826479669758212052919165007596848145968338168040678672880665153391927950
108 8980580311395534484081682949253264410150402413500772114945174262610079602419704360427339071612745483073237994021602863087541456781612245
109 155897588731856908050316358970763638442295528730040712141749720104021918672344021626197990625542044801576297239132859567904083850079680194
110 2706066529353069338799472627114584113911270085664345266155376056932871495605736534891133838531318467931416763772972827488284667966400468718
111 46968020897654560173743700685328498857575423357039073147180089860600665727881575449662860416701155635172255801171377543407676813500182286466
112 815138485946549399332464598517967535320466334334311512989620463334821798466494637393242353680175333017344848433416762290511086620854955378930
113 14145766789860500607605847903532982981576188079645039970111521468551793971232527370732627567815043666728197054244614626971389902337798072632442
114 245464189360918260875787955157745752774636452857782703846690753409318866450062290566688997050751184898420427794354291970299821400985171323583082
115 4259091029097475260267830304350615902331307099243536018532813478315491580899038291109947582449172835150497213208677583647663680082586408967827576
116 73894718505182809989186752140735363760776206081704543873185632692760233619250083200022028767158802572474816219195764674074402969327115675263156197
117 1281970768406456794628632772548526813026603929020765876115394693667892560948976736006759423514895448237635259396690757443881542455692000113258716978
118 22238814315327822129249013662950713210814753372853672256979252348231841344226961364850856747435977000274950652830902410608773261267953241929598079501
119 385757554959549359794019643770549084649586933616046330783235488289681244339664195690321483472630080980115519476566877195241711481800344347284689995946
120 6690938948644767465310005256538758310925525201884749242912878998857294997928034374393257804263554418920026981624760318535998681425417074419235266394399
121 116045954820200758426595069702251826823893102922897777452178470611050467340236520348372647820183301546497774587039198419820901110317578641064052674511370
122 2012536392429225222437858309794783116038617549900123573003624979079715792409416705353982431050523432187192925276147584715277458447188880366277917221318924
123 34900266945373097555385983214643543040007856944173932759973417137672708570697320453671319425919063899911912840446158305396806588069254883802625822030618486
124 605181282200593046195697258646129067397340433103298778829078643300365367459974761220507756776567983974247487141881553516548380767627575900724557809158937550
125 10493356025158214345392606357701015474376411438541110991009516809088453201243320637074948935580845728403316427623457560424571909287446756769074399138596240282
126 181934872891228144524111280349099945130373038379683403087888862295471272287403736078661497191586971319795509253031726301335468339660718800095934081308686397282
127 3154209587376324728342093432734415377937614702219063464602838045642578610348648759905616943015387986433633366093915493655326752311149931042689436496832385968928
128 54681272809785847104282145592035376895709215362426387027463810205171352254341477412687903721656065368450289505294688127418406160506032288283737720260558663346893
129 947895724263838287382873408529445231546197573608174054714271419365504465282846994175026657093715975030144441790349510482167686052605074386503235798417937894913362
130 16430727597323362709062256362535543717776458850367766205433839922086868555354037145826976845069045543587955928313661180511238906317254518740152625836622557553640601
131 284791944140993396486186732778214587516334492035734616467916875562152554571501244834062991660903573742136009257858969213120451287061316888004898321155936340319960662
132 4935983063720868316224984691386398657472698919689640250031112759688421814429248874848854265506306177841639389204546124622857128047026217064782958340843086957157408443
133 85545082820319375710702143210496932831539601746770343502945187405943565318246255514667648593277212381342731697537762345120886577884039883709238094664301525198815851406
134 1482491583656620386470496696056653575531586967492897516981326795810470832905470007939467499993105083636021683880880910872293963281215313058303001917468641337098024373066
135 25690086965111597343832906190995552913341085874103856589085097078005784271047145555687309961484741882920804184402520453831630452159353656552649944839344440727778152001454
136 445159262737055158919953396068205421939230839059747948132039699666820507102870357708926367967062803195704398121327719680810864074620437901407170685139711558626531902568796
137 7713333309160831460496374973702150909317626054369480719222321560063035651119620505794886667301481714045287873478336478812783561504093451463444891485745359902478760709271814
138 133642921548639194931861257092748172632234917329190590367780951002372680665060723071187020378456164635117039121500890034503645439366009293327266120865029038640061863357824084
139 2315406933912843682260266985001517188746159224479077133778482198342284125761233516139575101861383207576143904978633887729881183811513518844990431526670495927808365233951241928
140 40113127514158691439331143399735363993037065563565798196346778265810578931929675231769702016148658374268384602241436775512254150033590083297649774369729265164424081241837143115
141 694902474729073356955720071239022226620200964539358661504317143741932591999983128207245195192142485117364884521064141263840269311214998981811739445668889608362952520010633657334
142 12037592548712730693293121144096961618006738287389533369591169752551587612653888627576323205257461230579441802193850062308692334960701271284724064127259522542322912814845429667017
143 208513494649663645221404982718959379466565923222126211273684520445048786344060278551470708542081832409962280299964925479171554156253940119035601638655874533920046725929801925863906
144 3611667293412247788250284908695642782949208478348388698427512127702289684387372105272750645447436708620634457428452126656524248686128796722305861260063737626541859711119899142092047
145 62554799308114180172280689996434094623708513916008971454314862908512938317296191233990437677209600861628565204896492015161697302665468059154689283223378849285144250051059780269652438
146 1083410763047996965704696136523397261560377272841506075102725586049796824158604908119831511363915965464541734219251562725562051912320116920108002352293064612296987095489479070667311270
147 18763141110186239033128842235169595498420659209166864458105945697309174114018461828185126222950845853641652189806803596902346716546989970294965829843527164853525294437610510174744609310
148 324936204346944587078407533581581822208520083391789845955342992675585503772149282774020207715834664150805397099161964236636408093060620725255028950679857371412362713601484400464479765232
149 5626924477492998107458564180042915812391978723757518100425981113720680482503258454236994244928888253459692042074470086239827260869205315097022807937858086286376438276618767768817283586982
150 97437190827846429098353249701922800217514792533015892406083400684981432073907868744056618807654787318336803182906462130407251648156621015866871233776543310264122376648515173185106438090842
151 1687172013853367104796774566279348638625484911622813688627748417487490591560229699888069369455377686891933128772981728083769498068271306762502363062379258456665220040745953415153850976849240
152 29212932919499848715462213768508258259419502898774397505339857931360487673690005595083405523165532093380461980453575772061093445285452089827631919396123053080273784881140873010053553197996205
153 505792511782827119007310064214573098303453514147989732028149780304753592696157608003962979557631421835878129834326167311377969066866306662203964477037828876117793818723884087504230345456555798
154 8756918444172741792880904010211190759189277034664980612450471497742157004815328405647163945270733655982156314103259341756081775276528319957911336268357756951352995981674254499652050953128776197
155 151604511773322613895004294773954272270109848448427652301565495801138620559521495962498445893527058634157574035233620908795113226109365083200894489195600094461223634399979573214719376407170183654
156 2624551445325625254476700974118170570049643332322657883856785912642191239041895826240280914366822860143907958885143494884387690329100262800075456811043683160405511486460098463943231426240587985093
157 45433942440004440847547295925292137666007915460251930540624739071203503584061476563912346463660592368660404177601105357655909606318086054652233048390853862299387659533113087826884633862710213170750
158 786481205990562179229197955181987426137002928821393596735657800136692475604334679111109137319769239809216308612115795113718663616463709363277634577264476665418262235885477354512826510646170101080402
159 13613791189650817362077027109240770536065417800677659519440522072926671819733595585373825719742006513522851269346559585364308587845180431646113959066763258549065232690299419369486626877110326258340946
160 235642079021049998133747742459367898656492366275709446108509359363912627046881237850050004678890712343889873199841489247302473128552228941248102072114127511803472492802200421636258825385477837742338008
161 4078588041107142215099991840131809059572279324406165695459358147427683416614033471544915375922466922832487578139991215846434951255363450701245874694337156501768642152781058984318490089089899217226968526
162 70591153510076762502637892389870420729910225410481205648891564931771889144637273889612735123459234820411929913323604506418790784532151033037223892451710587819345036954930270128523223894100061350307659968
163 1221727528764479082373262693039206903198784943650734504348868007448719307984540321773176828835705488949216743933263303347200395175352555198183314586693770403305713085495388328397781325270061722414382581668
164 21143763084631422230635559110368979219551941423100598056286541143370118788736009936159843761506260014224124137971359574302957176446466399683986246439803212423093980418846396149861370707836715481953442871255
165 365909972786475884885660678484796848414001679555425393187847721670597396439830381664725592793883374848641022890657493877672412675195802814282123306685926161082454983856225391863106765531912296744323267719142
166 6332138984099771275888938415273573372929593195607381958251207920245374972113650382637526613440253610791714965208458306099510321246370513565713834150841411153057135046038446967452483928436121785856328790079521
167 109574891528097548364948038857751959172971525873853229613277561471824275609270055662148336335218348237849780734741953648758315647543537499448963598828605423877114569857067712843295995979890221848565434314913458
168 1896078281154250157326243953943267445998448537584182810125380294217971292422613785454316345486223357958112722318518352999483559490274258595710625192769797326533133986394309277280467155290705164259646146171006921
169 32808491532503894996252258077439666197634047291899666036312574448607658066172010635234715604941883506122315776001998754665731191979748096048637954358477262860350965380810331154247572171646896247728692210575104942
170 567676904712627168323539642522233125936560394246673139012394799416666930299823433428419019005487149865110031455704891272615161494528699293975310125805211812312437903392852544588019881485357731912046593507911937006
171 9822031617186847507859008724576326235229698947318098964326692926725261974654913153131027925806315024695066417870826971390250314438778672944109343710469272884991630073141141905463377133172949586554636736386761054438
172 169936528121277818376286605556964981460105531062747421161961356420034204649624343647063207481438444701968575391856552649481450522595595614312455335792477426352255920821854703225534574512170173379643712434283269789572
173 2940069761005967175269416136957428046728267260152727466794906520154298121642251221392476252163688004976025482820324712620746557495069069844548534015827091283915279754050237242204849182190774071396615770820565551169834
174 50864429375047179175008326112942196126865153722546853946220738263433232815927457285796925523277562298383392796040942251777880380555381271317936758950504057447547095429155588334377173863723169437133281119413543092890492
175 879947028229195246067302092085185409891364051832183155713473063373185961533634525239709683026860109762305833470246381802947982621773930738421240532588441111171878478213779660929556804056409972267718625281190246841979220
176 15222460394984947345172312333165412061728328863282606739005540549730095040183074161277596844830149453711116995842046361580758091615798111589773807844561923408627589921123915158362406217249321410794317638727191261958985529
177 263329373847095877757215894207877707692366984577389724813057907529775436778037018314168437640334269738832375674078459794033387281080118232558051662630999550892903666914415928181809555676943545419403300669604305230279390554
178 4555122337258234393775278383302846557208048491323729205746899699839046972008942121291979346080919992416115263546510998937619250204062179138277101717963519333132967258945389118259872872069534056816251587599766686568550729549
179 78792924888120931213098016509367032192261794110071685362654510719028355804324732129482853562986440834063378427613666648067158634474932707829443696608757088005895034495268379332508596401830714017031760063599751775326313740042
180 1362890573336539938312212135542758401538562289463630102474534343687487982683368495324427357407713027597961007370670943328444812476375450475535330256186895945614597584016378483617219912645626320859244491493049468719579602792093
181 23573360037323762416232532358739682729610142008207904157857770857599622272406505253233334008908291038587581342419064443149002802682221852691225142069685318888967124581828983880193025742907568695995346173542086169813784341170094
182 407726437392461791437335498035881808775284805306804832460633461293651991645572313604481609591768888680455300576594673345337967247282093693692732033816251952925518081648189215553808514328634317860227013694944344666852963485029588
183 7051853482151910165481701310205538948193854173913622550121481049959325099003646079210947459088313398436339572514604650646343365792722877041934115735992102133846949486428559186080912436920478827490985440541618368179558104487738294
184 121962088715391473588864675456850381718019820969751839084738188446436632447619408781976671592579109192870757728322505742639900362305177358974277281563762322721713649610339991571658189297363563167382148633782695115431371415915033880
185 2109277550401787998631429871165495891615517714435604707142063409878424874375848330080893180847066231203940555169240760767598615405280497399638086428908974870720617157495510918339384607271072077975096681955001407723736929265190035770
186 36477918376245859496824741131155403986422781172682296676465956074213028306843107405172081145889340168465369026381351867764907712633365321310893895892813943407718309050416326060466602559846762485755962808684213520513591431806608248092
187 630832323161318604601961966149352353505784475134567299177184582713390142210518402655124758421536994061838113087685968803374841567237704795995882793145169835641339881463151996920161819135828388979375600741003769059847569019536681318140
188 10909014892000853114736946426597887910019196425429602847916762093417970740542839189097196678165501989855737004608799995073251046855696213149259557861904115593585762863232538733343876315599008762673804790377695505765212833873629502614543
189 188644855804546193537604008032836821323496584873507631718502987649183652898858457851916825101878139391699057728348764416576287750776214386337250589306850818723886957267337257014258515392088378602843178437757126371888546490341676626931338
190 3262063136098623647350003027473647831154615645383393491459083860588598163337397806999284639400724021696590187279457684025354258626846578281507528831096356973722104249563661043072324060634708551463306013110052240987939018713058465172734225
191 56406330415212564616338910698546468474928420434915333917762089130480488082881000353172881911472338656234156560000988159269259853483218012341532812971602698409242627522567145306381227021355144415267662499475071663541191414534335356199846182
192 975329914224105997337553606610640941864443716307828974084986166218530532761641156922022037469307371464058434794399189360456954949613996724268405371620982522498507896257175329310688042130195915778771913570089387839486803384346281779072981123
193 16864115846681283046518958557077918113787748419865927853425266642833337313539791333988380133582462516364205228285646744313437973949033761094606205842506207308834241640644041964260267735131256292561699588445069897577714839479031114014024798218
194 291584251440847525930109462715108438308274607597056450137930747682756673080616601843752730300629635241961301807405942544094736712786387178238554582130859840131898756604857287513977452420195515547723355862404169019663358933462124930736332308448
195 5041422830088138778932917436036645187671897708343191634530339643078877443210149176912795760924626411165140747035825369687265257747232103792452196531694807120793985052987718282968312712965408342154089205243995020626503457960964382437668383335234
196 87162739756128161187235859845934192862738512922018031652076690972517269427470990094614517850352550566200503185144767893519303118294936357690051884443134649943110348076247870698725129028723675225445279577963869232567188899020552458860317722188440
197 1506945082513504628089997206555584438336003397870590174828827476431305873594706861130011692501661542956633511365434082805328111249250972088052957631289877000760455728673492056652806950765004089179786014542546693051950948212534807754405739570039606
198 26052709389375418226794469120240602118175881255451657166102118763422702927185499819086859329391291287068977342440517333619232527964201137114873115503774056813332361708000979026891324653969587142839461765953733930097828806795121536220670700607515380
199 450398973699666321012562852814959537002501628176004023550691129344395291199375072053640505259571374249414514153299071628106593121788717977862953476358108335261691362645668626693727500519886080844269278052256889143330099256096172823717881052571621800
200 7786298097793557921750435440916059881086180447039848923026117108305791713749541811852716396639634251033778957505687746833956249699042514692765550618205127441868746524169504964296561433721654714767780986307084469182028428442861218913326557139091831453
201 134602741711055576248378907009882370734703589098244106454914117791765777690759621924272263817609418135637392159967482452326661848106802560270638313164794561314335695957619254402642069360302652231353335963568961392030430103624714398980935197269130649534
202 2326837941734142325237024494998564702131681419040264559359397687186717728060699438540189600524179846174018064464819503050897842287060751254970358531842197673065490935122881205660402277888533840222348932649790514997229581721230656626854759144848041205483
203 40222385457908336354420162176043231071174795426316059546694240808635823945693871712281630139053178788046126523872981153875839102333514294711465738137824058623899049054595799388086647656162857253935601393131138987109745083503988111194749163263928662641170
204 695278931515191747785140179059609749613988742456083304919585389810839380539439761825325127032903581608191416532765562345756252373343253711870196680371617371950545538772133624039222757153998820502413629436855715309487011755430473426498264744785711854580381
205 12018215196913433685049769498211010187528065155756049130665932318901741277802864120366231193080340637954774363769620190805823173257460404495484772879426687611974981920062877050599925526438363312379015972806856661032862821774963764628393482605746824849502698
206 207735463724823277819536041915738889350362215131003484745037824400948770127717998315574721740448810647089444899032441326327450203701978787541137299520746212172967394438648201358966409284096843197200643767784580470020350306003730459066098946563866249410430224
207 3590634265558535123755530320867284603241655490370793026644686350334935231512362725476877202736153586479498547398112958207165833105038218765026907057920815711944145963378667533402264321748271806599845454219416448322082397164364532581169233260632635711435191594
208 62061412427150246527628829910077745158081361319499620811511289622710423857964872161928204170573595045910567269187642260135755587413855837942236515483990674343770365235556304872393320892766866682597302752010346088217339306164280321677693362015523295958242980540
209 1072660262913902614735761890533699064501876976348861809871924220951297944431445081985112345681575567950647657302452427217847663386482714890720032799374400749928420751160398839603063554584677936834050076179824581348634959567764301657379651909464428120771282372058
210 18539280558421189549571561332102150823747067625740527709231056145610324451555510244800124882678142002487808872894175132478702839322254575560238250398395792965277654260042142430668686388370587431936781343683507657425452838095036277639451508502158842424304145435562