1 32
2 360
3 2764
4 43448
5 656838
6 8883058
7 130480638
8 1939853204
9 28081434251
10 411774371195
11 6065493199253
12 88825470476780
13 1303638255689018
14 19157568544429324
15 281164304594766472
16 4128168441412395123
17 60631797775729663342
18 890261108544317356109
19 13072862276455010234090
20 191981726204296926721938
21 2819167488330768698361392
22 41399002323686833207445788
23 607949507528451839815188070
24 8927684911596970038873557458
25 131102829423534132205000503647
26 1925250881499579458882370395718
27 28272304128953216774269946088669
28 415179144516592113632535582343644
29 6096917854291767689351791928167158
30 89533353701862391014735703384970398
31 1314799329608779486428820284868448798
32 19307863148416193010600743367632014080
33 283536441203869539497277487131066058893
34 4163739828887753083944551048221562108400
35 61144628910202623314160859153884861601595
36 897910455139731502166049760278544713976477
37 13185838455251651608730948479057957140311986
38 193634384697383826486354491480419302926997521
39 2843526016119791947074159636436454802801840229
40 41757254287103286532297523023044841872736829285
41 613206379144913310149067189853845598968022204035
42 9004951818967617709960238677419709431409715346802
43 132237954652935221022553939711839603011205786672575
44 1941917849128245990201929941723518639696736316358645
45 28517114786156016310371454742104101347120844067625205
46 418774582226215460783535845180147389236261326110583694
47 6149715778661778669443502878368990878989726973227455530
48 90308738309993980728520286632476940060578479843705386356
49 1326186202645094124302106798455647113889676987270362501072
50 19475079345731850298121583072942129608208266122120324121802
51 285992053578577224992825857982162082248982812687824826249437
52 4199800845995753739404959444841095351264713047362017001138549
53 61674186137774114793468349234889463034244121725720431320883279
54 905687049277276860457299256611813918222935430836277180875950625
55 13300038194287558725750079653119616193692409779121342003797633429
56 195311411498577871070235421901619119503720057505309591662175718005
57 2868153226656305512845948403268496192863056266178849138421317066146
58 42118905743784824525511098638150760753435519287997611344519311963737
59 618517241188056581514989796112740560014527406703578272513411685338779
60 9082941992230270917248363765559175208013600728455300420342597472585953
61 133383242600959914862687074652158683063378321758707017632190481781694618
62 1958736433852781115589518836640050435600577641636606468804101393978800742
63 28764096167468312555922440675580181606508597948844230148829979560757667006
64 422401510500352079829079283970389349366903083555229800477656643372736395277
65 6202977317075932645999030747011777213136064112766590004572707532792222145116
66 91090885424587034662784182525328528236374963099244449442769083161732665240058
67 1337672053804484451476616015703378444936021864209608370477623904699175499197681
68 19643749373925574429283004647653089323108263119165805677363188468971244832942830
69 288468977406032071892402191200109905884233453872614211360587358607377909937293664
70 4236174537847579677124883627546539610398786720727247912925315997619979542344204049
71 62208334762631062103970982615169619860301126562370363563632344681298629788010474442
72 913531035929858207875826445086665002249776844649186872706693095819797131864278053761
73 13415227345201267313676985561864894418770494320069436023483042044174503015509981999400
74 197002967217475465854012199756183736256531522087833662159647128121152643844815054708403
75 2892993766995120283427790028143484867962049989202805404214366462944642343313111224761551
76 42483689733634644130659110041220574596637890480144340143518583887017586237273207977227599
77 623874103696532158854386109624644740253459656696438976317584959613932572923102457813347726
78 9161607659397909940782664804162876442062217363435135297661199435530150316044078980802349026
79 134538449997223426212003099191508321380529101386397930093774878848379506459043674173559250710
80 1975700684921596106389881581422801859447372661813602932924253703304466436804953645015498267872
81 29013216641638295625688782397743642142468056504459263224069484220811243954919362741014907842570
82 426059851230978423692166238787401698869016119485360229159155762001670901778469116850441948787769
83 6256700147147598467625018464264230658039663703730437620892705585609669552874993429868979012013039
84 91879806600445271146037435699642333691603216927102259970038072434910972361355744853396608963516971
85 1349257382069660226424031103622592958736710448843658275747351822749936512183611550064177793868858696
86 19813880224913866485666060639777818924179119927758682289589981432978363144045462183807040112439116389
87 290967353437806816193103363674553840346293023096569416726892506684491700525578622433937798874847576987
88 4272863255736655055192585831163170238323682738383649513110819896421230043468791146284810669897477689452
89 62747109552023644003996595647752687253314016884261921379484527990805682032982977245093649660414919180768
90 921442957915317424653593010095218836275665753265367578860194363951511069077541219662567463459385404846230
91 13531414128132483439986762214485469004906490909863415375278328272947636648947957439320573580999758501456878
92 198709173187745585610596903812464681011981992236250114681696247633091646601041538126793428699175216298530105
93 2918049446647670877068983615423190952878741265983407445959333534754315718091146465118571782921311633744842452
94 42851633049852073353892578105325172081533198826633673488329716015437044328062660221956048449354017110816811065
95 629277360994934246303108177294616539017374767699663553026045249531463552512145192489743573787293811023980685516
96 9240954635266012955276377264155402901069356952649457351749482342074024590791473896975700856079254988669202604160
97 135703662429597323261192812942621143497139761837513510260561278938689230823629372721010629682461618073593487572673
98 1992811860208422105129494515326782421710704827380791947282229742947129272277772190136937531800176960907856571115281
99 29264494701811385869924421832025605842221258064635974963357834071102052825763344029022870386071117285806502405366518
100 429749876168830759848719322576355772603294834486943791982676797689345025910782964930509696477176182215619870901466444
101 6310888260636665578000046048601602980508268710014305296612119758412203661540634019005587005141388102292604148223561643
102 92675560475543203996956916811261044518811131848893197454130623275439769004172295901330358666010168833946284635350357561
103 1360943048703194770679394673663295626754419064681983476881732011112540873408980988619887557078308992262331549694201350658
104 19985484547485712721488090262048772178469112164053870104630273010835949494463427076347835891238475850303575326786369915370
105 293487367438619974748455493042480662981800054996635590102681421155158802813413770207432087611471792236605400046826204330193
106 4309869727771388101092023529491645909931411998026560410668061325667048154551364404268630157563293878425577285729045838225450
107 63290550569420997553213441928921631544530083603354223427300808838048712517815448234252778336640961072241659728866288945054834
108 929423403582029059142332848328749932781028330958011707501371942745683633342199333085341300709482097522234755574546386919309490
109 13648607183129230975184237510095210594140781157319073896036322661616828894826407151854503528816574579505873647939773787071196676
110 200430156289824634244119017218552382301201748391035876840741800457764097102246535842104480398267496357557483343749754427108871703
111 2943322128870382993673302951200438659770022937057959883906035659013505458585841919999638042535070728632406550640883235392506376831
112 43222763054532881477614890532884696330275145455944436394265570343533649255289138933135558785623245974844081052307525712902960617298
113 634727414897427998766932461265754234631408151128540809413714677634825034984409886218088495711123291160741846742898069416332362524653
114 9320988820498849738506332370053918231887782264153361246418839834204820921422057636177788928601734189111694036347648043509555543106877
115 136878966549608523836837026667419350042317856689630525376200450609351841458712123614771176745065644563465469146700554877816144738972204
116 2010071232194238989405526251411019430704289001353358453837844640457816452144439640948656831215179437217108322645816113381368208636810305
117 29517949034415922151364121857451369513442802246602323485377298027954759791972092940595982970688887002276311269411698922434858266798926958
118 433471859724709862878977355349018182107476708785771385912795835469635658024606532278627444742218974879310219799889329754021553385935540382
119 6365545687273950493532176546856792407573602169180996652459955696360228574743855656220014746858856225955270409817557992062788549882668467490
120 93478206226594775827276795246053758183666131515218438421208870884932016089724899171741773455184897678868176289055300210856670847715815423156
121 1372729922716792571838881683309542529103719166885111266097746547617773354825967212739630854107397615860986811054931121478729833183815652733623
122 20158575103101823546873143130686618904279476123547437669897815173933301893888972843384015296650169921317830957299988299937745424308373343120480
123 296029206810868335798844691530761965884806854457382352334194420280177653111721448510014730291674025685639809906047832178746867841182335490454016
124 4347196705961009058929727562075470695212466570173936509397687690699411088085360392726137603786806851674078968838521745225082612344823147543720107
125 63838698228152085990482181386577868224371487066874947105493350332870570430536728929728285685146823082715793027426437961187097151217949923434943799
126 937472966400803404655996408094476019252683750404531057674209585783733603796175266253200325085408079172315309901549903224010004168636381632758788416
127 13766815225326090738073588003667960597643790969700371661392758330180764071434042049720607039050829132015546238355791780354577129750758007132440136332
128 202166044505694496535139886367463368589880093754972310294015049120957328027767649080032507687110495448353305780565162912154191367820780374335569423926
129 2968813693082042893584977087990288888276872026310651733163335522566020452917066070869953115750844296851446269990786607032393476133111472043655563073005
130 43597107346991570604993519637646430826790394205222266339126452844560210740333695501755488579179507973190806576374955506755191805540772697825917544819943
131 640224670700675220646893022268408284978654936608032483511003559819039935533024230038245157073388494159682051347602271357183732197204407978341762180488474
132 9401716166888591144168872133636341860120300764510454402034470311877339266373690510266214113012217709396081991040004960755863288123338398193194709869639999
133 138064449759482033405970586054147994818571540581661503606935269786003055314343456030300389722389602995208785042779707239697679903266914284799428474669189929
134 2027480084383025785554361551935347162171165987312048822525811818043132771118026782048624064095249687363762962800898274637606910472362258023453017640708479425
135 29773598487741679529706979147258787902703816021548889747205690414337569495980353088159429371281131302494177382608056044308289183640677832851550494175533677547
136 437226078686248029237332835147891774339213301657960183597653545005268083991743506344920257668262059467074518153714818700384209187654222796491437530133976485528
137 6420676491693130854153359288191888408548693658509598963107007350775756036978950597921860199157385293841389254497607667885063509320581633315005288813235479188982
138 94287803542852701663370140701667938304044500463480629916666359691493663258826923566416549717463053126772850806954041102911667755313982295012699746590477367375078
139 1384618880648703347383054446405620698696970244241198762865129276398229160246191465912254857656689930124331688107605242093802846047276003465589890312451790439409492
140 20333164763749504054776926604628361293593485821925748080177759324157602226798412348444562338840387783435832534977686216220531089134941284995041564242602931835749760
141 298593060580024813137446278438035109491572108696229997979494646363538737906462102669823221993735106919144046633812005695733097508446659836206453701903911721151389526
142 4384846966149570831419910890880082831816444334753744215104462329305668418889570851582259803378755974564359461406573184515835774881009645228353064677223757205910001900
143 64391593291560003779626453511481761401463521390501285846558612085670396593364784244100886054560000436073321483301498815651560117822574678579430489315769476452861829489
144 945592244982408415403141686642830400320528935635351203754564471612383929934668828895814914165042545191781955628408409550412381711543848857025917655938756355449694503939
145 13886047045337970812950668916071595680984185959499453265393091624608731158788810631735602847364638058722836884338643919391153163911773697438414357305521301286680111193851
146 203916966925766837075174382412697729166274773319466667059004462986118406162162458705538822257107443021023299557968913367239397424210220155272338402128873433688794586177667
147 2994526034978748967515994296602605022564027016794178346711746743666042315862022980903857211170869329403304165377878043912260485334055992882828891338606493342204394317208449
148 43974693765575320134011928937388066260838850561206545632396073946712691759908750807269180351894053527263957358625912804325850131667041676954886962258683223801058449903584405
149 645769537211538118438105812509379164357367764891783494242135305297712869908934462687880606045366863853174377369587344728201340275444091743515424181114842917658466698342660712
150 9483142677774785675799014871287697828784794939769491248951821846154278688206981679533936558558161877444186732681387061459025165567365610695847987431773343170348612855804932522
151 139260200218417382264159412801837510901399132032059413047057253600590038329578610731476726727881871120800633566812196628158307143075382708762105707409150028130913133519438291066
152 2045039711394951655649731636026857338849918688680693475817456785998739867373398684450906092762033351046242789674838585234454894959226262599142642079308516162032185740590295014614
153 30031462073319971025417532849809767219197004617394652280598393901044412948653054957028418322575880763750898457999130925185135580179438598630225382295876540543484212354555732589524
154 441012812238283774041304710921151317295931328401687965473876674125999324036501832765838769652811801424441097236500105109881903492252454635561533172726643027351981152070401535470796
155 6476284773730920145756877854510475636996605982922043438174116998455754819954516173617325305113425353207672413490834215652070156539567253148077474727041201593178654290800063942288882
156 95104412630527199242545163431494631618599603909898728549457443040978323958543256999909671341380622486856670051839785539312786359638479826276756893477467754085964360406869672843571425
157 1396610806628711305304435053837569701958847649899738317823350725421911093550582380553696997078896901403138828552064769207144977768626817014353651909018646022323668613416985706971537421
158 20509266512897942833439688070316456486428247662283055625124785796617692544344418583462283422405514947875332134917302579133362040790082377126794197549396258422159427766826295923307422271
159 301179119408676712342469754874270575691682751417561971863188632246318982022461089033327467529195972094474965858502182094023890355116009107955784148430786603545527565985525100534755838822
160 4422823308222194261964713668679313984427762313962913510631690084735341053750797984452095583234963851718927067818549578801625268519626381320133777424476321263066916643332108299706896160541
161 64949276876031561280896051300720215528642238951493230429951362223801080708393969310546798550684542794083597803597969872234144889548081125243144867943723710889010315127244115136371790757914
162 953781843122068314697211594724253001952245293898722161779243094069492728282822124337971238077899422833454055663605415680151345046940617555968564509231104835049149207883174146891084091513930
163 14006311509913656212677055451335348878858761651822963100981632083976293210037273599054193545688499971018984262467370779054777378049533147412403794238778880570306895946872739056206297730283488
164 205683053758481309652627732003320692078238864604640914609732617598633594275275593692260408421143613588671801477578571687222400293242457541254724023231114587159816237141728815537840593543640721
165 3020461066674870095676873110750921110154823451623895084178042063320056856966856923345531084984872847707457555164435761812398945230450955535947851618035586647099270943009590335654198029456613268
166 44355550389734044368187346744959466070483443948069393648241885719655808050279569781687664009040002724870939486842529403927364422405758550514719535438338403302624410218725017859731629525683708277
167 651362426777478916182027827981854096166194273834693412018315844793625981960739996089860276652771627558272799300279400621024276249124058698834882440492604363006708607476344141159571820474247204602
168 9565274408490786427136873199342454013608918252730440473381138261963619996677021286228963069831698271756376467584673728100623737013422943357771879501185459644236404446718501369530025696649439159634
169 140466306849144491729782459808117600832304974732132485097079804981991439262968708369959080753234551789529144485060869582137849581125418296372621420646613438905433659176861454129636193714672208057693
170 2062751419062649681704069262714139611388535000275662949052623165418387807876014748366386233955048149012741291229167857301721919227417064284161971319208373539598799361377067642027511707456036410113976
171 30291558967337437902377646740626177034750836027960718331069404202504347846043020283821753523109754336466857873561991240028792773429623803922056090851481543587002970369803997447640549299923374180320342
172 444832341983623448273245725747074818375644793461051713423913061143859367479086812149957388755206131219434833889625593382745243504876568082799753736155878216923760867475668116145984060763510255566582227
173 6532374668731953266111802570696256398276523898532500321874992234276470039791436358664747036913987766446677630393180449688745598274858641498044845184838869667608739937336105387345946705771819812799981934
174 95928094217263248293558045022898579076967869737744827373018979923600857938729609492717919081839044850934986920129842690992476094493823894660719433067710739779008414873982645044748193633541078023776947491
175 1408706592443883879498618769087758951782754278552036939784760927636855335680054416516372862889909273585552358532116006039223778654794653944525011513626476170043062375637320537930987022493324864875087272894
176 20686893446463734504931158726082158847680790880445346628257241122354813881376932022869489220185403758139566383341836909557284662877366787912145792216189529774652267882300503836866915080340775547319920873613
177 303787575610704460941533279127381244638222292487304804019572237581305999075185870198821039820460282107826963099779386769320744706945345831952755922636383532305455343482793799440617843981341238787529208732316
178 4461128556313283221262886117303495405432525815365506310368070207370253824773719228717622142928454792561087582707046037165657952336137349109019860656634211056806626980583573159910941590621296209080856249645373
179 65511790454054929371363856203443890642163877230845518826178140921204529355593296658115443882954882670109946744291380744126803341281162800372353161305465800211857717541039989110352918478971469405170144350805382
180 962042369844365192607306972501535611194387968680472777115573155940987719144286804452430385309155068278083262368093116135322390058729562609686839939908525425248179101188998247796988113422154897002422535441631546
181 14127617562595190080095563363263638495013763868689127814305202388099877547970276258057482900087814411682632698856690477722280287962299863655094794981694681445205045028919460486753889682167201006712653631702423621
182 207464436339988588123758555820316658975619028598283973202657135726957106203602653775535389966007169617237943471037241640489831661871359736613416085278047037627198795823436070886784983077402270009290683926526822410
183 3046620716845241216770704387470614520619322497608394347205813389335657399713180091324739762202017419173585628902859631643060362529973671681884874098472374905753080314542343771769389826891014912865766545716071966719
184 44739705542108538248172829605505531452487274775954860423232936805060028799966664693584293411914960516351752000128504500096136911049145731450043494703479251906970863728307439632809065213562565190914122004379068859061
185 657003755317224331091744856545314586736792198396370393192107402915317921294698978878980770656921488517165681798582192443664985635482137364931431161338095344083506411830674574622043686483875269583291064829457969272435
186 9648117466814059720078093316423281571311650972438619564881439632813814770335561683098588811994089930078369088892711207134743364723338127332775709683757741769366672819833254059580767192054194844420773941142682819673888
187 141682859344536468412165141956502331915053991633487527549520048808805622334219424607997433140092890378292841560040871098161820049616526351584092883594998980029230586919921490995642715706769449269042482625032496624791063
188 2080616524528325924297519230928816133622314396505666585404678528792345124965903165761701033743416381461257779206850581949579066778362176028420015091917434279204748288987641741996909258832759849384031473354816517725010073
189 30553908512062098758515626426730581172509215822045533430828798558501023994248804004174844161789196301344560262101203838030983476257503693423837539134981893902821522728744815545435114684713857496844583728306664133252275712
190 448684951963982807315258582726028354716796299562039325391727587212214371990917186380413999128151089261471397601490785415389610600437959830010099305695967066215728665969698092901548174439654783208654191305553776795707738647
191 6588950347856314011303744663729245865682836350321294974710422105502130067658192364677389506871162077776644473384516177975719982203594879220284633558359407933352262608222405486036541023689935775411459884041979884378668820439
192 96758909556656639786400468076946487802934959455221576407813756974641558457388549826564309770683028217881088876937370086804000956216050077387007427632136905529459727439039514779988410535081134017754058097543199531009836924576
193 1420907137604890032092125886742356923072693057628678489379841942831687336460372390085912550739215936554290186512993392999702468894060607151629271695628646875973291671192331342324784063906209879323247657089467090371909114630897
194 20866058773784765743535264376013771067973307203008962427785637086960641680522436637402711653508033856115857092282262936015640264443102469969713734332205619284595541019339127816224223599527434474929640061806376643755247786521949
195 306418623165583150269340211899882958869941641914811812646018907435643661092025372363527485294974246816509060937101282076462362944755649322315322556924097679736674155488425759383685772992089291602650030624147120603880086163145102
196 4499765559016543126547456376741788852349800016328922431672066521418874648058347889606625975937321734724464062213136475270512205720242987524260357413791590781697292846531246151615267770413610052466037794533166815670935304926920005
197 66079175857303766936838665244663674993747602956245278684445151922357184222398347373240238454536069145067668419353331754262788232833830785412272053147597319125900003570832405406609721334855121245501160196348925077445545290684422771
198 970374439448529499484683475329132758094430425386059246564298222028677407633866797466098015717942428857446994660598319745635367887837158328594652551033150732226323340542605997682288747860004806119286970158286553230705009355842144419
199 14249974224382965779454833141009746331324782666265111270692361667097846466566522339806332532878108845414447705346790489363262142395314341118619954118859479709748659864242492415834260254397859170943422478470671632087027856634668128284
200 209261247143917261308812861487313807140259387955346210261892329588965760176772154669057498853598318209934376721389874262413911821507517706267840330014253485281230059883617647748357817859985882426602619422294290810613220323879214246315
201 3073006930868590437021975541891934211196045607325465501582297398731653861150598109219625572575177239056198074024714618427118788658261246376372751114006152180523903289247942045435104847012357064189361439017009779642409370469528137709116
202 45127187790636708228915579698668626144036843192985970861910504212973366454170894716614448520580480080524927977489596050062523467586993872580569915915013173833308427377714632263428028754906749975109285435460140458234944777526515621708505
203 662693942351695629507986033272244465187908500383407713158759601440296839245489285508612487121549252213338742964358197714283329704934100210395359968720734179842755340773976532309451303969099850682357117059837517479398400022152395747925995
204 9731678013420393791771570075538794129214029449663892280157429600250544514955465856829324825901462586168167840897833288096355275148523199326151724097023242146626014044830282458492397258250653308760756818453143632944949101298258324123905836
205 142909948174279670755523460736431854079467563569142892488376488780814908737301934310925530539934597101742659981667139993669459221356521968455158492490913334205310972906977828923623657050288835167505186629347784749534623882681415541896203486
206 2098636356341709525612846377371863707236220914614978799859725407669316792793615170209975141218218854701346239071847064795799529958181676558537674849576808063715178220986637583025634736292817762456616986431709007263356209226532047973512439914
207 30818530217281749371044599318629432132132110941461775394641073599867392509016897536418682646822162830790873352416366196527281971903509042282418490491115017404828899127325910726360660573413049160684573190379782537663521068937118301742714209837
208 452570928681109950595752201284592289354867661469700557971012276149102949090459748964462651070760479392862098467956345088579717461823642333035651174982969218421994024675049329868126995385033658457913121151943587807589480831155631640680608991407
209 6646016018389726001289290507621464657469651135149974652791325825594378843233585905071051184617238194628946976316463757109641982094984582714209357147916476822938807622928871127612738229239388097804820365340080587392155173681110770731105939447517
210 97596920432809137851344977817886299741978316933690955312797559273448170197617247346713270828925893660023498731792529908853460876192443263287748871349877503389880529513388798400053696799676502267125408173029559260789064180822085152485343627866970