1 5
2 117
3 1267
4 13894
5 262258
6 3699605
7 50337359
8 795864688
9 11746148349
10 169677283808
11 2554251942699
12 37889834001861
13 557236694392506
14 8286488663335210
15 122880923068301625
16 1816766865705440009
17 26938268244169258154
18 399260269544357338105
19 5911891012690554641178
20 87601879820350505742981
21 1298047985271134907739393
22 19228346199018232195386934
23 284885238376937070079595894
24 4220909917216259132188316973
25 62532468863589687230186167023
26 926451820457527001239459153088
27 13726034543927805298771861958893
28 203356035665429591635586060543936
29 3012818017576616748179341348829567
30 44636566424536328440083222693056505
31 661311196511823673848682958745278382
32 9797645620106039697298934626019043110
33 145157105757425281821707598844034424157
34 2150572770432785663985820641800761408149
35 31861785283161450779930744325498245883154
36 472048154831276350179089310781639296631497
37 6993624597247230762586179731908929291875282
38 103613975848441641132502447295736231189314505
39 1535092084173935097366892368053213452242120989
40 22743142915397938210874405319703917746276990970
41 336950825790643381074717100775926807099296953154
42 4992092117324775782100298390707995797385406952441
43 73960296851635601233768779265546325312450011415043
44 1095758120889109224129820991718647460514924612896736
45 16234194925101675397486843018134141428264714170226429
46 240517572654500324388635014317510837520338689291092464
47 3563385980928573096061638046778312298902715052808460619
48 52793313835636638293108325073367394245201757847367340445
49 782158878568349909916505525553178335826472065314604342002
50 11588068001657597447676922065403024519298275824434340191538
51 171682919956444554433569133540842720167904584028911794306161
52 2543566796051594978485619346775139915602178129922048194085873
53 37684191564679613830792193832717857338995125506136931148555722
54 558309809847729217935879155045312884773327808792892249982448089
55 8271634094401947320983662486573624337501775535466417063149304666
56 122548322416107575962910813318660769950098076761068835137911386909
57 1815613596603714954145206154000331919082227416033106204975067818073
58 26899207326477779186208420059458026270360870058716239374040420921438
59 398524970360686495837503932695226615848777351129597168278060361612814
60 5904343205197631687581194875916839472555271274661904667249078215267269
61 87475745003678105185621385023277128833762950943757012306672299143763623
62 1295996133346844142815224763211683300378864812801250354985945804094162448
63 19200819353808041932057600156961219173399352876988046299080081857866379981
64 284469570835834377903708135801080116367751367837642546213029450126518449264
65 4214556433254575140791852616701390541583748801674880990120930707902633327143
66 62440723895034459598728331697370208023548585502655341319915903718742317412673
67 925089997555717423463913895089463580400485725206024885620299937803351520112182
68 13705662750095163119355656123611607401058099139813333852917194811634231644873182
69 203056126339809752266061856602297700356168468128097414230878869518377919671006373
70 3008376259940400411692830272678536214872960130943106659680628027342553256679921373
71 44570572109832105481118742830527299472543279688067761815730366624683217148243946610
72 660334920418873114053389605880539888140967149667491617769629163338619650951029823657
73 9783186225434004289870569867988610557425262163232613016496759387580359984299769273682
74 144942709770377684346565663243827511369459416116435002795949991011380312287806212735937
75 2147397446137026602055897226029110427659137442295529946895838932359949782601709394156149
76 31814748040665669546978662441316757004765935625643933529994236696811325954672254970380450
77 471351120730746967528659292473250508216219621650393396423890448361325126120807891073260570
78 6983298397653514588211702187901332235406733938351999657425291334055857414889333862859850065
79 103460996199747129391806495981422117839630293099214537261585682943391734667956877250060221723
80 1532825482330931439330500572314505739684724674921890320690815018796150303502339181616399806992
81 22709562497802369468955697257792923344438160255945166065264193883777092697279417648210268587741
82 336453324130117408805876475449942962250592616329456885598521665104780910442628196886498103071104
83 4984721274536238873777015201254147947766634135093790918410310186499311283408817412952260868015827
84 73851094350326185934194552964047365452568343683248182977264020827748207114985134544705980662791717
85 1094140241020437357999735435646455075333609219918809097647235830837453347899731129687845939973432570
86 16210225150373457078522668942555608577056568591355029844309161286287556667901676902907741423308668074
87 240162448627910266582992705444532171263487314545165277559811144570278648095990613398642696887221254201
88 3558124652551469093657392992413430805697936852464894786711584107274133770550125284343010576311676841369
89 52715364601854799097203043261702445256880007144425780282249569083517020522830885810068556096186262632650
90 781004022192920721335107090237423652903301814398743763004117214889265925592404884840138400681087306973753
91 11570958245066532513522231252982145985177200989431908227133889892406547099124123141759301702101347768765690
92 171429430456890631126492032586583822356730118186595055900156156556300240185506814818469263862479484294398581
93 2539811224304087086024202408655656853088495073448240821320151936892172780219743197399864943562405599318975537
94 37628550931475963105717782237577039404939344540679804556457031463156403782482627112325803722791694470445029702
95 557485466499834808489829830461943543653911144009573865133109967528084538166394195304316189711073195951050538214
96 8259421042402278789770153350789098501445437064465793904017697154085375102968083592511397818780804013905977658205
97 122367380057427487569955273116914974647932220934567619414093190437980912485496576482051476584134234008415110014111
98 1812932846654313711100076538148800434997055906412635778400224386608086465079670918695721036635504322478724588538272
99 26859490698711047688840913958883496805975943304188487048737532388558369418485683021794755898842029678618286311376685
100 397936549015324059489542028486637200802250237983802145566077096480649441486510028893706515999777166753713001425572704
101 5895625453904253954409796203296226966244546403533515249025331881015528553436220702017723985291576041438931490002700047
102 87346587235406808946715182950687694600941760058441641606863205008708371821124057804656227114862954620382631468571609481
103 1294082597567337761085230926177007594831932137085790791001805784939355069872095753856491075417386040812652848774886764734
104 19172469381239800694518069355789232555782263939024105161551438939304296789043897458858268250686726390582252718238337979926
105 284049552065358335997410282521697265406556936384221699768928106722852907358167752223896317556379335908776104849734073759341
106 4208333648845458275718500193845875962693325314413603259996570023929348700386028966915551599962814178124865357136108867637861
107 62348530287173037797750509293559423619774254077324465147117319141590762306562106206219086047323519967373834076575537494899602
108 923724103966188999016652356065621233723288573695049722157864207863590960941574588911488476531238322216858575861923835977598857
109 13685426365594397812728168826619289402638908680142241513362767925941995429495728087463914071532279500779442910872789694035031186
110 202756314362628867986984989847536191696595517676239192130600776920334040824790585734078908878520081492441503843243152895224721401
111 3003934398220091504000561963983958539111229679485767740180942657561417162370448884518583362944227169123733003007807381798714566989
112 44504763746450782222206115658345207652567307929833977244340173229670343830564681844653434686239978653061755870479091799643597455306
113 659359937188042528239670106002331527035576825228448115422780722726248756161245942469672030949670641032746198812961135554969534339826
114 9768741369923366433300503355876167571572691389459200479725155803654430124381299191694663943094784038968785080026110036318039917850537
115 144728702140174310975775160759090388398031963474557720670714868450253931399763374718382207233742942801856813997506207479664619595051635
116 2144226817967606397083636175823100599587204303645818442356470134442335673857825792009572179578521005222206988791665319223802741204286848
117 31767773626812882495260969047738253260136037652679671809307024337714497119740107335920144875567972956825191914477588720026296932607390141
118 470655171714056203361780508723263364153498943125508887882654794368485424722368197569996182868886562702021080174266028503009754354431306576
119 6972987571096950719859770219849162077895294154951669065885791732400706695179874788196015234001386724812506000062237614672245114522913328283
120 103308236239275623352605826928983973090477334467009271256524798136659266752839500546635585649574926024635959530061181892167069080602732278701
121 1530562268475552410568011343837470912012154095599569105029689432342167121143660796527167828464567696807597629440649788329415872917647286793730
122 22676031872765762013885493000659870762054683036327481243271983528516803514042225219206101319329352122445807441777830189934820130753334842614690
123 335956551448793303300916704438421861213480377263339849731062876486569161014966716680881020700191904411128445649755707757913728483061352834158977
124 4977361343230441704555221166592330390793929777378523025989981621912478835635915263791859119673394954184266803504538465904780508402313465558045569
125 73742053352577152742867976245522805074668832497350100750571831898481083938803664527115268860129953991486081894984487268328252583315062962733228170
126 1092524745074063237062905897071815010591846927943118888977495912782212612511012383618753391659737449350740845704052258672689439043398822684674162585
127 16186290784340253520833271408135943015929588960743760989301786019492549405798412834519895047362699466095611882403242642422094480347155346533660003674
128 239807849237737195531850749476440907817279971290515527017188912283660761160001556049947731324306242619251220960715570857617725921911240048892888020237
129 3552871088394529063416403673130834900383447822468819477948581779245969850475385238457210633134672721473470135633558608959633218712543844195020780285065
130 52637530468136706720196607450287000282821849255079279663967934467251871187106633224685599483254821803184632879579523430038086980914456264441599637016238
131 779850871267059682711915762220406312034747733216763712763637471840616357938961743556136108298699138321344248044692544543791742353229060836647943354051518
132 11553873747632149292294165266303746989201489027653493551470182482038039808033549935000574698540397631334456290919398130210316716985890873675834329461135093
133 171176315234902230172435225043284813473197453084420904517570623565896206851106602323421609807377657346703661629109791345131190280035945594992400363771992535
134 2536061197951348191763997771467760907116046483044557363442275471899199866351819901962040867468803341643644088258465586344420681876427049456463098697740712304
135 37572992448917056996699326958856752509334569005716363599793623680989499737912822427418959730226319577795366373696931979223994629191737977598633005627711524493
136 556662340288469968286427174401058669412373732983730273546922491588487428496101901713808087011059399087915371038684159048249815357577777528215668151508484700560
137 8247226023232749217285480017995179873969342719602779807636243537076492212466392223260966119256034959648170750794262947335785438620225713875365692304723682095927
138 122186704857814294491265263329683219813975597081116607298399394131433459623957258501698689541875792515203229993196714259167834986953609692419749931193214529138641
139 1810256054818116342528941094660881253198169531731623816259890064185879666965571479004164496952817643036111166812492115195814965097266456954477835205852879758580806
140 26819832712724742650462924511251539601305437285893967498594759346219137183307904174480065754723451680113506301793224620707598552556887716910184247969781246426636238
141 397348996471558006750907597590316091945444732575184141886780218444545038992487606226070121215698241129015189220791316329076176980321255338886772042427508308327045813
142 5886920574342160903435325107925519515799556240022499143800645536868265557436056804232093179113470216601560320906957138759530613849175507771859433003720645575427261229
143 87217620168555479324726870700140320614371279444818441735510968591202801907810027027599555670797295425506929103004017007868188321617302054330998635778556514479161585266
144 1292171887118836609166116665031179797112603962417832744268819737204256494991442407551604820261752084539691974041370531600526302452001340477390125469471422386783981031273
145 19144161267337977593860318869090249701677711604805976078516929611764581620329727780211399685881120272191268420772869900858224808114934592637033533291116904618329078341522
146 283630153451974918812488711058454229769571977131748031436271513632327023347617784037739720972626715429033819159631253683059124880046589232738502064242878051706430595105393
147 4202120052365029919478075413651483166474113286303620889699117197642167924687147190040757765724650020910984161657580897122997800347166361197541044130349357780785117168092069
148 62256472802981273827721011881733192843603554902255508601408206078468458028416379494065064418921394491980446640230876794764891338389825160349419990493098391843770629460098418
149 922360227116057165542557521385050665799747040820111810264293274132763556362215417158151170077632921338871707288297746689330498046863451356852816957402466181687262267723042762
150 13665219860076056120612586306557853663065495237554447632926420898196732242075781338820383180898001608304358103480269183449420752364991955843066698684660636311525434939272560897
151 202456945057237911053158183351644873442456639805414232558996651598102313228174361057551217787291389970448551075589465228011449021472988305895460184307631915690022559084786666507
152 2999499094900132836819603669651356954593300930009542641657136970571486738411183822335457303447975630889178279566449536310183093329987722416583328971753264019384620378900083874864
153 44439052548990688152311049491074747598027711102186146730406918366206058736881086392864923894960807442757611085183151165227553025731111216875197135888953532611740735265350371696541
154 658386393518050706203218500255544244852202853563035537984915199758797389847016855316066907053878024985676584793785543281086172615837798711134006786793983791262050804431910503429472
155 9754317842214002591941541127859897668249738287044975980814100411577588813848836226709820734688243824349736722567452867306551475344601847663448933767999576766558080415382362927153315
156 144515010491822743857057103275588071966048533456628344214278916816319141889926542905830712805766943632945407177813705317750979030428246373479934048861952189159352121841023001775745077
157 2141060871224524647738359046088239697829866933209809738981277666969919345089592974091449966973060371392969136989265198644711687907986857110178191585262997661991167351809066143759494666
158 31720868570591220239534086567644159549655442677732372834434620920421523839936310140202374630428890239298883151677781652427853461894706334852423973576028215426208342391213118870431830554
159 469960250264740943129868108537817515245049857162941633087789881738886416962129863216015794601039895852378145412178263988750166387014661707712432373141889413571208470164689729910483267145
160 6962691968455813796582697342307120532077124988592117727303465050660624910805435094795954362496282191185063770138328393258409021822799840221207669270913512372027724283127698343102984677289
161 103155701828589880428447483158351301977396669726314256886487063850246357705642775024817997530668333542040352766177855569657965814188986108045694240359734572952924773039042608927559150053130
162 1528302396251047290794773114839679703872377202451852882430439051262399701740733676113359201132756294147308213165747358249186623928351931947559785483628675933653604597948394353958914389883385
163 22642550755632059006808792404472000910256312076589329085946847660495554312871293644324199265159134569551621196953194259583530497571409059692222270124637133022362634545455445715927731262046842
164 335460512251370882192683540619052430523814380591847604164544176855563395866272276075532611307475300593896031956498010776401471534122901989917805642336408964976854633527744528241686957947527397
165 4970012278848961013310054938240709894417524355458441143313479218090552388572799276177594674009492980124269614649985790369978430308748174781572492132534989517930564309110979688977868774338202465
166 73633173353650061976759604965643070574103085899795551632708876226314660796862539098575017667696928694893487858050118068438755012735476165294284056127154748266031018987132072820264997664139458710
167 1090911634404324517542704297205381044556127481231056411624477774698977758992105207311857148380624551370051445949564022703329146499118282788110286200049135965285747916857261053280811429595096806038
168 16162391757352134610317196885462792276974341804659245592838936462179304152869810050814615604110660106844372442587260443017202148255383940713378739380595676272430170843771514128725565738731971432589
169 239453773412876803811290816138615609825899269365825997544695761044134440504868734638058476578157291938047039101976250607035980486382740639973182455794007198635569841842558864018895047831473824626767
170 3547625281114889909182836741790144031296779524477968339866820546288239336815395228470785167893378462197916180790483245784138061829096971881903206192626253782293754822573437330864359271875320084508544
171 52559811256366274810201624733841322601490945932584317992752014375712226817503400038937593411951336658628868576237097445546692359146827203189943203609041074653936882605472040825255427676710926077104365
172 778699422966306869469751369786397899862334026217006748145258675376030602790715596802224800836185361819838358474873938828543099829882836830565475944332722204541576095414806053730162347830594537595622656
173 11536814475425133019486064968057559285865708664370426689212158968357035073295706379641359886122114326423260479095054651834184354911279035377100196662486191209699910537029067551261908003517249186702349471
174 170923573737048778385719032444417489301754029493786071503009175768473593837549705412172762314684011750984310403892692491994877201076979442797593802579587576815919695211060227521370483538130434021655298585
175 2532316708505254822397894867668380502634036507843584447800888825646767832350080738223738406600659643255853512782228386646946040616568015268518029035848263303201370828328010888056715404211072754084750715086
176 37517515998350025053105168110091063871448560775363293524929735590189531848234330402317348835171926209642187544083058033707052608513491784625507667770123557376067423134446538921969500095843966459962190472966
177 555840429421361705762757491579649762767377474083409803086945357770539206038052741654917376663587790353822580393162266832954350501274229493742117272701322633177386474663141167992381924644987602063410031267709
178 8235049009985400108076410982051778780436484325838874462070375756061380572293615715712735054665386736207002052782256271305089622930014209068853632336672362216554920602323796229996559596192378530646282449279797
179 122006296424783338805306598467226339625666460452124154886984207686414867365728636759095165122325690391331774920276232489305453823089570693889562635509547921554832770582246432811444029276808612001363763897444114
180 1807583215259879824361071915712296670184870760761719385495422914597820813846330227290897763489926458282144667386922348785891069193524868469688012308331607979518155034341237345184438904899178799136087025401114697
181 26780233281677923691379334020996559016200223868277960681006604468071245639375937514082613498953564879172180303093645090915757625251619024638753167996257608188214125788268890994722640746892066742903344654560156754
182 396762311447984658539205810188891859753532823475741920260343947868669618979008229229309208637017477121026210304900864335600494797266589721836634499770702256067234721833306038536297663435114327322248757544645439785
183 5878228547517878794466947856634341217391170759663540293572957842675682674037220085390601798464863411472364154972129307718760078681262630997902698797681685265276982334046965755217270735885252756164016015560048663421
184 87088843521328529636562753157281190302371116256857939955410936240918846688752152944656630172335609942266355739782597671494915937339520034984733177467976042537727208544186767429160268113978757012878877117515610376602
185 1290263997830611373457666873036013663399167207788346409973328528124596551897111186415686943848692108567098309635893736514140162025360144637961407292294487203003925652177932539294699676510435714207738351789631855614626
186 19115894950311494021103566676884636533926298795244332606672270541951056140376022861585907340465098190218110115339260039941684896952857142359106291305234344623698095947491152315561800805283765362111860432229824910571353
187 283211374079831732347990676406198687655817146717617693233020638136077194551166766777004828650276696129649156906744987163186351602242600653189337529674289470753398546472648906651742412241461637216435016409648858380917731
188 4195915630247768367687398965572282790596609284869767151937749862853291108963156836913993592148222997399657127263009532784528625402168314487616269213975079559792942378321035942115335399207304938249713539023465371565334560
189 62164551241486591626141288421923872529400846217245990762483845149331553478458729981502212070645630672433276436223732686523928498791439022193497784674840861260626076687738117021179177732521704442308388224784193939629287549
190 920998364027452544115333717298752434721041023592698999371236051337205718190473196502059865809140898160800925226334000694633730735139862552430632131089893628881351846756502656212710834590353287614971184971104862665120134576
191 13645043189423969619453817076272166429611333987387099710242244129701115050338802336811749487778572588002990249141217935242878015208963243787371350392201319280863177210461047034633878627100183957056951698103060792351637629163
192 202158017770046446419769742183765237550189487726174494485424664880524055702227161430895958660839510516148178965463537691341117507222060046163536737504950464022623935385092977713720511950287843010005652636954720052078160953789
193 2995070340296934326749475071831136781233243015700498784526010950269670398908229011761334534742885645301195089213926953761212455247265961935578606563107921850709817725735121867880499398976827906760480836540673216812750302182674
194 44373438373986352738728022969321328758378552142636673348660232644643172312598256804789890687519383406488961085504022096790194487102446805888351318444331791791159100380060753024085993674399846566970947279354534845727508649531410
195 657414287283401745840788967389264080843066544901466278258880489916463116321682726319979554159528341285653939181348198600834537280814264964844399578673524245085229288791451224186833251329005475415839225404479648439966702187431057
196 9739915610815361369146879975771476024867882973641761417730054068380619604735832500439941082449231326690633307792656756993063716803381297930869571506093540239906878943775359081976319413258124914022961968616003053272765714125003793
197 144301634358776019192290309065911908257664655874947947008631771774937843397776722137408062008636952214425369905830792005681283015295957384672984864304077456072396011716254621744658220601003434186925843843731208758513116748219254346
198 2137899598995676206224363306442314431833544754030295781975610569546729699253613705391894145975208032814220468476271917105305672733693885623993546169963352071142032661581872423465236931935011404793188817055599847391465307846162047321
199 31674032769594208047572560193908495475537650283317339091783023430329554522520913128130033489311695934884810602204068368977493516974518917016590435073593096821352325727320698100849256673458612712989795376915190249633519690488610234970
200 469266354865599443262943540538720430123621155732682458769857897051358413657317516944951771550132091800291083986996110361294532956346785157489924485087830479119615420876727713705940015499290120406283044948103771201959768383681078352893
201 6952411567252032584863663142594672862047794646596284515614127927724244160840442842821423772215275332790379267854902500605906003476625033428427709184814399334554596566001453102265328421928438082702964500624298851228906653080805854427833
202 103003392634666035926445947559150938395074874844153022924012224831631357965787869054861015792587279948749056010371486299698761469240876964484415651312838752349799200219462079499715817471311767357156633359280353630107760890025741689687806
203 1526045860723503985151506348150293146327315537214214262458152446530001918477198527918513187788474289783689925622904479783656421542143415280505865936146360185399792792715529602723300160742261945604800558102346951083648368876454926866147694
204 22609119073302946615090027927307267825409637476724581774740574829350301589597619024337171944817934575637449526141513859823327090086817104817855697536981698033921482315167981638101822145151842927780779435391700417546697088710560379249738277
205 334965205454862562572052126935618353424254901818864319059967425078697708573941348969690564201652933417525296216032305857774886911405221583151687918094315967954773558708154704421631878082571552240538007070877023828349885467256797455338676743
206 4962674065346803480676843290709795035537492053770705273206343382608928101312154945272517051134849309646002604965152512849001809617140168950660900462462147282613623189714594017694154670890989303557447026389640648517730212989694170246833436112
207 73524454115830472280533605292001851643610284308218175556648715479378173302227641273922821892330104744030663877142557413918336297921049921967421952418245664973177712112670960644635627463423431992139467501354546908870193103491271808067691640397
208 1089300905489364861172942208513603630187273892064304495503847622981126279714494449805974450322702300455681794780278352415023272037712454385820413380444730754414320415185635156953400409228885685141521640029611406000583873878587643194665641788336
209 16138528017231068120448067300281904446330550412507791894116892963448706534756770878976009319873091437894989730590816090786921694559615198871850321815702002190600541839448400834925095315096211555943477038404253787612059059102816488669607925653831
210 239100220380285927337596595289723448186176510168454741591807988341783325586305557790159181721913383048018579563650921390487811682902970689915910910459003758291888772642147033165294845710068023459617955362446411490125483897728671581133818498911841