0 1
1 8
2 78
3 911
4 12524
5 199403
6 3624706
7 74300269
8 1699264792
9 42964199279
10 1191492782054
11 35994106307321
12 1177389200637028
13 41482632276082915
14 1566911405137366450
15 63190697224460246477
16 2710704012199936430000
17 123277690401078017104343
18 5925900498827152433216446
19 300267092115652798720198945
20 15998046295562672373867784636
21 894226090983572439380959421003
22 52329442062329226769743997229450
23 3199873404845687939032399542339317
24 204099141286539444376283103564900616
25 13556957757378697122350072764456497343
26 936349959333437207041466462960009969686
27 67151732137046323779324735467519429453129
28 4994004422969815877960536426476115107687572
29 384662951216627167616119903797977346734955059
30 30651556393471171938164048279661695018233826914
31 2524046250110971787415967334747774123289757321501
32 214572815955301610306645610877454562912358256288608
33 18813536543196313272743166743690115606158306206802855
34 1699784376803337093202119051315564767936480444145611630
35 158116002514542466398678320061037382966809175882232801137
36 15130988249395420856920014739033983761162146837940923374700
37 1488461102352551880417949754197280579292930113977872618082843
38 150408594044889074553990975768166802276378080158425875109396026
39 15601801446929882184830256958695061586694531360923808477419238725
40 1660199707506517310848534296589130741169921368760482309915161626296
41 181117130470423602929122634982302500428116017540751073542384772180623
42 20244873813560264989196359961362906873429227136236068052356296126995910
43 2317295813800059175159622314630094056301785524876310500277965876551690137
44 271471494683634578628565603881760790495847936139989165640226265819190669636
45 32532625761032182633005829871390799180728174298895326272228273088054417666563
46 3986130577907000507443812305164717962829647848315400815765310371595126983975186
47 499132516638787253954650379063737822224011553555152961879258355391108606474433389
48 63843256816566527725770630542131599426313241256506420430686070173441204424779778832
49 8337961490053087852984366146761786689760419763951997528950185148689102649969184124279
50 1111395842828302250710181335637575288671022639420785113157974892082938850171518673663774
51 151135711955020480454844399886929265183561066652634189221610854326712506738131794861510081
52 20959790954444704928129179029929422355649066496560389610951732820643989900203313795981730588
53 2963239062134604435856212930798922809001141377523432934769033426383529255016036033851163337195
54 426924073661588865381611199792878691956292483109468728100826349656870131889022610672139033407210
55 62659764676486121058856245741838672913898163992113687703609593231025257066151709731147038538722197
56 9365615302444366888512468255704904126474115602334493629635444655576261938741141949663031158399133800
57 1425127258880611502691609616330515396172437158374994010826547159046147491141510778033001977463611675743
58 220701807115823692082087711034002157422054080383745329946615106185352501705536424600335388307887622354806
59 34774647071459410511998161659748970503585744286364635061173603976349697778814521507840627114263682708259305
60 5573117420136610318531980825141575102591440721383636534053597289615136186070434650905756058125264316590074356
61 908218653153370529719761845375487261393933307658810414202614686264600945809167923223082065968720836749761612243
62 150460141942755178220324537107433641926180638300361950265396035195059505200711380726161517943104144442514523512770
63 25332447158881789245127105697987539860754451991244047848733250928964378895141227456496578221970683607033202157274557
64 4333580004855280732862919158322702290475189475996866516683448082932105247774608283424066234891495391458409970019915456
65 753049033107108863872800219570151190226445210428244675548450145646502418043732797847924880765571108710213818468318906183
66 132893111801146743714230447466108539580172990651489844936335686589327607997198771671266921880931174797543662738035409671886
67 23811326239285278949412082874606267346555988371920917171675863865391031239556987558927840496076983263474922921343004122360849
68 4330805560962405631183783903117400037791753915543099540441465317075568704988104178962539973838320388602990384182331930504953292
69 799397340014560578886471255396565479484627202774760932610934524139788181344398584572926898455850621483040583238089607281528263099
70 149717742361288887404188093137867614105117673909124315678243497431540381893085807624522279132398889525099654620925945719272649665434
71 28445308461143436566998621249892976025813444264673617008302052246601228366343920620847177376145653908707159857068275423658340295961061
72 5481350562936532595593622748709257467549242925626791492304967223739932130041918113696717470712156355456442301837211867969129975540780568
73 1071073322340798631754789678045331229309769322072899002055248848397345846040391968238717459828031636544723921831185917858905381679543807535
74 212189044216272014568079370166571085756154840917830062784744457704618332821736358104046911254669268554051667010216126680114553886578565303590
75 42610681975040335030468787131935360268066045053156496714548348020323790417947765593002189232927883185764937487793447995800728539201294008857657
76 8672165368533991079507809583201961004853099642800769248463809294378996654710708831872920542553660116304455553261838741961032252893639997909915300
77 1788438267293112307522951633991727992413031394672660592097637603389945427482057250334730043159232446515546482909432813484054670335753941865224987043
78 373665888577172863779650553668375602024808618538953648814392396122745183439768587123895735427997912353627495161641343372263091989892803087961857116786
79 79083101559313481655622524656538792966823695559007326778731942193144173294649462002086132898841219537790071767439990816078279211705056089236017068572685
80 16951343802461795645620353435488023512623768156239577502957752072854200529472754094686791194555326532315202444597910252596489670011691444026683732158088816
81 3679391281512953166320185928243824754586088011900017455275634116481532412536700708959695317312966936177520192490073291848538778528593572361096632170694979863
82 808596972081263540017416261066512644717226800401695337751453148786105196420881765994210472197639905255224343833552230418793118822785918230622081161707901244030
83 179890012197286379363636502761083915674404106207575577209924954694188947979458169448041215748678881568313196255356986861102087624263325573067268616514599269204577
84 40507633603562345873368172188429904747692772718996200530755539206601922022846161121488534841096421584562641577556848577701159628068945444097164125348752226670718076
85 9231221302234525224959364611848018267314640839881703647609282206806526919615025221455414174525749668999403664792951860090838544824765788539539091160693119001886712203
86 2128692661788561934316033538275248510211585210307691124176891779225991930318392233814304836755808678358211533495052250318716219385780861954402191329942166131109168755786
87 496636603236693807610604759669519123319097746828336286533355689274481698286715212839057739477390027747359380892729032797319916183315340165059991714835931529701121509011509
88 117213668209184095663363980114904400694270781936479711274349816264428413270380782039768627993599153757629160379436122618182130837732215109398697259511067664105695258077738952
89 27981737828749812979882143607209329517152565559955958219788935400033084245956146484630949005942457593566954321486789934650772898673016555923467999386687417228732237122452715519
90 6755731710988455412424644594412171093547418215411987905888245105441585792977881068821716401354627541823674607054507609359087963178563623225181641102506990119904269756536670215894
91 1649365894364464880511817794751430850814187326660863955822135613305997434568396988491058892594653701225714476213363080096813553792102827277028275316413964727189977574113314616098441
92 407150842394049797005385031547216850367384168553103905717675587237778733215963541220805613508023659449296457948698599962979797916215622204683920066614490663475152946613694187880478548
93 101609738518043900672106311354771702974955468159061717620570741978332456550691613784115561227437767539052826864966603697001241657575543590314808584175604102795587938533762844516945557875
94 25633391297945373878173360969016929785271312281412769251573463942730643525451157351277692971707186615122637626811004779735629984743955016646131854465535781101616185069441902194970429972770
95 6536084891798270642247461037288313723224574588143155931432531895209525930532365147610004383293512318463585966398399557222290340375731735232431408274290699360307272304677792159801668293927517
96 1684307471512991640317876694156405147701415422852439047092258009415974813079632268380558501272179993241288610816894740775369767524336374821701024940654419444029619533636341347091931931716295200
97 438600721135141406522072877949885122002776854763827969366534769196053916847675461508052563888962851306166773312733145110436073248684876039426877004834852517670119571320079510518051390195036416743
98 115402379815399700907923267214584345334964414064464140889731840093770630296933367993575847579672564460636564474178276194677155673000930531203060286473884283355078675249739266620811357757283487377966
99 30676921728427792954772566647026855204772791181272173784825538221418435191088537942318738203246401454648882982919253549709866876619012286212709453636965767372623080237342865205752165958948438983282865
100 8237879522703801447015063129849219536053254022837024097239977392258319317243432209416575663037063139279987436950744850377317119822988632505534969228086330531012469483379737444133196933554948272458149676
101 2234506838859190663707647242504753499056787045702561958472345272063780361597332454961328965216075315018848596336884012414158007880499904787899037754953641378549381584370979746228511782007962168210279387483
102 612163388040258891805406022740643558017970204802598155120255581435197044518875072199381586364375250692323890853206517473561472810669613306291593793290957369275346204701312801065279497296404329566161348413690
103 169367504405282139127244464314167166731011197787433681840773290062155104617802139622481219084654928048490884884946799845365415965920785738962673459256578058641842770114508051693639052920511267199308731757592197
104 47318217557312135793954613576962244721806514924766632330608376480919227136823821434834011034071119057650023609887406439933627909933485176421736277246566706981424702137349239265731325985960315757150715740232197496
105 13348162703860332720119735245165436974703562523375392244262576263286966037546576920392678848048460756483800185583961642076232196360768328433063240588169351606989606553822110661701106934533500561949934670768848220623
106 3801626801181135545523879179945027196109262020467749065516847862686242111378565189282699963912331031026989733372243859706802565889118209493409139747364199892988863221817890983264905115704425495463108992200972086602886
107 1093032667567016074019965255701159022179249405900641399170823031555433757074062164884260104768011451074984577504391305054666057471883764227519027562441319510553999247030589479443132939463364956292491110634088126303281369
108 317229819224692901971641809589592617932611681259766926311830434430426601822672061320646547457910594328991449371928506642676034804838903959301289439542464220497639640689962295796696212198772120986199995692462911163448183812
109 92929650608426682720168976472318850442285367500162180384372935096638242128700288100512704621546972704114748973165145524158727524785414443333441967793476309232256578673445167201861707755232418491652537500041219335032884105539
110 27474953904278246816197144934401554317574604364312414596584504701504591994554176413790010642740910117324235018762864591380503753888595395313283999014006316480575055757552496561334765606815492416769783798499301572563986704819154
111 8197578963577156291456930705354961047161119940629025586269854465626716199728659760007062277938780614773838738981731712685875050692883518566647471638897300010567833198192331070597969978499651971254463965689698932222059142862466221
112 2468109748590451324115903572002416697168291033584737950866439300785646618871505481309920824324199255263209858453554766943192025285820121049137530463230817882415689824362585419351124835680967868128523367598315364396273599228480344528
113 749787920152097857608262095435159575261763868271512105916427378360144478106885282966682883157311717785068422013065305388735406969424516501173713921175149961098027329429524926126845744816484642879977085072730105339606224783318736172215
114 229812175709544693132951035967065255454858355119644893894615618810198339726418738896795715032290964148210650224080921410648211934667892516560451700925743309402441140383923722546138483472472854111315553139015612316724140487626292233526750
115 71061499339821797356518758648303869374847875065692706343394317100100130123736368069022552244749156807487423916374097630829318528362390230360282131462521040037078754122446180820903536151636501581694208363997993563254848279604834981497771777
116 22166092281358117126786075845233505648972669701109360599089670350197291852711383679776758723553945456418369839014441299528122990289711722000314174929916839806036683791880595178361307254188046805526356334717814247667755287126310819893331969500
117 6974364155174316504462584165883590679202593794201484687017635242116883601609462637012455695925358251406783333305941534321219542917653578184830527224915678803799101813924431049379717728189313697766722903564101415220810197937053559517072171884843
118 2213342617982857991587978651804595954336251452717018928480510855581646503226902418282957606611215709288481645246926903748296828576916781412405337377876600530392999331945589852299482294515703436326388297553835678864174359902273792908478173454674346
119 708418009382604430452305070634630542700054026824537968288774920622855543220845173264290289591747177741553159419493992907606264719540236758508674971429383358801150648814931995466865590661552751106417602743448490783020686720011443902328360974793413845
120 228663247013640452906902723179471677483849571740485799611818199788315961033027765330178484363456140388970436094661917560552900097539939212224468594375416021064675237240074778758143003678956629596236626519775883360234826008852311131751832745089623856936
121 74428349491903777617832363305020964081859706895089629933757051958534934807723049096435935988896921151826217301529125378428307471302576046447840421840474896159341190552824903270301396404198777336716896305120695032309281507303877436654836425996842788019103
122 24427869264301985207449986503777995642611656610700388097803079208243651677064016705432547858931081644259017745799610774184771386553939450371715841638327409752350372777629347360612332424910174557716171816863683495771264744445079879330053447130958685900125750
123 8083666386596543461394432656190190617466477146131516241017913427985205944150111194958201476141664939047020423947833318939527510546149658806662620635509551892221131713441135103745655942412849267352568831662859934455697151686078636176954224593960457160490949417
124 2696979666711006333389052512127451356117365872931393327508068161936910577351734564977338118760508712923030401249623033657711963534515685803698913772668080204959050688612324073593344096407306542983481013328636082367356698483900719184234058293421036967183344833716
125 907120174783355370089276342855167972294426194771031249190532013755169312042868420526482890445773010061716323290172175712234398855972968942274017375874961747673420499032584254005117179279066275893959071654534292840118480068789582271040685759674396995403793123207443
126 307568368085918200706082754671779773654601435664729045207138263074509297703064924457713580297498070571712621787723124159154170607412013935840401665296815588816333104044883123676130659677053404522306406283154605543571968157165297886531521812195673107466756194300269186
127 105118818508551813074450468943488294541859319507437035013414530449025843316121151445554447847220948008224145382550622561101791914844495760375395681564932301277765832334149059731924720897588358108022997892066843168448888804486916917753194233027827939379818790350339186429
128 36212119206063218090108377607152344531604344217857528875631555653347253224063608349214004797284220775353319539225116547759053866085800024403255257112209197676772986478883691497997751676570094015663991737346751198995184847604369009808202665712250574732015859795400433855872
129 12572892805321263552840608078643339219164236068639992618213842074544366863466814569498397723328068805739114101749971983587499616586546600450364443610631087874832968446220632521386242309278364399918243506022644381312136870160991674127028837462057808572863436213986392566337159
130 4399444411773191167546652219038000024746699650076164787671501020385135544383921870784946668661921424218440520303217283349671887916423479138140684934056200857753836949031709722156006243614210197962884647462841001588542682392683051580784689540019137322461295719384062026856099214
131 1551371333805991364081383783501126635773663540676249408536163345141941230195119218210654956430252444714975632834538223244362719629307024004875050592899673565762831723463237360232087408532998055065905310637387165873380505232191350953607950112717911082942693275168896439778272728401
132 551268717389570394570664268940960414659671853106350887580405558731714655848563207148429107167737950025271263211744174288106368460337485672655959364540091970217532554322966872485620526076923222799777766318514857135377863343863847520983147010634571264871970733657503114618789480378508
133 197385539861397102183539743952021877237531504149005658954571337325690041845278287516669516180719406116395235984140052165341217650805056620848154637059653218353763296806069161596498682173372010339614312627221092325076347913713532088389995962538669939483283785777102581374294679077474555
134 71210959646631135437576684726693550587591906118132181524702304889656299933860946010281906176526171182473655151067060947489323324284017909162351879214912936480471453684996572711720767539156722353278321201108569040819534276062234359424180799147341123209894080702009464041629725486187517530
135 25884116940768901272667243612472826956538771985153094915145436610147719203052552860868260105494954412429511799116074666248314435936526732126712883793432077886972659961507329208458438972253830030304003475848393901581896034001106770364239944237965582791960790619232288718412398231723873350437
136 9478742643304950913470138788836059670165216550379875923289373072467368732054497702430458927204070701827385221849956984007095133012232015062155127683043161782709846145953014713209463673053001792067470214717540420803706563780566135397375251391103782690139387918362147376533555018002594195754200
137 3496835341898251033707950088116428621878294135737525813942905574710720136484951625042934058827221333641871463097086947284662311022465743807864272591077628844267623605609899975632258555829813037147229625390033725611131965349260931828645937973411060146886076656412988198661406314699543030616831343
138 1299520878204679789590520643045955726483153445521381993864948684272350118607457847912083758366649904961425630046473777020618176887827585929541752971661775465018622015869120018914336362397812413705046715182680396442587794182691906181061415621127453346937754892371671648382266311378932279777184381926
139 486465294384671821602389267508492557424371023257895294407615637753476127270438393816131843598347370570486763239332170458791456906332206948354136907573991511122089538960500181257046552194374234832639368677661644962902609163723380520753864852645540213474206993681580591317633085552012824479328745909625
140 183424866693968992232924722581752121941788862837669686514161479132797708810334671571008631904546419191385657055898808811920609451921853864088794117364978231703284613896262810169319855638618514870291202958019280518092958321497133082172515671606587801268084617477282440052579694885869909986849348337930596
141 69659421487121771027295223678843749023813878465253063194986927844853954121094551619468051856932956185516298174836203701430536279444191571244257198338750358090336620684935195146919109556397044192729528829560981219535777085513611605199224827207001087161714679073460385682446973588342436826033953443628138723
142 26643709263923774972066642319883066063776822605959530905118466419511179341201020305301202916424114649205364605425147289548390992174153542426916854489828835125266275931484152294003610058845387255816210843325189688329847222479699951074994040781983680460621557062939035171581875489401441790941793226908970364210
143 10263154377014775498903711266539369037760659355482234631493351209845943726580675349336455324882750803845769335922245908114159121683386383594447045501809274132084480249915648915762096393914733357084134632172949207015473948306261086607612807676083092656419429024831144104827476343381775306575529564017898792188237
144 3981226412180742821298969071983421850673416455383140567374866418151267692564415475560883888199230022851006429998822526680645962997823731493790076152426079346344708450553263701654972329352945882132115293960944319356848500281753607641691901870674777400981872819948693176161359813427951309223114024182560087672466736
145 1555183057281193174438609111334900972238640079568133309449998612725127507069954126754893767979086534605310640558697304422443497115458658950431504225320279898976175220199323323875601215435752474962474738277042997469813355453937699832494188787503736064023800926086510710463962897838648909311892842345040549330104088663
146 611721659591457537056704880915485306700352596816547825197536100479456316395845437871980483018973897040001835416266168824896299161793622118263918250505205197871095590447752140929257197426078079947974126148686679438600507100374298780659254833271603800253978637559437155376336346288913044739031155463658622172691554490686
147 242277601817685907487801526221205133907092270085998370885221956753478855159389943578971508884189759796185326336471833213613159349610992980435100928984878025883174861433469271627394512080225325773787132267079187855814885974701727581157258586416391106364541185496277378455583997220104607157572390305534066368911402511862689
148 96613849169727333927227759406584539353966963460766006112098239721933652833741746174827901032272584032322844010765748325298573122644011755776297016048535783154302626089630115068719802811404375176466039556034168128448624491655356673552877966247208160562114378164179584078544134814887221218492603270234868441176300622799843132
149 38789317163105853454149126439991768434370578040623690153468775547417907635310967859073151351619462581226066963250490490697189195709484836842729537077781031646558167793121645890043273581505850989175528002178157435458773335098848660075937174276874937443559143432524665627891613413533183158563830346116377150985938258722396594379
150 15678759676676969904310479254543262956571456892279818100387278417450098814952422433503816796959397676716331889595330925294833596335683210046972053509321393356275506653689990917519167577747129326079033956117684701605326845555766034282940424865380794411891168471332018357803493863645153366702740290292922531688285349098099183800074