0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 47
9 2049
10 72989
11 2320389
12 72984903
13 2340136832
14 77373758909
15 2655913191455
16 94925974424159
17 3537409377070327
18 137498256564370813
19 5573810976335976071
20 235519207528086247775
21 10365638931006805924491
22 474762601555480759969273
23 22607206451667631767625299
24 1118068820065534236244672607
25 57371570865898277223237456689
26 3051329474760280032520462319040
27 168039316663387041211769427910341
28 9572792299160886567942509671666319
29 563588541807247923675409187749503903
30 34259888076485399804424782870689233537
31 2148471880994006538721069889649629447971
32 138876383689166435389609120356322531056255
33 9245541793788034789594550939918115294916067
34 633441757708605125639088109697881059683981125
35 44630409459650868782239407423966609965783403307
36 3231456010217880683600602812777524045794278116535
37 240278767573713671965940723196447822528667774843799
38 18335869624264105895841301157423812562009744066422909
39 1435118631987222105408528021588018566403820066591716992
40 115137520140800046399984205864472181652023504896030856495
41 9463289580182744906244728252489492585056758825511803971901
42 796392628176915452627498611865976063752206077617166349363069
43 68587587207626832984288261045238593082198745501152403535228333
44 6041983601099897449346890512398918729868777272205397994478734775
45 544152341670106337610633166558162511145758325918217939751450995877
46 50080407581335465060314531019786534377637756519474022876889324809369
47 4707917451647650873564427580422052659615359237633476642614716657740445
48 451874752921690506282384380715131988955249987486987982099598607475059647
49 44264665170006468006116557356326403389801907022761283765636946480745354869
50 4423585282493479282812038355308500138856071558281166641381034463605772065649
51 450821143684357791386659180926170862301614165641841603622852943508996694996887
52 46836809653207625497286253666085966640055540571654946822752784598383030242310208
53 4958720889067449243854103262770115852473096285492431084934480064006613504997540219
54 534814179429046470007374480183709285259854803319859291653798238033904003135987285985
55 58741324177416458575639465413809555235356134374764174968334607143685249163311941532737
56 6568310460398597982389402789802298825347670376658581249671567387654493894616958564931519
57 747478867138933438023388774499331173381917775763826163192433905947004477403386256493041925
58 86546612482911597300416684669153005034249405787468252973580221522966000360375821178886892369
59 10192528793356849798331687723386594992195616037081669285811847406444731598826537870586818804937
60 1220599984126720080092588630813207306839192476980664963910959798757335671025912986968869527584359
61 148595946622483074708221654291303071165179496278370878533585469042295122638175637707049402912732137
62 18385229735660857936736202923052203370907189877603590751878832685384342561977670249051926501285681733
63 2311263445529008702813046931738084258040855488054980663521897417884807930952944885917664472226688311901
64 295148965492591843928786454159402723728127126008293819146255693613147121714994644116718556323819380956543
65 38277258950776958419588296489769233583647378609070586346630841690769530080495688491591754805116650857942400
66 5040197148237377006972555397542601113151873397639141902814769752094263948495891293013361530522744934443230021
67 673695506222432646784807249085919845194713566000305648710593602628108800812206263979807066513684681906487182903
68 91389081543370730476923128454889497102541041853353363746293963599621835011757769134949442616600406444147376882167
69 12579034248778559669071893246400825321692428855918261534492811434243941517412596199670958979714443197924802403328143
70 1756438605795156766185904648047847283791953820323887604586117851455186295564960117447005002832006812096086075043210005
71 248750618730470520516104470929495050788658455758964179653424628720951719560676514046366256473012063734067965023937344255
72 35723671782088375107187216986960127943004357884352560087224337719186403617371863440750266229487086810441619056622365739903
73 5201471445029640478158759154211975468172076747335569831454352103730925762372147007849551968452502593399590353109039409616283
74 767704743640387208634498566580919525477103902172160352981997650131035016443592386143032937662786005353601489544023943654281289
75 114837011221121176289879281348073405787121678560592246319076805096630938830948803751599717092482967233198851638219055490639284595
76 17406561400973118863369305975003250716804555256355440084752043183173373693705684311314898132815525328043100426989460196051282862159
77 2673088176724516440581675744205517499088258567156777138850437467400307194751180406458351686328829856114937770168788710797463444748801
78 415824807874730364932382246223803522362715308887582957898693586826090301152344694698739877149969454496683750529282178666770088962551232
79 65513943536789093313210443653200095519877918848202691803761236064759041938404248030068519088088199810000337903735165097664512620229719781
80 10452363100559576057970730858300146416233225151276392056019856937538974781862210034200614716845281898815154723894010921908871720523109440063
81 1688439383821187565072128425541844404093235919748726458364561409707961971247531771110192532013641784671179722380918418641295367544842158771983
82 276109377049348097388382583836853495819766888441827568462044536096107188621081174913834792061468445151211507698361460239237032829372169811900673
83 45702246885762181691000446989792202514660772926309434975127108401779268032373526055516349699558583452438696952110241000312258900896535331757321651
84 7655828285155961826839201821237991652196634867531683287349919313599284654182108006417604383117796023855006259816335347787735588382001438626264926959
85 1297729053386561452754794515628119525513236137291277166895597566137122986824072964979028631057602545165128937085399501371405569315215424624641911269595
86 222563254326312471521824105916810838628472138345728740254952332403517081330227195188275143898416733677375268716896173784892033172839213748279028323163757
87 38613771837157505455828419119322144621673302694982119667918807934973502751359093912623749248252969273451499927935703115484826195623876681045851115405332515
88 6776311540187420113934359641844409720423577228386418660020760452669270303574187706124594200780987921186340818200411779989085261981671198720104164371902313615
89 1202683058140845870545447602015649355388888718682649510393679420136198308997418296487006352385333083685362477191726288769046157882825360776292342079593541706431
90 215854573092245133734012025603514571564049761567012196289459946839903591632949222679248472592779271752024030500994296612012729670671131652304446367900747943441573
91 39171506556188863497108193557165098878268276711707797236440370771033523335599020133072584229938457306362541036567729636461697515008376945647306593178798974297043072
92 7186644016448579867773928480386710515241684230382241944946885053680625053136719714906084392267651443053786290271441380432887103942273160306449039532376077911613043271
93 1332839383010279069569545348221908298815328371120913074129746679278220067760771898361374742031803865126082947014512165683732194899989790225265465737369466528617791429029
94 249847721219240053815594444742533247827025797028617289192115677001783203292965073179159401253712799547694232636096785015811519066607154856062595549741619899147302349306725
95 47333647310910294771158169203588923971094098361082094466934136329795244785294098577168444819076450711213668820464655368339722582056091212356674300781015149821152296262742965
96 9061783281478683667697123705128245331522142488262017536739254924207671306194043820334697526104432582199924607486045775892150720366774400907826761784282454257580334186623720383
97 1752909917254221304781779219722183372229427595465738705831819029151589246096476372117454732447854466072620100315291617703398531471653190410911270625116404675869073483274707135597
98 342579841039707707422109819975118633358615997632822941151335521566928122172510483638846779131631869622869715572571424096716927395855890415211718613379019423756998921090332647689785
99 67635587036576867572955831108327642230976692008751811938209072444861690940133637948498848718722866598158265706869044789894976337630683656959111053149752038524483750183451629072717805
100 13488257562209500236677769749966571873087026824160100086546981773495783515605782737888948343929622855726461755309870031173875413923350340499099380212426283113071083362494271661893157455
101 2716816484189259279268758327067117999379452420779118513683852086900711709800416173462015411752673618200377779272492542189508249941980050514896488255650657416851498897019423845729871378581
102 552644952776095026709334434343525383261502306484413481920571435635583024107872115711790774473721249294189081232672657698140164011959384115399673963099011180859214635969994957325858928654465
103 113519891510331716595185308607756751281840554162017492957192013137023268829315873791857149507762504179097625389580943763577728215729832374939755500634317835542710289392042211307444497677389479
104 23544896289357918992752219334620144182561149006686719413690132454912738266944547582790485420722046549183541826520582266726080085642702347674497308216988565764076010717380148404198943861909217344
105 4930382633091200912806301549009839990636011469872520200255389165251755210717745756582211705782194528867998286166344753347007094836669201642975138329159262689170816562629254281313963698743878778235
106 1042279563877090769603433610765815862434621930066495684087461396874224180917043848130021613591981741547909481207966511999508192310561950860712533810428203065012038791841842775572848375239937191019889
107 222417539222187267377177173143632932756522272810818405693601072159662036530394441683940115974758738609464154697150757496126415846712989279305321286496619748691710430014273518634599605496427587072275409
108 47906806292687756863758328087593814709949019548732177415651196381609544956799788353991191648561061463434841111235595627753888767985604440224927286306857889756663413965767209316858285593575812056455047775
109 10414337462192392601887216220324840913109284826102419689970381074389204009560327209628994860764691225115533985525325620935695415068967372340686847261282465521863095768305338712930236438816859851207485541013
110 2284735048758444135659133350187785144740726387349429127836734303456170283249146070109219111519416249726618217186541188037065472582207709495513666571142542620998711018536979409410233414124928045266796855081313
111 505794380636850676429205785222156076945251426236495670674870038158507452011513742784083961466481441355313465659116727378999155621106942807570218677820206362969527719618920495364456123131709115616472604704407889
112 112982437281648978579056680188680810740627354834784872254719775168417619686126236245098718330876549266980251777395966186619814001753444525389305202296118438065016824136617300148718505877888620029092753809474057887
113 25463148744464694692557658615511443629626475208121150052021713564070949058499133461423649141460953683495927438689053144952432225489301129790768984672362744149253726134124796713655328353028276972216262269670626900561
114 5789533263672307497067570497980715034984166876399005385154576944397493693121319046806808157629298830655325280585506580445415642758840931319383123540449472774107770924466844085320864061159654287299160466093586018076205
115 1327920017317954055341120677101708732226480986181467297681826042323852265052948976731382882717866876916035932108885449856824043105863828685450159523527759707754368616665423091463165788830365574662782816493896058998226037
116 307230559602237644701298452202819338698279691077600075951621109735322863566693398356639709335202572126640174783804173251212864359787778556758012671545968277108620264158223051391750152802974248326440584049707438866666604599
117 71694989952871408287950905422000544370822616791374889595925262569548172416175906836362956416232716466437477398362115609083108151754705165747373464387363175646015357487649050533983978817160986625605725320027420813207129238400
118 16873820441119430226474819229176748115585438554348335594021130229142025405622735181331857526821077860629139798462306098615429131989988641481077907029520914705177363360245098955713307524147264956024166850862670792226420220131789
119 4005042282755827402487036443233036369413013060444798639266797054213277181261790532139847282136750939103077802342932511792596870810739513279921492872358026611804156609647503944990951386713976503682309402359722330270021645097725711
120 958603964736674866853958803801124184220369708908515579537658314062957181289886877410206540562346359696700012278208750567314591722941497504313945994603304376940675551967683221205699804074652169575533930226635168764940069002363184207
121 231355400353560689158126674024626509782627086030064454670386956670621958279007552284505996762089100295507202466209284103832334001489884311140334092998306135745046495155882910677565559206827777202001465501309425044396075934987926940455
122 56298747325164103819268783427236660613453994885961551805081697848632421543782921574615318812897178651258634587828986453845681448799331088900860358981336334064063212667000596975525293165634147248793584271440299267977444665346643210449453
123 13812342464841563013049880713651635847766583360350008506648685573713216686223885020683794272038344293364711418955784754206926067495771828512343297151271959609668330403267942162702838841948328225242939597238274230044129414634443859336324663
124 3416306088567367979459531198169844169975052448336097837634063181776944795948219256205783744425612175457031533719389398062281095188806242762452880938089107724720534642945099321037157075006492989186963831994004547106024504234907892452892138335
125 851802316888925354717289001093725071338311266595531676141816466668797457129763236237208578055135817811402606076735363607913368290637626250066595358377916380209645151757155487866908680317394144565841914068241481309906458185305628014180406464939
126 214084726825688228381209141672508202930794454027955957229656085141296238060404505447317450107109205829405376252609358666082381072868979961103353657545548437703335980135041055191074211608067043712705339112394965627467085440438866973191432360391961
127 54233800256479996094956896445669266114700022055237981989589888989202395715853349100451286712961542095022971664886542907327899228142462112720608198577716962965557790616770926550624531853601306861594801692731219650709635330380740051754694828982105299
128 13847295446606563836890086195062994568821093769177980434184579028530429035916278900108166096110919364935314969616013677535574673545858607350590886759130600072547080373941189725443927665838066454113699772604287780047423952875048091851634165956559059455
129 3563230772199995467949471446565452539001355566890195171671239079770829451580706310176534217928989810363131156872596410266455523817526116887489015517541285283438308829737014599574842503497657165405203921656293584464004368801724977299106622239585188636369
130 924019043472523245999437618421297527761003591491022965547123298538927703684953015054184948852931840248190868516840100064984258858441653126393921198456322762727838205739583244614644636475130971539628576799705386869623629592299785828282343736473198887677376
131 241462770953825916559199050242715393865245959702338186915937447405403236721088672728520894638895600521675175544377480980044637978288395406414193236842085935086999388377481502651840799150021735202345001026356637534089595104921017762312930347751476855262553861
132 63580863408759252060562086061633267706022315073919909506598922681832800342457876781203495564120057100885115755515469777946797161063902312947837580707719887282299137756627536455469520163114734275982749260748905942891696271246544867348815442271100413463674109615
133 16868820668103914710919931916580391504937288017258336637596096434778794952054756221372984437042758274567356149911146652620551843436796638546637744958423863867599264695931059295669797524535260315093657918359031058014600369040785015717402028872549872770482591453631
134 4509210695543609881080408683091615005687693577058339285470365726286140026428889857318660202653568831376141225150459403791174030435107278587186241004938657954636900765075804295574082894786826250907042524202755416055170785951489951923277691377864037872046254681282561
135 1214366153872373574585016107364541522488813756370879623306270020183438602407122248835583105914820240692060283482224827556066904620994259226148186816718461029968564581635827962956837109428699202162788664895472908169966285281001068959119556904483686719516482008844300355
136 329464226956955845394164192924590088600237554258510281308028135258267153745471507588778782902690189354267551123167912088817432888157354697184052901184615238337062766744193397702999766657857828080111732656264886293802051458040621706740198882393985429955888724218952466975
137 90043605919898704006965573159231857522149493874990634157533228463119919687328888221923174181243415852116321596673570198834182669140964201529003157771403110338342366615217195059576960706311637084016710498658998744851709346083316275909914772325220217505582589126042263438227
138 24789076471298876041448575289281853138521994168946319453420997491294684705043405145709258476435674156495416145634162270894367418335199775492622642797250741394939669151293781430542651518930259589729170164613127872367761565805494442315893395401464168552420663433731431061827093
139 6873973603739416725252581193957995091659861860507149976574162125820629350427394375325033792843961104545098670480098297074089882612970065596049806305175599597477322758289648044613506493971941524270787874729659419302478583412264947367039388792123967879135153802700988860701399067
140 1919874902027421005244775849639562138481298787099238613923904084169437660892637480670956936470146912636018098816409277589981749091947099877138579855126196106675365769605931493125057668924983518089468770796189034589337214529734164332056063879253114701269231118719552673780603623463
141 540049282700791335329110633262571325026585598183065168449025971424571876250866560439949290061943364123623407148552706960005622907299296609579414291176196050568331973712558940185318176015077057836068735051541381090477473657556753376470049552280644243189863637869199434943959628628135
142 152991531557484081675084915204893249232465231208232449882547953113985754098145173672394586956708382844965896558784994153764811688333574203112536186676032475430513106431071725938265064756350935012935020109733609065109950314956014282132767430153732839330154122759287868975092345736778189
143 43646897438100856199434880810433663228701492495767210355578995474924663677876704089846238311504344474857061752467371103954272806057147240242116438730093132415886551109220324957142033940478915401394455398993322641237617172515029849753558814968666560714738894860883490251804638405022155392
144 12539207847170427974117943668513963533055330077869595701109817763806740911902212664267742215637558720035056117769714212501275872192460537144034238310811659342845100386910230919529648385914759880277370323155007991937107791317902588779665858772182222640265277360492145296977423384711326225375
145 3627409657351466491703820868027449444426532886113040508835115921757284252617229869574549326117527025394801666936122525989822716582493402625612899077481144159978753315092650313295193954365370319947669400914452825920508498745502957624004439026764237753339078481901802888002139870815489513120717
146 1056603924840338701622782442907517993270853100804329901597127491892073175251358716619502540753101704010993464010333721076721743585107122384779628103452485782425550021124698865787437823214777041753829842035549360043617315375507055993880887562653093034967471910828988541803442469752196366248150285
147 309882147469647155257315573248523664888467080925519789264435573842543120533045998578182429891806346850006277958277116221764409531224226929817159917366766906610819380853048314865656257418418226173892196133755623785187630326818706670696797233687798370348575396508552247032417957752100711227319664701
148 91501771945068522690899226070013382765549493859581290954300842446858071868630930667166893426718627672136550592281034629645833913865804911376424439101871573734955306017932104872700023516710132542427739373539120395400041731569940333974781716183897062126370161914905128176470233855887440528012798288583
149 27201397634374444161587354286510609800549340286910162511248610063631109022570032766682606079718228349157132487825801039703369634775978533722998020742147245268422864309610669203217703976387489432206520476424848363066581223712862148565154571300948205837083362756170445322444900358337132280087539615680757
150 8140706988012662382878058506942018483984559730054749179474149437852604687039467880340768228220179799406587634231551421657013677481061130491120055331160630693532383979063002238569419109559443242575036583086535246103198359388460873766373876864950633112533905673352139449254258256905367963441414311196131737