0 0
1 0
2 0
3 1
4 16
5 177
6 1726
7 15912
8 143148
9 1279939
10 11504326
11 104686659
12 968808308
13 9144180028
14 88184565504
15 869867691833
16 8781919559956
17 90765497635245
18 960434143555986
19 10403548856756708
20 115336464546432180
21 1308260884070774299
22 15177980646442995698
23 180036437138753006607
24 2182526416321158803528
25 27029140571495664970392
26 341820003911061895491936
27 4412392536009341454683617
28 58114259667754999293638104
29 780631896192249911072126265
30 10690337227745037086568631398
31 149193015574662838036811702720
32 2121056667218349959719426573020
33 30707322399302048279250455695491
34 452544540869732538646863542280958
35 6786703288752948810253821385295499
36 103535101977594013888999646514336700
37 1606220734756179456361360347400003668
38 25332253205783945904721702163789274144
39 406031651995360680556562697776622649977
40 6612020489443466878670108841124236452508
41 109363298832057403070484164324467789747605
42 1836753998723061009342424054479320868482938
43 31315192845923810178009693758580275546930428
44 541839084001801581440147161115803351175869476
45 9512325886676969861457805473255013549943329147
46 169393881619018053857903053841769799100403113130
47 3059145170153568964630163192412095696982485812215
48 56013635286611245664324115568495562802829216331536
49 1039637003940177518091671382835234988137744340874928
50 19555544783632440556635372996234662139117654916315200
51 372706587426369941307661173389042060000658965019548801
52 7195891738293199017770797289641015499868034975640716192
53 140713775093489426786176585593668031233732574426858212865
54 2786375116173793381672915125864739499725760697801543984398
55 55861482137792349689120557370637588970276496463670369379032
56 1133643384436478660292707567000513079005321397766121078262540
57 23283862935568500888657689302610938199301723526445771638953603
58 483920196789173907735752403456414310328078529417731231158088630
59 10175604261082519830439161621515456604796904053378727123458791315
60 216443221032791548379436659959349941055041584563479257329279061892
61 4656467224528445775541422436463524654712326918412012332022483407340
62 101305068857197917196364190621187596047967409404105966567336059687616
63 2228450012918137872178203062544681884049812270318312028410692849724537
64 49557390382554183093892052469717887306162043928764943899946026429219108
65 1114002364297035464357738958384093778796454737289881538024839820230862525
66 25309050403458046430321699213984243239351187624336153339527318245604351330
67 581057423302455374287507989348403293138278912955907840982853044099643840148
68 13479028309215562799452819452797346175439323170532593781523595153028326767124
69 315892060008826104306749428200464519355701325306526493992261604630973110372379
70 7478337205992870934880704791060493642232953740829776743838840734231635381958882
71 178815231289389495839888166664398733639931716569750666795905696077427244910855071
72 4318026316399878207442502677685633565388376873568667326143897640034992391652263512
73 105292338000300989300860247862393811720360822934277143498719414621136943597595201096
74 2592325512581655338468476386841595371138874095632987951991918945919617443623225240736
75 64434028776807517701847523071410430372621352160073072927547668765761612075926997674977
76 1616690299770743570207082840631718961790459841426389858167681706765751797181966660215656
77 40942846962854271886245199750331522747659274565073589276893044344806532366958562738381065
78 1046462805109986250576189999328453817852395743062734989057724670864462692141172794502128310
79 26991063378262847752829379683298919660137856583546532622128031895960063217387586301637337968
80 702463044169187720261885444789237236286748805452046630813176598132558007822877309349880179644
81 18445568088155946818626744277491974155884688778962114368395521993227684239030296754624117264835
82 488634736554573628612233328950719934426065139643587029570318298776959074434376297650800545133294
83 13057497221838955773906757847615449148936025139176777513381868851833192034949037265041675640878427
84 351948606959286193586733840121904989632125697768488039019108977161897734413090205060248032215829708
85 9567610443036830404351270731463169840619201339439456733901051063509620098888476287573543156751264772
86 262297807280002694204853611584570281505965009127554335072416263897054201779975249320847924312525196000
87 7251294890384185032802029371464929952071072041150928207130582351290984109805660606052419970081355539769
88 202129519107044738799007774215151264874423148672174176983077604565272814397126945573398627701274796517036
89 5680694724378920662546242688983901858899872901628819727727475678628293958904616547148638235580000633230117
90 160951734843785031924330127892309127838927885709352373234877564435687353497277147813087536230390647027961162
91 4597037322110579013857149190575483767624051861871145432197763194769329408437486851761370199629987696835569836
92 132347235283333936839967641762415796246735418693235020131883426059836869012954539125506311305777076911017712260
93 3840370800363590056200407394273582069619960899922740275971176644844302045330505808671053194346427897529798535675
94 112310530864129301139780872699960429952886393869550133712303201645764118716136590522379225218944845251550365047450
95 3309977493253057559773302872444252355731171387090707520558193082871671470851673343852717043208535814294502918885639
96 98300479983346240170273265214806724668814745882893419514602318163573610100241837311999837896569345234981321690828832
97 2941586662081510863718685860031883611725821104978196058062952079291722393818562911808327862015090187469494443217165152
98 88689662928867482663235198554884848910438424340494548746997850140906235802544801933606118794365704988578737108182066816
99 2694016122603492088762010104952018915378832050324174245819972421188829743153356888444623402376635086537658272049139207169
100 82439285597162366877398685558066223806896231989940434068956102716086124021816445056653559635375230783413036795612798930736
101 2541245500305884648037541213140766005394763927754496822589906427360208651517571658115194521450182657078781538156511215457361
102 78905892092359135883213473003457168454834857956130515223432044348876743026125915785236471133607250201645330340290629785122654
103 2467716014540041202884319965249191856454979742957743733187711463956339850779866789694495180824811600197907256519311306521707912
104 77727886947777381597320701934878875053699805005370002310154474299480925447615481886224778135716020315859942836489976919019079916
105 2465630244259173790700305189798524568534081520504318986307741162456739789698750492252842799572704415399689476731956940392003316291
106 78763020585255080603435901592352488467227652087309331481710527277540979782355378172775077920155594413333372901604968681868110984870
107 2533579108573727841401992863008413932641453930883664078105478633115813401607021288995899984876330157766044005605920613094996863299043
108 82061426553289722743178736775532217523347159792605857341724942515776556102242697062694343743246789251393923359360900023508602339872148
109 2676155583462587366378670197693203258763791669294699972810520963923697393633373238946998315818490063930541356990043834591284947909699740
110 87867239527870067034716185237848220630561007093218482421057979886435119687697941389923994372744090772323659094624338874010129315112303744
111 2904437000850837278579465789073356580470359062803347669044993821451000001598151127999335557870464273570423567029310511662006665877251491001
112 96647963753928808778526014545821793730121042252983357436562838972585753798578667475253486331043140137587581250409562019727350500804305304884
113 3237397462997261183550920742811750211399515453553529926473739014178501985785681352871607969468157065887213894807884576222807551052620288424141
114 109156366192385026233563349472538539903868178810331479479670692518919538771550681530511845594923866524806732944037525246066088511381529332658482
115 3704498147566033576483899915281341272916611241513950051449835439720900925305613060413505638126129183639558585429843274848882750825534410330842436
116 126536216337725623662738740103304641783141785886387335616140871080349015584546668222338630831957904707138723214589305852995564545905171875425704308
117 4349944211593530201574130910344227971511419743285009637177702283043694571249726873933822820659374692010857431080948073406478378187732981074186581787
118 150492369377658229111998453950556070413757497565571326839336383135711924854007486187628608371974758826330834962734091386102866644670049456483514161106
119 5239455080064957073037497987864218830270119330162741591619569963986911628588984683323179136030753996326905883870412586355052996700882608403882218127919
120 183559908749963061128390476084350022550851165328458812473943057783486307247274826773498317458392542129268488297741156749664069845362828357457218474722920
121 6470966508503757219874603882923300001248455014931218369737897801818546302422270734408845729423653256835596123493808992030804339358540078855922264453810168
122 229530246502949575519472384697927754219884197618858883539895616497753202555883505160450634391280601379730475114604477443977096531950815248880950995192708576
123 8191629331049465469784083897408812475314042002158408094550447107658850389459277162728293659240146682908763731916782125247750590974297529133837723612010585313
124 294130933043776612519262188573209004044367344137305236911962583930268181367505319540307188315774003207792353425297968490668783810916207424596605867322242466040
125 10625071874693823582211350264263221887686798336329424703703867580644652190083323944375044098740414279137216262501411556918826383872917568488592208806680030240217
126 386122252212815659332505328300118456510177048032553855647488954102813041597465782385547581396734055624884523873841798448084286147683003280725618936603387156788486
127 14115648950966873894150546507641496928641422591686247096725741598067313131307413653338261407978007960866431136808166325783112977884144675028733247459228367365303072
128 519088595646498535769408420946837912395444157863230466471348866051838319767247162030388788059345822385854305621677689116826492219148515484889288648400974007243441820
129 19201208590568980556830776119570765236444778204601224762063376060079952382267409515084395358188452156433031436970055160842145578838237762099828928948082157051251243011
130 714404466318386837893550096706681791606227174876641091105541455117437330974952033817037336970406887745088643842989981739365933344804288919645759497405117406826692277470
131 26734410025664442897512827041464807742885777231273458251238691882449722934802712424489303225937470165598865764062988932540606691241257906969069957699843236078240283868971
132 1006214274908085495690577086651846244515462101891193135072577907356899463027292409127054609429760310554299381384283169696857706857943450539758034829864006872204135472616412
133 38087861619985251160709558011094982407861765280533223654165758391342704589134738578187832719487238885367662721419178568199905295893401712269015186914964125106997550473658804
134 1449913225375451073002377808894607131137358500924841744252524508670761992747094386921712284895121824716947799001795718526761868655044168657234262884392383563268379903071182752
135 55506012159485210462358858964332672914498468567775834881989597402139740370210026584425282946600616089274338919948903191104059209962646636809984644560334755460925444938957042425
136 2136801372526187286036404621561549574792895380823048712928589397594870573736607136023735298582913142651350975586609550123109117640527026755271364375211434285069089186343493234364
137 82717639898232389652488994971480469926942675033575561734095277254016735479871971040926769514538348102543872969676320386085902826222217873822684213837766255393738646251328011634101
138 3219777994178144064228326369452684786051521987319375491461599916989529550241740206127195175097170703798389167049420148746067907486517444459305413214881612387387970301126675943119642
139 126017745934359763040776924810528941398651598173477550110704449771471995303306014378554980255451895990276229034544718435650462736108414191928729755850488441538899963101153336873844316
140 4959065631886075509303491388299451093292426663600055995983893335545760234314949169673485523082539836867388570674749422128898905498195310994311388936886923817838533709438227280360504036
141 196207210698648521807180708912086528833847205802998142085405440484657040362115536521321621952999384825256937833182067016255905818069990982747454544207068901200324379650426464048244301691
142 7804800767579022679466827707319760996246112389574001251914731412198664119463025006692871146971534550547206607493623818315138433701906750559498851738880561674067816909055951355618509022858
143 312122744711184384956052558493350340298634949534503029756773679656562633102652294450088613373369776021058017291222987003775832326765495365583065775563587219277256216608028715447712129572119
144 12548474555644614010472050684003624147344378925071402229025143687338416360834313939835329649447735456534207649624394366049328334996294439799800455279163868917305663558459894309171481586588464
145 507158542942186173768364832402805995029306877542877304120477753483976344053449641677539721593480159816532510206815801009113635057901891953804075329427790202951812183874341352795890765155155472
146 20604847751656466615934357543628902301306374094846632089891877513273456956386584706217759066521915873241375663803832988443326827884806070241416098210529036394046866524339841570941255434946529984
147 841499127724963180780668021476363035383977416370363037732362168979477324967526904128318455001382435306922085170885247809241200748768231388160968367071204943211230505352050626071538389984712625793
148 34544781348616907400196112255662643758331633336311012537145049721094626542018680044645111628179786666707639047259783141726226287942343794936694864004669390731568901713931890883854539877476035048128
149 1425416698302610694178466469168498826653652073716989229836172825871056035695618201508360192443852697353727825334454666792253751854305014261226961703132592606436157071318760406745402150214197640774561
150 59117780820388822471105371203844643132046663821484051052688111806300131299676372236880007913404450070494242652432984544731715451665626828525593636112855141287984543369123310268671955672805752310009262
151 2464323574247064353718903997873560190353048071218528234260949413396121627032923761124310104667954195848733727462777494963579099234859596656435863570248377299454805200025096702069436558611739175187232312
152 103244583143281513322877036166686324872508611870018899202335348282340694987625088249144947304028824200445314269804928497078850648397964168535698962509931459073682823128286821610439059596913252596589168844
153 4347239070713329552244245651885554528628345281370931077636328120901282060030139082762575272381163672698235757806963239917160194405024584790268760583512446267751320229582969190475104075449250742154985341699
154 183960004030651485676800748848544951977678406523107522120741918633483060979067894039199356764175916526424513203899089620671071558078694067093356546888000081219871749149622880384458801100297991302616794235798
155 7823192600150353464125386171154984285683028557508807181385702797295711890108124157402485177916406281892002726371417732915817230060962514682563139067855014857482229609236195174597329771478802346761672203949875
156 334335585374901963988819278744075185576917686620736835341042623115443162739869587556156119839656498847740796981797556962187159207205759408207650546691510997263283638778098551621988387359397255711103748927775140
157 14358416603297856761642675722815533601104531090683819028799497813179438673741848159280948395296964629810559108735406535182125462071803392509104977384631249454345498256672206031335690643750454494455446602542494028
158 619645651662873244933146320114189125016722828255651139756701308454088338859411521951272311347253763675165478077674787711935490865340200728724097800971883455165743148725489531375885744214141179483531194664974625856
159 26870816569487988155168533870547421460059622007839513707383535753456691124709725604978067998516930460902787842375564881415344223753527516928544097364405869386793662711204786833074530895988411497975418294193400145913
160 1170864825450120519331241584283199235918787451612697866717651169939137471523682979587392725326533666435521955839815063637446321099876698375978306552094234542768497474730921743301714279911094841186381009437088584410436
161 51263596148701617759500435256419969094635229541821834862985272004836910883041871234766433713468199264857214229019072019012981945069538374137788122147699425221089216790065899977642883922385318569140261346156818288424925
162 2255152465220407901463275358773406322647836281659296123111867406246311880367816557542901870077788818639270535174107031023976177966999698724479098717307925524162768580741093804380110163723429780748061187528986301027122434
163 99677131727042050616321211696877355477292137012562752437943386183554459743174736431857242982905459064549055320735244114304416497444721517311333893414452537499008675097190769454277349691809225418143668887189682912886547956
164 4426457786889585048771436949915250391896683009544463173050882579158827126234826157881819273867707835461065688204232602863097274882540292749180557490747862274859745594029488269581490174727230518613061907606171318561439154900
165 197490773889410979500925025828813307943881185283002811962656571269642685879142088288606072720312669611284253257446173251443160337682109447390198200610200997724012594463250669771833813553982763035420285860027127417161203172123
166 8852290057508253066356271979922360765530525081819253734621319923008710444288407917223538184340532946158709072028913059375289461796401838514524264996899881141148872529701214184230442464550574294585586176294976285769465220095170
167 398631465236000748585460115650808133495077342912995980771225194875451946327334057232161366179322946072833113002961454043159538807987077695355750680915015361698659091833542788999075714727904968052370342305528188356193904082835391
168 18033645759676131686519631352119187215048113464738775807648564725516262111286003087080831975247397061460095467159509253567297540986381740797569288761025909358097326417281673646511860343125425566661876105694036870965197544412905592
169 819559590545757646545497254987014493412184759602279956707014997325667500261972454486502973093188568136502725025111047660597594011262297454966783145440797282553129994251732763742065550686080441887987022478973931494530088980492003240
170 37415515216101987505355328462315856357416547621033076881444353600168377545592587042690488471820556720071291380634732427608930173185704073082324391591274771473981848950374545446026078535586149977204642364892193986136408894606053958944
171 1715877896809761570525519744904334536147798267242569593985184708278785815372578320694635476053776415028987418414571774741350803340688408707064944364133746093490147574493440254409974283328830512290025412679508653502792969496034349818081
172 79044902903203820340820570982882627081121239144332675488199071819628425189176485759575332678531784611216908059302254378330982288534798651327821320897184524203908448007299916917394395802341502453090939936127368287858132212442037881888392
173 3657663092862892063438921327185286396773477437784401848539124415950518024100497640556540769881293271048909215035003598310547214605621448502893001286410226294045897008582699517780120908287384546265325773206671300870270547838676440718941097
174 170006482553308805046264526729608956092967863883427142799636853629445110813615374289926793613156783075474146193231916978035164004987474045318025161986010851084798214859734232193561048310306305172989476445501190444137289433122941564012647254
175 7936864019827870191195140827769446411858428299788075718439064330504284827026642346690002218905265424737728006896170002439551446677009499572306657431471496301152139342712231481177973371745318903939958796410140053823471713454249654545145514192
176 372172181273364589138518922536919250230940573331465378084991017372148156311134278130343119580454037770777616059030237805875125124872860739319682428898183787323992515319280381375577659437677010770496343026731577860972764526780956948037747078012
177 17528321425843026495977597115732628684820083641390185111096665005631832720161360728291876316359009370492947092648855302710989506800562781928373646531701861795678520992368386434163272314301656403890756122931901255669467997198923262599770231489347
178 829140731733124424490688029643330352638101393199169063531510382336188671951486082850497060650192351352388089025455706962861361744741681486650331117073267846201227031907690910830486441699033334830637637543740653883449034633557220011864956643088590
179 39391074474301173921890527009308161473595548103814975545032954186633967814795067914692322516741831666042051742770630514708060892287261866536558835698088254467906537897202747574727093870023635145883403272599745737545693553519820367247257385862992891
180 1879486953677942953463312829386887354608284767610700139347996370983805341017901974198047884917235646664593059909907569249133636401592947573222455721957396877305732964201261564951171908473313457606733462210661806161512924064568335530879397264488315116
181 90062308162488755550620876666669747358041743182300481053518761247634380369606901968035873583857175311467012918925334890242964208332346441936614860156039254837569651426349418540974027927762608510656749681902079942433714184461042584720718937392956944740
182 4334106294232414283952942792052131556120520435383357851366726899118238022141975695379492404624997238423451388322562475408524532686246658073293339618116993885137527588030793682257950900615175374400402267258526780128509087544003290273149491100855935392352
183 209459145351213953841205526467233540271501374994920322396886533599183498949688281174960942039004339833941898893179010948299802377066356144336468602728692080192242802660160458773438258066520010205612981264664480817713062850106855060943181106456072223321017
184 10165600379663016695078470864359885633372138939065478464070961006818467521785581042776136219359842434722393741798515240617489618764871652914518850426165368032134812640492940537756516428296186981536620296366797379036309044556684592698031530784581774388775628
185 495440408025086585707565762606365938251075449407016905969993171554798604111490611521556051378207349892032104598202559687157541238415209099582756092893134898782452827278991085314704945990787393772432402550807305527452179643201377983341918553740912024791604549
186 24247409341166751462862617975850185674170759904867617524496040395624845214108811257657448692616381370309089331074038515871085622176700701638561161461125817300484212966810031353850027175627450846756650254163186995135460180795790177833037505994233290319521868010
187 1191641794133754326690344393555830882330060465798041359337178708681636479747291377620184403758447254213548164568503990399616182609406615076601308421330283762173575370693437198532931710593994872489230458519348933985290566976160231432615999100119540058037267516940
188 58806265198665893517656496248952595421200893496751306396690633643302758950123190047797159181792855478913951934894290002216158259802549874219245246759028701640023152294680098554726604705137361960895291782440862985724543733718360022369941360511137933802590606603588
189 2914003534282390512523322408510517564540492959311689127239314100597030793206509596412371055011003307757163612346462231232878735703356734518568673319268796949590715672457229684067225411474375487417156697584741779762289512948820784272717524682287448080024674858938875
190 144989435480490591040287264080185821520048466511321072616035853151844460428498683802090694254696705747576476651868574836872602623123997442837657398632237716607754565970198341296803472610442610489136246172071565752829472356599183901733528622491683902725232420439634042
191 7243588048475909641116441086381639325810564990193151996168767662718141600518535805989533161352317773700965697781351037049197668899481216750464460056256406743567979261290193968159766590664293486366871148386759679509818721766898913637625310378171701675541029198103713831
192 363357061538133724138064617035519474959896372402721579351929714209071674509201866018856747617645094737100673344346403873256499175101920535215698536482611437146334873318102472581891332696005067220479377984676101858594257771897720300998255327749017492133270756070484568128
193 18300687455629880497358701620059656694769670965095711658589216597754355958332815106487197923349961564548187492423330617143931942874301890417392014774774054600337351476562432339100614984240985670399869621897267868367397042128709426750458490844211653697462399665888257715904
194 925436631345685000965207233730986013204514349469011915675053427477437877374269459868734903168981682789402925093566793842784974994894945229152664581683949986942926073374500200620144001015941904867460204155909903770006074276439497185009851484313382851523252252170133992219904
195 46985416115095475222076389183816457319794315159140559575626598724957278920810498044626909222560353611415791315047163570745920660650262702276575925317480733225531477265278981039532395651572527016131983474140364018019954705204611400366420418813879170955660583611582996875699201
196 2395015264119129039079160676530960135686468845934423043899186110740906261899264168840744724244049234500574205034486921959827864813321148168216438829888798389190421400768394610915285989008435670134183949090095142221695356933737059417573872840724352714353464605646593687817092688
197 122567152862958861205357894263321132713862260984789303410471158396697894693356049200068819124507283111107837700668948949929877165592975780974883908031340162730942528324795146877371699820360073900830837331275181706050513160854453120623027412948003664010288899266208574829748931569
198 6297270950348681590746850253129475891055783073159604826170009742711844730478654883759608707599079456805528869332822165740046177585364021977353662662093165410229049812449025799718753433934618321577333722064933826357999267048102570570307341363312733997912189461466428543519245727742
199 324814250634774172854384961702193258918038352057484291527860304475777509586999904569843659192744333767180705869671289419667830728953721012150693585651668135069374123129598471792183782230605332394969288380121436545095381846220780690889740451832286152324599487200312854079490541094120
200 16819543412097384022277080382843454047041298914617570351813568830228031036041348356360869520046497284875361029248727256848137973049139638832164461043580336347816173614400784968384448485193794678588135859257385238246938736738811196965689711692761680669082181692995762269985849244740268