1 3940
2 64756
3 1095164
4 19588516
5 350631128
6 6324816860
7 113995582540
8 2057970474012
9 37133987692488
10 670381088418328
11 12099509545057848
12 218421025411832340
13 3942529399269404948
14 71168489691941827604
15 1284637700430628231680
16 23189261376356967418984
17 418586003632523211863592
18 7555932372938432898470892
19 136391667700435483238676436
20 2462010815692020886526988804
21 44441689549484067649135889292
22 802217533959593728898490382032
23 14480818205382909903552322590256
24 261393309225800066086018182253384
25 4718408785428443734049681708197576
26 85171997997665040046425283496418656
27 1537439353405784652101707433598786748
28 27752315560549334226972910213359752868
29 500956953323958595146195953062109342952
30 9042772896662059951146506816022691655280
31 163231066732428531777185845312930176301708
32 2946483589830584095438839229185238176423124
33 53186967099817792365793566131223127124881280
34 960077807600525442507822215150232846980391060
35 17330361916496473468553997763142105545754596796
36 312830317896377438102891921591932442485110381988
37 5646899235473371631327657724359699058680564814612
38 101932163294095888050572026128719026755542694115712
39 1839977209688592087901082713361044886271142860923212
40 33213423770928367428146315250426318130350772261677392
41 599535424733355339548892882087698211762383031567360656
42 10822212372094633200753371631298896497608566312728529076
43 195351726961809105847586888319254199265321806636681910444
44 3526293508318730514942149408598286842151747311056687533468
45 63653114814222869192244851725780987813548043133215375486584
46 1149002207638349251126869776140636355511704817196575572891944
47 20740635818849956067645500481120214956433802901779492738843720
48 374389162460484530885324684964555303435900172002695600402582416
49 6758097783953405227281542378188187266778882591656801927510256768
50 121990405272132445134823411363624088946191475035942407978230459300
51 2202048483772069481298720179666265904445350888244201112664813536620
52 39749171372055450723135173399668733042424496320256739431659781292220
53 717512187585038439858325929830613577800854877977871563281768988940540
54 12951810605444361931690435710406547688597920607117671749842882197178732
55 233793099074261130344887718417962034367273741785472745536745716666278512
56 4220198614688068281267720114850662318589996138771967042520618093672281216
57 76178794061612269819803272954007684443931483871299483452065997469929352332
58 1375103210660800411440741049849022665653846206521358734213268455180050291628
59 24821984428367533807073204198292754282680344855936533732381206314773603281284
60 448061575440685328742608540236619721956431826662234285587722635547280352600312
61 8087958316375859143138734139584938149750498892464846060553058209206631264399416
62 145995714234365750801178141954379356371764134808697352611962460926545659181511340
63 2635368252534783397726336045399707338775407599521555153092070880256677754166484056
64 47571025374891648215777568155083850637188465849549736188961639548565836868302158164
65 858704453558591639826205828645604441843389518772645582395724311616134146032378092864
66 15500471826082603986285211531911981039770602367714833161898934228563067572548735912188
67 279798976045236913958005661682050954816129019948808974466606810707064332981578116728712
68 5050650578534606389474326168889805487213027225651714988113565910604438334931783532908804
69 91169280270445487953944603033250194437043079262915320334204767027230348791017981611644848
70 1645696437674105005022268268666707460917960497257286251769913171470263252602201528840718576
71 29706462055412271257841068475659468804810139346225002683077052787826185671251846361146591836
72 536231268202091697611083265717504353629542407285932540370732419041994756575237231373953519476
73 9679509207836996380876387455695386935597623430019061755485585418140721769714157774000048271140
74 174724795177909698885317628859080108939063403801516693015992622844093041937359116918092495482468
75 3153956816864737361319798429822005695936863922408501652304098401200852752215267091231085260543864
76 56932066181670330969455301153249411064352619654776192067538121062619481892581134987911416705969036
77 1027680576469064896014794628944027360338211209175751944549686069621044621779736649391278328694877308
78 18550659375011705816164808843294626473503027794961963033793668499421758646176003286934260724492197776
79 334857903445126113446294522683045297444243175816876672061782270636755294757593314764981183026784674140
80 6044519131794723619609420116156241228056541573672546044061216698734415984299002679702214645879981310340
81 109109598903702466932166800008192973804637825426180305493942840873458154506709165534981423348979219489896
82 1969537081999781180260661011571427832931964806039909412578373328672897616618990310544485009464209600289732
83 35552108671903313531838846143218891348752524345498697119815627633644850781001370172606739794769652841602676
84 641751019856636150552792038692237171279827497784610621896855155729412692190828957127356587110457443655922884
85 11584245966611581953729940287780840544043279986891529267975633419549605240581089956874629503496538170589363604
86 209107193386206253636770636575704607184364925064544115846886299771381438673986900210820719648210948759017534564
87 3774593396228288193212091541819572006065804123524712992785502319043205924405898540973428466107249435429326150044
88 68135175438637217013927072476045094543854348797421801821192037353133917104632479853186765176173570385328073359820
89 1229907872114842970280011306135966210343035921644675286227462558432235161922988900528507271970040934685999575838740
90 22201063755275422872553165596966650489565821572053628704905560608261063110915275491517122027755309390916366873075304
91 400751343284174529456663190941440210278157195947265372359465845315339012310075466869009316281102562031436371321757276
92 7233961440514673181679151313397898360420518014464900692008189732462676907476991455494253975469759283371431925231603280
93 130580218880877345528508267240428017854621802071840602477390520835654516867378777692642192378823405460043779307428309560
94 2357103186572238433342929721974820930404500098234193695243145132730696896271296580519381680621173416519548940419917526864
95 42548063403213000585176874895232933159975788601424818727254383594470057611516804509780432110766738919991486539305710281000
96 768034980257471991475415108584731128548323148164929758794135379731987285889651955911326063744170710441689446060561377153308
97 13863797402693326872647042632862368359288774698489508251424669784012861295703527827764094306232557238419198931323551690296116
98 250255370345882537300503242218246073736866725557918756571675162584567337232434416179817560341677443357460818493743105255059504
99 4517359029986120566622941727615567702715504280221385684783714807045103913682368460829038713402999325934106778882122941688947008
100 81542835934321413926379733350744970445180985671504687641439505318329589254674450334756464211322963508317872670886956124700068084
101 1471929516355508542814056781442133594813333425884147372213639124932724313274803076348699639036265526053255083866887262441208558076
102 26569795817055319395273324619406998772722230177300813777945683208624691197732341502589331153603457288222291452035148340337799035468
103 479611314207455860360127152488407670981618551140016406373347945348642355702474031863234808547179193644192644607301142347332616087116
104 8657462567632799133830375973763147137756358028321226943371877589841533352886567714842007091421195552971968500952757323027681851344004
105 156275833971553810188939542352377941956592869663298803051433961938973372059831321668583698212591567637432594764878975645872555277620336
106 2820934666793756743180368335555148528613921114671587840695351053357639674767975319305950144246128990208242919720003851968672221290015236
107 50920684229189926012093400216321553426010978791698414184462899770630833584435833395511206671472781164513354395610429207113297020766124272
108 919169136701755484413804247698302488749825023963386418591388111706572486033332513397798673284304323090318200564122910061968708727220710080
109 16591919662005121952851536493600709300824779293855999064918824777256418519891517617852242857678273178352117741118370121752190343847783536768
110 299500698052437547098413999380011826691576309233252070571311925474740034747314498057113963198382168422239931419083677292762320050337268114616
111 5406286310517073981112377726606018799777321333067073268540608433535823376782707802612415157817276893633139622494312976525493389693910240861476
112 97588859930359813826141834552535402906078538097417087791112797524140160336203053618401914647480405130713352042763687130645888937054443640032412
113 1761576253181552643443851562246536802610705148092246422615877769963464764495434800682274043938877812718201588905491325624756277327978917706437296
114 31798208299467693399873521725912807254323166134664948946698388456176468536428883400370179605545117220730533235399031372064856907251551081195594516
115 573989374135896011943258424071473626773939430870428251234995400359595339300410336026598094235891811369202890376802456934426197482197646071327099344
116 10361080678449196815182372991964955589624730082628718497094480574814666539721900620327755255301205877207130659873369405099876916348045986339688227188
117 187027839996070956866152684519548029629180836052933785044077893633864542919788812541058906874088674507284713043261460744057113354446767553121690146596
118 3376039046424208638060547496073155506359261080070489852661891999078912411379061629096340285686029348232873499584920233999156911471156569535949719850004
119 60940871921636475521826545274471591869265143023699014595651609287848754981859331829313155503919518872544917794188174510193368859147534276527715098582716
120 1100043518306705334842905819382830102211567578628146893673280591602824558813634484583673736707410248021677325274359121654632497039086863279077140463363756
121 19856882647242889214670566224297516298300299639455741721131406154208549252340766603781275502192210222654253773730598793036396695815109948992470487771514144
122 358436536286595685381983499495510339409712412888539857866716739558609279563700728540996518139850110389073891817329208733474657029308232027906393667966426380
123 6470136971020016070308148805935244887795355531679641250750797852016392849641108264411670518342544872082257092838853906962585724805231434677813743705865937016
124 116792425396857041018814458681635106596618978158006438422591519214929807670942508050426320448203175353700242230474010081610562014304448391033369138851021201536
125 2108219762761838335172187862296043683864407865763850670027299252785121192143750789101755373697559095663988492372811291254623930628779106772875982585505867365436
126 38055469376519932183538118831233374835435608768923790472927738426484729885911953670689779836180019936839291601851792736715266861231945762195559998266168460564220
127 686939177332267961507404889201312307755493709003935559389814956741687761628508323729860162979788966262817470554982892967251850927702054730202324705894806876178284
128 12399937278006205787612496362720013625822491208647647288752462466333330969689224490071489490806015014064202033780293089219419398055603129700459291890251657948735636
129 223831235096547716379694141816808431609041939212402437905603426058988227410846746728354843594629137415326658837925683731690708674384642211092835603872680905735210316
130 4040377034302361773201665312702280558978523335190694928677473909066395712387888954005479645965918092984324443901853826070525999535097618599261000611431415614857363364
131 72932835188424214334337721338328558184085916177815415470940046502306640105202493456014464663647574711668675097364622356372104182963511170306692353474968652391010997280
132 1316510415602908527943410622961861503732865126178408931537498959992340731888531889822584062512831411302411257062008273845209043092450053983235735207201384857326591004568
133 23764326039336993754267459539527359133671712417949223454848081275984193634340136866099232440362472269632335082681099876152137836458163084183427075377064929172404887267496
134 428969786650173022610456099729541491437886451690500592544502700548222313754282102054732799568095933255609954207076246233247496578985988394641932325578910542682268618059484
135 7743332487279274803660109798846380544091772970153989745928811270996320618708760563751264472110286076936147159818953192731125076825312348569835430112588781192361804683881456
136 139774874302398509667659293857373950120186070014401131411299339983572185095149851786814816067921444709476871875155001716264987433515804506826067571059436237607771587620702532
137 2523075887332315676342245668186325717890823337020345428586705884804234260746930682264763101984330528505270792999035005035665460531174139146802795180377191779805453339628857976
138 45544036186827851775893424623661276257693844305695225382299327313014255731835240600700195119851919202101293323077976688459487874673564260557525856452475509978659751341587749096
139 822115277071681298478988579721523543972542083181847327933127982601514472034772104975568239458082164420383962304335552605341723266847806087844533227720451616840899125346156387596
140 14840000697832793285729549060947780944479902833595364205108637829454631319484033040439531765154856330624373576872172692694373912130619925297859126915413585911689139986489885326348
141 267876813451401212521744888852279545013199247005326846261811294825597703908832695061456955355850886691915501004545874847230649053142511793683162186263827803168444990170280875305824
142 4835443653001728736060387501705800116727032514081960230026681550980916650641385187517110609863131357170749709455739386390069332432472713669038119660401374145540602227757755774527044
143 87284580625327722156739610873170755401616019422670337453200960682154531557561581596436387594911132704681903939995296422630835278465762559191879496783849719544926401161273882556218456
144 1575573734627202328712428665741744399312235240115463742482137441560792677076713250600800943606586177411465723545136063537575436941340325753476674315597396308507685789828638877187900900
145 28440677327683375649217565370348334281688400861982305817847896768671794447181040681300065912933507273750831689476929422026198810584767485900679074695729047504359498775235210044075989396
146 513382591420763327306771905528628487907792593716535589939232836475690896165912164821437131447164980585806268933283910870958064511789477315335470924534171668330210079448379623739210999956
147 9267067803527825842117855602774215476610704105059756499481506315076026764890431546030340645359711474870166470819609275731932824556862848089249196395454201384768609943824349902173912145076
148 167279816476669015781746017719196672984706549245446230932390359336166535850175994488485118849770460010499378281097208708378453114069407517594398878708671275716746989298122523932908199456244
149 3019567525967119651679877308273766129638572420884396230374438580825993823050573988345757444467631789079566208767324549808279894664058215510411801227668165083521435035140349374059944292120768
150 54506205446171536367034430759658967192867688781969097595291418946446538570582848543900374152510667695495154712659196900290542429120994946842408706592624282849356733087425524926280886042054132
151 983891370731548376978049403417472000587630182816473047305199256670339258321944864231455252803937866825608804495855331265580932944640424113889901835415759777381853278221346403271017592593437744
152 17760220537751624547729588889499681929759299737175807101349967758579457254374977492448495996362636610531384655900672914429817557155073246640161959928591381490621495285047297042014621844201058460
153 320589694078775925687556135954440484320680662412304637523138923970463256488130999955662014393094790813829309338357820136556352999296265180043814693282136571412962178582063461590742831309662499724
154 5786963722159635017897671895742003041800155493560334430323956163178440202152551790388279269892517292411737273732565520878647934263255571724284973041493334849157727866624779731522954399094862388600
155 104460466883763042682750878255062715010698961995793826603645622563600033027233315460443536576110526221904169631493515594899478380067188612348633978429146019251906107515429858365268795099914317242640
156 1885615612171405460121544816206244482797330904605126718921846111692613972287579666209173839314942041471095285827382587148169755197227644423444221851091087960824289515438994521386207519300465229603316
157 34037242441400627321164297366280177699840300210133622656899305242598514028420492564721910161633812328368964741118077237121797472369810502927299256125176928542808407710762405540985451699254542216260628
158 614406173525769240461917345430387610575583833014483607203119907900032695412974027837186292748023644627745229438887216112062611868256048598172106476900023424443452380217605499602102787325422096983176536
159 11090644217623753065777540386274033175306020115589865751763836544885298969167255781988719886292829196834429998169818978720617255050521736037342565794520092897621342705596009604776548021368819353297238124
160 200197189517257121500134517160766583366329815731162673304355100615771734735854426542366887420573012103553000331079336753705891040498369443366767302610433475112793665769071258850148562192339879209207323676
161 3613758939892830526540058905853116710965630652101269883991864233150885056074114949345386235294454347752517149100491318689614209117685079498640958380400765489388657091550443858587889307675846903660241268724
162 65231953091577434828060602407913232890575539534166046844158230656648404608960176578738564988699406887167840503773589125788270273118000575511820350642029506763150435196653939354335538681016001077479923176644
163 1177501813186230708247779646506572250226168555442225982739960400481704507379651734126662604391533820659101173545097432282574361146264706497648209736953184960913384957640888538762242225620105296109800207891348
164 21255082123792538670029761384915714576822286714530988466369799815216127025773890750548505743909016920866207091487923620351415747966279966324421399870030509500850389590434553115955083422671060220369430821221356
165 383675431349601657765253051655206949878362087519398093178155596515562943140423820908304860903410336055591848845934897991468819876523454628693932254394971480528163541977807108025412634175091702134393287202469756
166 6925724199226797328482338031810520281788582443659982209222607584546455513290330634280452469221553586197475315004496794035015767803044249899763341462425010601146577492941895083510351300509805763340226960433200940
167 125016229251462760719376102474035510647795125489045116582229727480277396362704888496657821046830562595729535135357640738448103818530566589471304955680787854163555881708705978441121875717205997767973004369365794240
168 2256667624448451853932608814533829240682065166744807675827572073867399739972677145319018947485645955595704486349460739225894475533095674934587817812165995003862879157334369395814339234257784061237749082407981867584
169 40735101336246975545790050178009445885614316806640449994386096867178860112003552676022968115626391069362398611540923599424111167219751452527964943504164932826337439576636032668214112127015148567558212494133023568444
170 735309206768927064501264307031896447546825722943989676110626035204661270133461034342967163320993323536934350875773712367730926107151238325114711419638901781682000098819850927576970323894858053495692939949763494238192
171 13273064551776143217937623765653801734732432853830620295157440969596438014081765132918013017705360540190817869471588461177393456774991925796564530543164269342180647408948507944795718536557953469890468166022446651883916
172 239592053212220513817846648620088923782687274696474705526017575006442157395182490288904207156441542198848562907604083176342524850352974413742846293169668306515089847323234063601107542865831805422814578105532396974979772
173 4324875520534246773438744932106101306683315547621187057622891236299972381962730037823988497652228487437837445400458231512100135176565150747362172324087368953337966987933991250543515098035964346831730099107395532012912772
174 78068316612941555786748308610724589250726866451441420014537362758154935683364592932102891239459387052901312392941218532553219323943394910608781421120705172964075956232397951456127510698092197585787492621691148851941384648
175 1409210977250420398548220935408553876536156885500843576388050415907228703839360625851119779109492998050561409099415817867054391448995981159427197575741824927635305218831042554162156564313401934945057541476439745251183805092
176 25437663633109285400782210687821393469948022693512543846345770288802725233348838866319108537525912456246830393132657784596927715647073869498227386998362983058638698995439697186436746515125289812487364212607131096104774332972
177 459175199141401417601045571453545626800469203911271893419559006301531822607572629389245277586974835926838558694730223301692940340353135836247278852855859724799028992159335641335188399665998737701278013966583302728515452790316
178 8288570308482144140143987407635490316516894945354904221429002959887203729939783832207048078358497350081987625874917030327476806846463587896857973549948022719685230505689181420284337398817572748742476853401434903938701691713924
179 149616960774694923629526996912764202045324497558553465639122045888137705275588566052933932921013461828398631819483538074416336257854773732264848752091188446299888375483418771598723462426550325008234443420340647571255797372937896
180 2700735364282133525210117317581535340524586020367914221454757059635965718975856589804609887752828626656338937917812471117986584998511487379525811032525988372093807555368362955895315839060596179340716742714044727737790050596903168
181 48750966936616155454983511384365256947323139551607035112511231833357808867371351248005384205676114872216944089448022379458493490916195316522830196273706525935785556477548714322727294507190935038259659564672579402910419085997724028
182 880003575576819478988411568315147664804287582988820317574567821844400637297540696958418963964380010315888947507721252327219190955473542112038248993750424214647919673453312730554979175862293222795661714479755533795788248692680872888
183 15884942221450412275567408858274131446659401295550101816404015155262511630223250858771833794323330287875200992727025979083364733759548021721005543381073001835545895121292562911700039588786341321564733454570251201127152400825990515328
184 286739050137860280034754542464420043564699417490476491052130877285603605843520527468994845432328195886647052856482081801970713100350147605398074670843558027895611378393978548886195893432070792106743124549255223692117113947218172062500
185 5175925837673907831590190464910780869932417484754702517130535438933438811322196426811668048277421059620176944637003656327558893334108163461492191628227074365622716007043982717816136494640204357203131295746080756452948610133028669540572
186 93430623642716164906092023323283143477041401041252990276887181304034798836043810008282647983500928186274410449149005620235360518374936593476093112423798000430849431690895390552666605743769004303127139521156946032073711717580355435867524
187 1686515940921955777839112055011266334419148065116448308196870414712624895041042168861553264927046815718389225824212016341717666966967594872520678257914514242817584506644910550928108650502547272601183298932786162947629038042615983938056900
188 30443294800864938575161177538868826281763980393734779460279478233547461875590105654054404891730275967485604336373211947812474720866651458066192820919934920373577585123159585217979301305579605438884480646723841461895041675656235028780786272
189 549531834146629026499320372091368051425053475659795532616974373673608540187385351346896968175379371989471199349683768311624352973244207829694530615922305275575552065285523893881577628794489928814580127917849903672351185373349225512261186684
190 9919597688617407765934305781341407043747310927939981379263355745864605356802063659539007966410542905406869209220387854922309980253369233584805444828034238568485570705189718798402390089673274511947786152784132375739749218489710566980915246420
191 179058631711167847985495749171782524433079757844603992218567713978190777988209427880110083378800717489126096575363774628812562802530025890954504798876271340036709879133597237602770085004309128504895805610870132232003902073066982310167833766376
192 3232186888694720898516191831329809990651010599493187044538285826858382180027836760382956079034793783100870348354427977000564713724536984495513507858475025150548353363804643047376893875470041628031490159820441224359433750638294738179259950568916
193 58344197001916892116721342177908412161186163380256412028555054501264845353671133895015739621419599130993728253086515177366332274941047343026852676444788778913262493486643202481513997882615902805867098221920941121073472533651771459362217783833448
194 1053170946180395555318382978989901924555120612046131566102633033144261827933138086054030805071636236925514487392481309605511912711201193146482054935933477225087590403110143656039641046693630114550535375623107500495139794567573873508456965317211156
195 19010785971432051855456014580798905347036999353723256074275747178417075063828913836590216846096782232128502549426473479453960399883777872621317089840226232471420831582453697885793272656292029760574264558914058205683235184059150063239631855822814316
196 343163647423380882749930640166453552224173136158369729116025909768797492193796111250765684262471068068927934524106569393262759962003133105703559625673490750381306756617753184274587215072998952851244497695662823033641691924936947880634710523796903996
197 6194446094437183164251967840173538265603479810914357017281238081984664290534256436992776259234313438353831310673731311933498558102429977900937632781926785544932654984411182622762499517999103374864505028341003899366393180900139662566148573788644180192
198 111815930110881892826683150171226822887270431060313076950507600997915505544743534569598879254705376741239629148655293750856865072573984583887917307490574510443988748195331385500996331329966389881742540632825067541455170525391946291789662314282174461368
199 2018389059481775551589909225602727011325644630433864049669264524620390172419471027305483944389460794353772522681046128101862579008654540202595912290526045174277015299541743800502928976418975556564720001589031809744226975731072087334320957107310020081372
200 36433935588568308151546252211589921637075297649030484492930383997373835572475043035050877733841171894927997562944092406305037752039956487433546940467056509608359899645842869571471813346002065316781663388987200099985419645671926325238971717118127039282232
201 657668875203259574250843385224650372678703973943608231965433933823546838104120870753365681865719395604478304865510440225583425321859089895240067479573479301067949257492382161898914289084297170882735304305553037372131125920287665265974740827125031709969500
202 11871579131485121538394792992059100194583624760068399250851596816535605428854504883397708857608513475285087530418736653911771450682592615935922830500065841676843257107107283852624706365118647648287302429966234093979174185546656366455449655976999341906799184
203 214293843587406743570607173302897389005680120188844489149431783820569155933240238387813266281078889108473906982932211390959206296688595848342893665510933851358336175383459875916795947263411056903781360995764340811923109307622950083938484118220518694765011036
204 3868217605328733805263946976387227852671344722705861240965597559607821161726660453242498273346040282706937463919440795287272305240344777010654463877745202002945565955884289673550548475970153806118092659282738977110792723059923267605220133190074670340289342128
205 69825185790146004365916620564347204320174494689075682101744157984876728642417099082418258782886113058062312030382154780411471185421414224118620454635792470452490694700047900674303507398258072165330658981210081547492359321814008722119816582275870849296073884696
206 1260414244511993196733633408364866152529576267422941139393033640948777988776918908354425439455374485153117473144968855969393185096432465869646498163135922869662596752711867130911628025014223288782721597040286830049700454469254538111618510278768514602806134086448
207 22751734202946210588588596822480317789648593002948349643299238215456636645758818785456477884309128040287873944506185376626300499719842997886676161733654071626294737711266438258665179773195581699765080876395006384173993171045559271885234034650228997765706809568524
208 410691494082513073772949852510057334860645446060030600336829471478257307243097993836050639296687489428319644707358314220275220363672724213974982607645892691793081263801331970904507956965112456537133367812996887441791516118657580451050606218290002567428209823093836
209 7413391076355201961044028014114087394059808890056926087888725845457121912444606361326828494621288224193632732987101933703407736985200460518597241227657041896050874102354498947974405398556884353204516159241085973692123453298595228105105390983732979228820382629268752
210 133819102764132520294862347710702482822056125324751541002937954374146202670822789428347267235274076595234402392207754446190322534236738629731362321358087995572305513167280540566945479865929951167321262159801683047973619600541029910217103075783830154337140032193802528