0 1
1 1
2 1
3 1
4 5
5 11
6 103
7 71
8 661
9 19099
10 329891
11 1
12 36846277
13 75024347
14 3790360487
15 22163972339
16 1230752346353
17 538105034941
18 336967037143579
19 1713311273363831
20 117876683047
21 1188161445853707907
22 48869596859895986087
23 550042909337978226383
24 765041185860961084291
25 38681321803817920159601
26 237649652991517758152033
27 1
28 10513391193507374500051862069
29 607389022033365525489016693
30 8556543864909388988268015483871
31 31995481144661178279087793307393
32 115357666345328158775632622604121
33 129601755504655022321167080616119403
34 4379593820587205958191075783529691
35 75424437710847773209245630200899270073
36 10053873697024357228864849950022572972973
37 1
38 37280713718589679646221
39 258201039002499283020763059998770852617721519
40 19900372762143847179161250477954046201756097561
41 1
42 32674560877973951128910293168477013254334511627907
43 1023987509548709078599239526584983008597703593220339
44 3826155933445576071327381871249067509812178437827
45 408266965411195203283150721828183327864790900204778157
46 117077067230044445741495860187239465807694718148085106383
47 43048549024939478720425192748721098596320234510135391
48 962841510318473021861652760984516795045488742315811680757
49 595770679759321803009061864173648753073019423486004152791381
50 204121430883982402977265826617884354660252627979600751677852349
51 21846743004047637749637225584074693113567038310098395943661971831
52 1521852361715922237201144091630259754250745385677042977811320754717
53 460011114178416610814377892326417696082034196531455259299687937157
54 18739482203989776313317892180295929612279769
55 160713966502003492733735453766664771640257228499359959016149873417721519
56 12714220610385719843790470795717718730001795720944638571613395511
57 6409444805452667524225937356544729105642951889328894851365567180136011387
58 39840022564116585963211439161272452268285802003070219057977964648135593220339
59 8371045967627804414676104286858779884463262918614561027393088364831291120903
60 136409624799039182693054773495464989848429059120676163154906191744419672131147541
61 7149017096862321109871222706713031369380345478704732438019801964520923943661971831
62 4933370945350045073781646395195291438785433578501055367951586180878054115065057219
63 27924060780344226255156995892421100528799629439820684902905346473418728923943661971831
64 544579108093923451087696949936315368252641700319936447205158344958003022448068669527897
65 62959164825057027990253208448744246199895103445385019029939871254877524999816793893129771
66 8124551329514075582145212541012578397676015886399983201982986968204045987289791044776119403
67 118024519739262378243795112492372374065711265590928292964055326152194122696921721739862077
68 599187132746274607296687706829952061137327664014343482090290103411022335277164362406378352259
69 2061716294314955558704437817846660711955066805946028546911422179798280478965549968963855421686747
70 168712277041829461916518080587170404738858283697836983909230462882084642011124581967323943661971831
71 127833847672908810690089830789106570011811905624649967816989442866163938129878102765260784608447317
72 838828196943645025500329731305132503298330024447908616216753629643539520372899853071289863013698630137
73 1
74 736722815483159557296109194256689937963659803610100158509157966225860213142475646902563190022271714922049
75 84672835533772689733605723947419910105550320431979941425924554650702534735743574776258755713310580204778157
76 15297014430313812824929070176304744953556288266003531877367883748544479863503175614906254084683471389513139
77 1
78 143345331369699972550095204540911977578882906069471544177834972476820700319420262863861850799713215189873417721519
79 124969315402286912683085772875314376370944320050653296723424349805801133346850939413656609422266879349513452367
80 106353874205555352573586433385571802658472720837709551677362732407680123481812040120648656363494374778025283198873
81 35565190311333545925642541298025209235658633403261508949361135274333682084011607707093156651838932150184049079754601227
82 5727281128931134636652267554089216224624256555036064200206758241888481864275893356783218455523845386980240963855421686747
83 3649340028193090990750339512643093990625181306172272164329532688246034332269017954231749924705953
84 1567882292253704907751735444174895394458409993189241710327290237768889111442729368033351907489193836912897354567
85 735536322292571873877148679441412949034090429061551452754835281338276830704428024676345395436921472632572123237597911227154047
86 222266930125437911759316726637075777204448353692012676613199674281836350915068351163206097567902013445611565093577981651376146789
87 452017434780083147590306780763326098054853900506402790547495713320749327842074452944602921560457815463164158649453141754235470727
88 2084074632105600439492099389275800948092370437633700524544062707717860249258743812574158890391061818296816106930912359550561797752809
89 92223213189432743470485582471807929105249532047466714273259892222531681756304523683798394250210059568318884821227691620111731843575419
90 1075691403556669225147552521295615525840756626055344285289461269599990851716344948958919496863135275111888337719022860207222297
91 426498904630411029196109049714495716553901786993396459910857206931084134926056765822351053485017190623820720305261855495268138801261829653
92 54137017032152326544154573974004090702151720732421891211072564792679242418065209453
93 4268533236463622047081937868288710096733406751204477989616761185288733605614270535849458632903486514036306259370432022475099630996309963099631
94 223575301106681285741357733806690504041875911162868692071331321891099877650027953146008312632309751551813232205758146637856594389790641
95 54083657006487221270155508373794382698417520105326559524671468959341853338192162957443797776887039102425561449550924645813692984293193717277486911
96 10223483864648965868139911356101997950084367511868740159220371699365899204217438144202984289041244834866753554009956229955050253195876288659793814433
97 383238086384390915750312453982325492877863800474792733697627399678620500448134962146636968827048098212196351353305490707757242359840637450199203187251
98 939034470586446861953119221534002486704299193195486824529443761225858919802641022285988259800710568715384398256001223914476436490024532572669
99 4689759570047444858376846173681743743252058706752845299929294668101386934333161588389018290259121521922296377931016269258853528186777085427135678391959799
100 924021935088555967145537018378878222680356121429521004639534295992253465279504114940014494813430874121323741790368552061892922880364990099009900990099009901
101 68802538392980725699646884120313406931111772224106158892904301849758960578950521726299911398480352897165134963529559121046494206588344992700729927007299270073
102 9334433703917598649775393773759801441314135000579218100674220524743026360487908646634125843518101469757141708547204457839841845076364397359223300970873786407767
103 3609323437870824218226014234275530615260475205785797457085424993512365297168649007987077343509987917507508706709089626898818461727417352173488355140868170718373
104 23599027409898394480161368289422832481442685447631673794388146604939476996714809859704617078811980292325839057923129432847894884890312679672735021779628199634753
105 233109885371910088489782562147085503281018777274176024820904642503390069392089923114245427145248596753562491686758359486525948029276446823905427893942660056046561759
106 1071290246481035845359203162755466755798023246954576386815726387633289835349999497688414587587305359588937367169125562091096733908674993481367398878504672897196261682243
107 23712374566140059030597482083846153181797486615504225339542950130427579995170883363785446880104280650003661518377645119431775617778710061050239536006836165947155045249
108 12152677242677330041283411349741583484497333584159248309050928004563869863225610815557276424174333749438938926657673435973801676185370275594155392422752293577981651376146789
109 3579354267535209069716038865157730488466122378794243942178620542151557555350441732312982000190294662219687
110 8328503101849727007998795556943247441911069866006063559298242432325415397455785543240671280292437609060956304477283686527803433992355672195468077562254431043523859465128474043
111 671244058464559997796554870206389298367676941773441901505829555112386523861159730494339658511877638820724844301707007784700666796346743734569486607165734755261254204208827
112 1747351201080596481006035728106128215409538655176772900855365443317724415661697446379594905796706012093787233081750917152852521413153855060281865313843160127433628318584070796460177
113 98290429456379455797207357762938991993675766907278472119040358351207150059842355474982587454264929816852727661765980004954950863103795485747749507455785513952422907488986784140969163
114 153672460123769557067716973919225576478334928642191978522349877754277031077534469030098949505561
115 3789044772593431232515180869158859091568056944142111351549887600155013573262382213821164607845611539073
116 1
117 194082018402451401323429200106786209743668384008518157444017169099811028445381180314013964090501397106034324710366594869301063604198884774249724840054255773759541402296177824667709
118 10018875996651390501046500765250944595232113918768570086474973133191389544400162898011637265403818534740521840246353398143854684574571290333463275551409594366171030220758389118206899501678893
119 46913499899497553847852899568548680102125769593823942013520446915510668300169988090287034931147639839324805227135817524991776613638607376639874761202988338540943173930993739633029221497825829
120 550621690134918681174427364728814930179664691179358779347738196748838057226517654898911364332207176006927124692831845464855906542876625389735655701242048728781377934089798337311712898180920240349
121 3779786093325353023708771472609633023096668672966240979541045326941295747438164072872334303062429932421593924664267558998522806480213977991976148229212399196448048411007822477083498718170228861483
122 275070869104000037950183283327248134054718778188812245291322285522776363710446082587837873057785633131117055851196730932413685068514882158484182112007298087431907373857368366350974930362116991643454039
123 13693691507356628721269721805954110321819861430082730907924372223031833024083616312098260384005231344048180197543736243272368761635187882155790337677459145035773093469469915392288613303269447576099210823
124 563886836956623317032951764130767759669158711707951855896962131062083583172185994359814100754761282317173808898330386344081353558491592954904929861650459170421044928685906796767892175215275177836016473231
125 6551676717792982461720207483616523654948697451632119671725183549164050145924685493150859931982975913418628035952846486637043529675062913591356019949554472422658127386678478588434283401193500499220362943
126 186785294714964321706861992530662762249622724203212957967223442283877934628215066592340547591153435549916906190450293506451971668007983900198262327971471881858780498592054319709691968503937007874015748031496063
127 884255949063005443149391569570607482337588763919466333740342500908913180985758969494529114205375333720167238023414377448066877321191890908804747017273809798209647978218739102611570813031992955679483416495450543
128 961647088185986089116401660657016560143374338130233392216529683980981053803405345537870744609744043725760727763239192886763523521851618099167368965698352513117293378327379670056098716408977556109725685785536159601
129 72833151134367312450808699127564875021459167111477076348417077631994390823127899149822131402514567551815339218835432223776559748553239169329178373684641401392451638605412917938992577600468521229868228404099560761347
130 49365309078018882996238964851423551550804270594107248923480552083547953902179589049715320971215789716989953963667160512588707939496504624768990441217246641447601381616600099113001152405691603053435114503816793893129771
131 3221133342539475479461813216027678966400578280096861212075474350972495957852866645179333168011536757921158174792745785386063942774522874013918802135852355946320484068146290117407653142334880608365019011406844106463878327
132 36675915093342220644472386883442736306186446563411818248085328818747513831689117236485972535483276512952091569729407243510198700347765199825255865840685598239574262023537752612634990649162910856018366677599212856674319449
133 1496799617900773103436369111155036369975475123165638877566820876217321076932200243203801170143259542963652982897576756584462086775737239417853340399319735104841355661386002375813505599101100627975876274556586955421
134 58562567839955301834719055983748595257928313585888731458616603990577202136551971763627369301695237483123455216978127148197654580042781871588555432254348048348168917332486864409309131950641000273115688636831124562898533689871
135 426382362490974720062660485284782947868534689939122379930593538517353285891782916635309676125687376571162489866898030225582316492573451398928791661698006320919861200436055729265105981569977216861717908082408874801901743264659271
136 267083422040332018809469140183933820834205641984056395300173832856972186730578414408582008513883123414823943287720593882033372789245863541974256826571358470336195684500879988778206824192767626585439299270072992700729927007299270073
137 684727325266355915999853338630276449014780179538144308617533488443178660394239347088468203496390157543072065505699744102156040688615709987613007291069229221382332577844149229528502101253115091296559241633656604289031553066520967081
138 4976824800445675174264890851161806013573628675014590782069617613720622404596972833703491000402848801334177134073938417747626212918180392583204647770882447078446962868566822146001342560372803384940512292834532374100719424460431654676259
139 1069569064473043043330866566458817937303976679349488415985012315085369911955436462590148804473906637679668331305810354898512209130824317146443432875085615064297164658832760368126418532763874018953438059