0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 5
8 5
9 1
10 1
11 26
12 50
13 26
14 1
15 1
16 677
17 3176
18 3176
19 677
20 1
21 1
22 458330
23 10545305
24 20173952
25 10545305
26 458330
27 1
28 1
29 210066388901
30 111413523931925
31 518191796841329
32 518191796841329
33 111413523931925
34 210066388901
35 1
36 1
37 44127887745906175987802
38 12413017442817370618210193426
39 280935711628574812493636691866
40 537045476627290375563204972482
41 280935711628574812493636691866
42 12413017442817370618210193426
43 44127887745906175987802
44 1
45 1
46 1947270476915296449559703445493848930452791205
47 154083002037635565322426298815336489814556344742786408680
48 79078957070289433419134819913901556053992004436220564179432
49 367342718034087238186902889250087704229019704468858607802280
50 367342718034087238186902889250087704229019704468858607802280
51 79078957070289433419134819913901556053992004436220564179432
52 154083002037635565322426298815336489814556344742786408680
53 1947270476915296449559703445493848930452791205
54 1
55 1
56 3791862310265926082868235028027893277370233152247388584761734150717768254410341175325352026
57 23741571516930005775113311729881062865128155113590726534380786401916565793415890835020466214527391100907304694425
58 6253505192896196100758630362251184137934881489562588190164224338041836005835523785347497944537125409458712243471185024
59 141194153943995600621295393738302365159317780074457196578982421346569026683526067014879114778317585497010168603065041024
60 269881344985341842901085076971142097184359675260362973903033676223886718884017896121321435407057812721064432183146396800
61 141194153943995600621295393738302365159317780074457196578982421346569026683526067014879114778317585497010168603065041024
62 6253505192896196100758630362251184137934881489562588190164224338041836005835523785347497944537125409458712243471185024
63 23741571516930005775113311729881062865128155113590726534380786401916565793415890835020466214527391100907304694425
64 3791862310265926082868235028027893277370233152247388584761734150717768254410341175325352026
65 1
66 1
67 14378219780015246281818710879551167697596193767663736497089725524386087657390556152293078723153293423353330879856663164406809615688082297859526620035327291442156498380795040822304677
68 563662218093502135497156317618889968124406025250673554852504143317705693747880205841184225807061435343470091020295205710831376096228815658359933523583500368970257267457700707001741076048156582472123598535629424320683448385301
69 39106327198143353021185169804805371091624257990020652684032026344752520006367856065783729353660544249645717740870706979965658608158124559359513053981984626358454228710937055286082934043294803066030938700278737928096490719638633467961201
70 19974895435158308112830939423391756792365108039339150416297610624532217153248747323622934279228566931775248237533773779161586618709168295384893568868291414187670579686247312763717787452118705520779257203618956204124869577383882269644849152
71 92771729479057827116089794390059629278646498255506902681788744983790623477560588600273339350753087683499909090760118404275438182443389892715825046841683242013860366616936749058738876975674025491367368434108296085285548637545630101853208576
72 92771729479057827116089794390059629278646498255506902681788744983790623477560588600273339350753087683499909090760118404275438182443389892715825046841683242013860366616936749058738876975674025491367368434108296085285548637545630101853208576
73 19974895435158308112830939423391756792365108039339150416297610624532217153248747323622934279228566931775248237533773779161586618709168295384893568868291414187670579686247312763717787452118705520779257203618956204124869577383882269644849152
74 39106327198143353021185169804805371091624257990020652684032026344752520006367856065783729353660544249645717740870706979965658608158124559359513053981984626358454228710937055286082934043294803066030938700278737928096490719638633467961201
75 563662218093502135497156317618889968124406025250673554852504143317705693747880205841184225807061435343470091020295205710831376096228815658359933523583500368970257267457700707001741076048156582472123598535629424320683448385301
76 14378219780015246281818710879551167697596193767663736497089725524386087657390556152293078723153293423353330879856663164406809615688082297859526620035327291442156498380795040822304677
77 1
78 1
79 206733204042421677181634718734036889377274379383357716793405865823317095368775657289542893376781635914484312173817557988370878548961245582641826131216636641404794790451610519266609830021136113094251414331751648388702965701984820995989371335396043070504172130112866209291049622803261659179113537278037525778584436702376761342360786599429657542977416989141816074330
80 317715096106086766172869974706080575761277061098519745524797058984289273599227542618680762873279527215430145897032230065556423671827620847386872714034570928152316297901739744370129785773347491187474405795083111169207008882981796488823462610221475709976907691362818052439717708986602124567199850994636310111865526570800056097616102637940809769612166781736265668417825198079797071430799468650376193268234877730803902688553888396426438952999685968934930
81 1529304826928246551506916417448606271742778158820765475444828920570629179413468432119558745994741267013232200522460200797479522869594837173071402149019156573703335446924971436793575257878824300636696406603579382426342747820052332818156396228397190417138538833271503673583060300235659117108153418564307839013651433221470726031525113448674770009240293730571768970277121250455076557931920390243054674243249940664087073965359189271837542497602423131727087048724354695794223002
82 398997976950335143472196961687429515884370551095515255985887319202018322185575764325086595327209835101775868642951123576434791038523461930046248758717504254915526198757880457049774280479298243909604020803839086576838330203260186541031594612607057961001205439730071949844621899837020003246432178122330690331234137515211408535254042332061089055892296100943617219706077494827350164103286274997202171003426481173640231161881357037385210117554548653616793613981667869146356476481505
83 9005590238180995269807515065918769894176655587242202760755300539984870267483281959487295180762160587802868276447432083425781034949839964258845565284040658170706173272620023864860447655152249171636606407000219480234563545600924117537513234146280961403478056457325794039494326911713412297677699675090497214220341066259341681263498709782848306259001885189402507764533092120882407220878293364219213258320136465543986769869376333487587058312326660970020014581142669402659430995066880
84 17213187581070974109163739221660085461584940025503952701657616179700990909656731726211687292018814947686263756836001852338943113194172815322645987136116513074997966575055022049226725114382522568613705642832067986199349269730222325623439434798824168404536226986884618775146615359500472898493666325023777030646876138485390789705446183659474248256151063204943829043451358611388507192649180804694758787901532539453531543339942665955717238125706136033743787910729177443714452319895552
85 9005590238180995269807515065918769894176655587242202760755300539984870267483281959487295180762160587802868276447432083425781034949839964258845565284040658170706173272620023864860447655152249171636606407000219480234563545600924117537513234146280961403478056457325794039494326911713412297677699675090497214220341066259341681263498709782848306259001885189402507764533092120882407220878293364219213258320136465543986769869376333487587058312326660970020014581142669402659430995066880
86 398997976950335143472196961687429515884370551095515255985887319202018322185575764325086595327209835101775868642951123576434791038523461930046248758717504254915526198757880457049774280479298243909604020803839086576838330203260186541031594612607057961001205439730071949844621899837020003246432178122330690331234137515211408535254042332061089055892296100943617219706077494827350164103286274997202171003426481173640231161881357037385210117554548653616793613981667869146356476481505
87 1529304826928246551506916417448606271742778158820765475444828920570629179413468432119558745994741267013232200522460200797479522869594837173071402149019156573703335446924971436793575257878824300636696406603579382426342747820052332818156396228397190417138538833271503673583060300235659117108153418564307839013651433221470726031525113448674770009240293730571768970277121250455076557931920390243054674243249940664087073965359189271837542497602423131727087048724354695794223002
88 317715096106086766172869974706080575761277061098519745524797058984289273599227542618680762873279527215430145897032230065556423671827620847386872714034570928152316297901739744370129785773347491187474405795083111169207008882981796488823462610221475709976907691362818052439717708986602124567199850994636310111865526570800056097616102637940809769612166781736265668417825198079797071430799468650376193268234877730803902688553888396426438952999685968934930
89 206733204042421677181634718734036889377274379383357716793405865823317095368775657289542893376781635914484312173817557988370878548961245582641826131216636641404794790451610519266609830021136113094251414331751648388702965701984820995989371335396043070504172130112866209291049622803261659179113537278037525778584436702376761342360786599429657542977416989141816074330
90 1
91 1
92 42738617653645554487425669417955367763548489178153791212890331885138890998900808508146311757939093198954220995963493880469893655060010272737530068485887533886750263319088128875100617961740172918691094829068947024559255417843694122849355986039999784721779678479610340520316257460780653331211115191175921001686550288449540320526606015935656176339986358350085020871937781528861776129372953594883435388246572243486971684762525383211187114336334622961088849148988499044550772500949253994140989436531257826950153336030112478731838434316764895787741660597458158488889333869972691535297977686181013053333952226427170791307608470557004650494024440810638395846001231063108520585007047155467529084874545828487195466969383678372084948901
93 100942882293699950209140275175537112963482634889772813744529441316331199038371914923724200388263939879426002053071273676953376402382112023136506178361826960712850111904862044293732333302898918171715361810776954739389042900747296083929789146002305356083049342362102587138891058637116027264088301730287678215612917988709358438684158063739348032655745934963417432680005441459305525196573923883714087835630775832126296107066089262345392987733029948754091331092781483992908225658198929918060256572678340126751167007680235819930547352579640896060531237050641917554753413029340261169698718227313221567856718827132337488957053451961306792752686404178801974865781249110716481157234693979467283434128250278306075987933228919638041211367946946466063210198302788266661700327184341276209613535597361056494456246279351627356259070202292387896766720565802132166659326370359613367842619474559714241473507370659053800
94 2338773253666034138736411359550050790241050476090199342123286985446932285602432607159990353761667709363407345692506844914392260601872270574913973766474355368651431160542649341860649428525199857053097888998361988907604047490776880889289894911746141677350727418754780319671523042672956900212377152702859150710064521436455451513306984917855012419648108643905469849962461339022943549401852729352292717525441375839310904498626437464925222074232605117409391779348784339090994695296138258045070495790524554646018720335006578665557011148725310088845896862030205124178024519330487282869929849676269802501833505245402507264206749432575249560594315494210339529225506321950356935895311102497104235211806365103549359612918332260846925132466204338149611283953149333364312067727081460214791826604792896729232184962767096962291040475645647742297099767910428521554610605598752714780708280689035089583525139402938049382869325915518472639144810472007955479996904
95 159199385612798947690955319030325437762345121820099286363981104371240604094904281907692954930180245365785305268660091121657174731235380891152300769764278176728955601366175535194476719108432554264981456468189311992137267622711798203191135913111849486314268254767546375563935969899025104373031676925355309919133288020700672463436418380575850332682806721545914003917111800726215542657516018847547145110308294662139625739219518548282767215936031745233003360866405210200598956444389123560974610485700144694159812683604775087555637803172905496646255862913331438926702679976403955973414634572383174354908375824999483659209232428911296103579868080791694414345137754590972110885019733069929840239769561934832152244199104403146408755608404995245378237086563162118019113845330677174819861916335828855888241911511915195916782754686171975521014648691242056087391408705352876354471688351976691090663363365434308345008547217268574302450782525720378272153505141512957029
96 81259854923631295288275516205936285521141081838919941194280861234755850465777448901340731118653222863360935152430279874346021716091140447641672438983002773109735156498507099480161757690557259695601305491400416494011498278117714918920075093185127495791677447248799439943761397336722995729386806945420528831021207788115098759124188836468411691791979470956114227535505769996373067029565189293227837093479722563196438305918835726661648974115142593229175609957816229227408505676896426052633333550614414487059211397558300974794145809860149547861152879985207850796653285954895969518568690216425561011074750033426978010293884747577395482100410522466310911915960815756521606018888003978029585824811481712704980308725093233721070502130866957519849490337192357872081122905256241281685581212231975135435761042189781198883569986730546809615379570977553009022718318717457584765473903244898769238329043039408774343657640694528912857401584251282768157200186841080279999425
97 377394482239156847983702892776820261408001537880868547071700141789188417529996608304545254733969444165759509747257532639694290639294219413638924076404082001363307975493183323593772702969845038918715889575762690134903674149220158042842987415563353980896252489019474915638092393465088556549890167097676802972599126878535835819288113742467186972230109478813895239330346890420492119767807675095822016777669741644632517478258244781845779170723675723956971083533654127991931951642289393682944257025025986188349066236403583101337138704237526689977241595285665729429185874295975762394046675863682300019164125853534055657437125463327053641624552238564656544998747217815590876200235752469404372309547520462847584406881734408163643874156322971309489625184535386402241903660065736586159578572269135303614514788075211429466202543381538509937803962622584428321504157530052499430760999299448066413213419827153143151666397865266310751223655558039118062737623683067862319104
98 377394482239156847983702892776820261408001537880868547071700141789188417529996608304545254733969444165759509747257532639694290639294219413638924076404082001363307975493183323593772702969845038918715889575762690134903674149220158042842987415563353980896252489019474915638092393465088556549890167097676802972599126878535835819288113742467186972230109478813895239330346890420492119767807675095822016777669741644632517478258244781845779170723675723956971083533654127991931951642289393682944257025025986188349066236403583101337138704237526689977241595285665729429185874295975762394046675863682300019164125853534055657437125463327053641624552238564656544998747217815590876200235752469404372309547520462847584406881734408163643874156322971309489625184535386402241903660065736586159578572269135303614514788075211429466202543381538509937803962622584428321504157530052499430760999299448066413213419827153143151666397865266310751223655558039118062737623683067862319104
99 81259854923631295288275516205936285521141081838919941194280861234755850465777448901340731118653222863360935152430279874346021716091140447641672438983002773109735156498507099480161757690557259695601305491400416494011498278117714918920075093185127495791677447248799439943761397336722995729386806945420528831021207788115098759124188836468411691791979470956114227535505769996373067029565189293227837093479722563196438305918835726661648974115142593229175609957816229227408505676896426052633333550614414487059211397558300974794145809860149547861152879985207850796653285954895969518568690216425561011074750033426978010293884747577395482100410522466310911915960815756521606018888003978029585824811481712704980308725093233721070502130866957519849490337192357872081122905256241281685581212231975135435761042189781198883569986730546809615379570977553009022718318717457584765473903244898769238329043039408774343657640694528912857401584251282768157200186841080279999425
100 159199385612798947690955319030325437762345121820099286363981104371240604094904281907692954930180245365785305268660091121657174731235380891152300769764278176728955601366175535194476719108432554264981456468189311992137267622711798203191135913111849486314268254767546375563935969899025104373031676925355309919133288020700672463436418380575850332682806721545914003917111800726215542657516018847547145110308294662139625739219518548282767215936031745233003360866405210200598956444389123560974610485700144694159812683604775087555637803172905496646255862913331438926702679976403955973414634572383174354908375824999483659209232428911296103579868080791694414345137754590972110885019733069929840239769561934832152244199104403146408755608404995245378237086563162118019113845330677174819861916335828855888241911511915195916782754686171975521014648691242056087391408705352876354471688351976691090663363365434308345008547217268574302450782525720378272153505141512957029
101 2338773253666034138736411359550050790241050476090199342123286985446932285602432607159990353761667709363407345692506844914392260601872270574913973766474355368651431160542649341860649428525199857053097888998361988907604047490776880889289894911746141677350727418754780319671523042672956900212377152702859150710064521436455451513306984917855012419648108643905469849962461339022943549401852729352292717525441375839310904498626437464925222074232605117409391779348784339090994695296138258045070495790524554646018720335006578665557011148725310088845896862030205124178024519330487282869929849676269802501833505245402507264206749432575249560594315494210339529225506321950356935895311102497104235211806365103549359612918332260846925132466204338149611283953149333364312067727081460214791826604792896729232184962767096962291040475645647742297099767910428521554610605598752714780708280689035089583525139402938049382869325915518472639144810472007955479996904
102 100942882293699950209140275175537112963482634889772813744529441316331199038371914923724200388263939879426002053071273676953376402382112023136506178361826960712850111904862044293732333302898918171715361810776954739389042900747296083929789146002305356083049342362102587138891058637116027264088301730287678215612917988709358438684158063739348032655745934963417432680005441459305525196573923883714087835630775832126296107066089262345392987733029948754091331092781483992908225658198929918060256572678340126751167007680235819930547352579640896060531237050641917554753413029340261169698718227313221567856718827132337488957053451961306792752686404178801974865781249110716481157234693979467283434128250278306075987933228919638041211367946946466063210198302788266661700327184341276209613535597361056494456246279351627356259070202292387896766720565802132166659326370359613367842619474559714241473507370659053800
103 42738617653645554487425669417955367763548489178153791212890331885138890998900808508146311757939093198954220995963493880469893655060010272737530068485887533886750263319088128875100617961740172918691094829068947024559255417843694122849355986039999784721779678479610340520316257460780653331211115191175921001686550288449540320526606015935656176339986358350085020871937781528861776129372953594883435388246572243486971684762525383211187114336334622961088849148988499044550772500949253994140989436531257826950153336030112478731838434316764895787741660597458158488889333869972691535297977686181013053333952226427170791307608470557004650494024440810638395846001231063108520585007047155467529084874545828487195466969383678372084948901
104 1