1 1912
2 546752
3 84210828
4 11156280332
5 1451228983308
6 187243393024012
7 24062262212427788
8 3086056460257853452
9 395404788283905933324
10 50636744827896225333260
11 6483098981333181772333068
12 829938790785839723978948620
13 106238700975799778708560019468
14 13598972013235958347788974030860
15 1740695188147552214916766818631692
16 222810697391901054475960248864604172
17 28519878917940254714767600371426656268
18 3650551519210075466968226103973044551692
19 467271043592567923034522849341850733510668
20 59810722324404102997224676447343219499335692
21 7655774297175271349968326684969950754323300364
22 979939227776133687440654174008906475120013344780
23 125432228690557845089665069206131240891259065204748
24 16055325754645019089701854294094814134147470577369100
25 2055081727458793798248219777529570956257926936386338828
26 263050463090036412880820606908452867178969589837744570380
27 33670459401944552477868140108900705042646306522530505031692
28 4309818811539775781431000489114889479460260971651557595545612
29 551656808394907176136056290137944204342015004637747897136316428
30 70612071507688334616640051699656112617905120493268316163156213772
31 9038345155105080659488316797523934700667894109706993322516478427148
32 1156908179989192649442241521601012587962356282423351163912797573611532
33 148084247047304167930382080942078343820901014695841505729008311564501004
34 18954783622610934058402516995923546893025372142919779329342202089610149900
35 2426212303729783595527593256139815210880050338970400395500642483674353238028
36 310555174879689678534864485948238824341305816487136255224911180536983865786380
37 39751062384746031064131937347764488066001344388682968042021094156071608701157388
38 5088135985256820117755722101882809259668280873964499182722115155905440158463295500
39 651281406113469976131729812808612691619626914569092920013488315777634160027243642892
40 83364019982562365012637248600629663335765810677748663123596273036700454516148551024652
41 10670594557770428037955221104792740190719051965977734117638734576992127257036236339019788
42 1365836103394771289103878111583847914571464456395607902271881148179012111972982965131018252
43 174827021234540741021015426133636671955350701922667119344477257654372684233052719499198857228
44 22377858718021855875695992327563358899257897942359266978728211423300998041899142191984368680972
45 2864365915906838577689472156005413291999283454782490218245858097900769081054125766981869981663244
46 366638837236077963582677084805640315961141723374431006813463243308895804001903031171083349795012620
47 46929771166218147379441844380686594976481080826312593440314873155329795676835959470884331181515472908
48 6007010709275933619183543442364020767130694520768679132724564756534360788175154159324341848784081256460
49 768897370787320191550852751767307401241760333858433628020056992365686513774288458432852848361047259611148
50 98418863460777028569412140459476962914083334586682237124571308048679514255339940790821189891366444448350220
51 12597614522979462476142545225741794648531499585674701247177384263886749698035207179020988237696780276628193292
52 1612494658941371377378744428698389292325877243515441752933569623131473303761879533690720546195475385428507361292
53 206399316344495547852159199820813962365798386149117663946368235751482620435936441407792956228102454400360000782348
54 26419112492095430864127892005699075691499703761752092637670898911591633817603356270730494033402314887066727607173132
55 3381646398988215197907667100162114553067322742922829883384164003749448066361295490630050425535624066107172881900240908
56 432850739070491548359336391920439166124160393424910194721959484836135364507515954509628638043224285387892861534470144012
57 55404894601022918383732978364196277477111287627558934981933149569822511425811115678819860282842691562109421542380847235084
58 7091826508930933565517048123313447626716245281554451201368872617628301287710162569219612163195676937376413092566132932476940
59 907753793143159497179732680916686039237023425813491835290827181308647833640106547750377685741445780776686953784011873505509388
60 116192485522324415689793016509819956575449016409696368134225014327649339909978805373514696025921264465159318618132683767391715340
61 14872638146857525211543889047815939629056515246397577567068746481628230209536177792423180957212301657796398324160049297461499396108
62 1903697682797763227285642305932215324512772584880102245121628007100516807688399762524663295309483069959997223769711191466265467158540
63 243673303398113693105875783659277164865221363398490675633925406185800765199652385929201132921067745472134830836207300649843126310010892
64 31190182834958552718404168692384507715713868757172412129677301353506313229749887243804560375694915977405316142300711925786314110685675532
65 3992343402874694748010265969201026946841169392416667514104924932399132271596426005278459814596532137477312859368633775585444763225970180108
66 511019955567960927748804116158583286586376510485243762541829134332709678168402716712217325354105179370655941043795077376457749313886774886412
67 65410554312698998752070291482753178276061430350489462132483648745666566639415399773504583664838366393803744805373302375871957402231577222578188
68 8372550952025471840279292645117495945288198253398859826694196290714423111212201701206395734335765837596718105849769692032946961229224725855600652
69 1071686521859260395556664360035845185057838827221371412935979637292668723442651771687078431610053449081894324153938679144726433528446129163848384524
70 137175874797985330631311591778079748747304134734659851583429234346659840773938783827636265013451415677424176564171733878065949799300239840662255566860
71 17558511974142122320811631183977668003488578196457216889246867805857147246154043181245616370833112371713845620861155099743509302547480014958857820307468
72 2247489532690191657064128627477682954931891541973452138563946330956734855641469773683162060209763570754736959476482314548528730925826072153383591380779020
73 287678660184344532104223813816570071062344743473525289847567354478111342042668274806403026250409749003470670369364388129281012915426382805082099074262368268
74 36822868503596100109341630536484274877168135235070335731617083716599805734777388376816917442840288636840879030985692583765809797090720314171169371358859624460
75 4713327168460300813995791580219638754273553826598385286039208305702474587063720061134794557981978754436071779877619567456519265312561222298311130159741854023692
76 603305877562918504191465346047291461026760970861193784606120844888489512136937886154996367440792276338721158762345088024330257059816943369439491953336176198287372
77 77223152328053568536507821815920679842129153457855234381142007778275314513066079400943065529643747100694136517995786085435120385587528966280448195137341115707949068
78 9884563497990856772673017673837358880957571590613305517685923532102354303082892081599338339616629115566470357880472024864572503090570673872187070317948364159797166092
79 1265224127742829666902147317060750695877131720271004579345381990444020649700877957214547368387551213939875941827459251808477432067869661354986723195210950701139997229068
80 161948688351082197363474924091588489655604863821728680433430256590269478291713515852731315052270407361735655655794566542088304053870017546500163599742220306692707325050892
81 20729432108938521262524794604223320313250670801311837129221239999614322669659402818222840448205098668857782170446523406009274466728481251653571059770209654270907059957399564
82 2653367309944130721603173985852584592885413749424271378699817417938462386408888219233210433147179767313355685593395543094132045396827387857102005185167502302877396427884986380
83 339631015672848732365206287885898801827849944685113534947784546167344246880656710205894894212562347028881340093633599471824262840276536150700948943575570167263912152421824987148
84 43472770006124637742746405981988196966029879944258167575665728576378211531624476067573359820470273975714207521596552827204183900445406314156216406322901756796831296429945140543500
85 5564514560783953631071540038180450832903990202437118096235568884461732543625559634967394112140981856476531906099491687263715349456000693729375286118071618560997357669023205468143628
86 712257863780346064777157129526199250371849342364563765697375577318962339509039741968178705881776032034443337954183443139768964280582471921172577611585456175835101728600545040917331980
87 91169006563884296291476112876256002848245585995631371569534330543730256188355045928237418962642074782357371512436185180517543054187605325364914575316125946919983236336388428795666759692
88 11669632840177189925308942467162528287816962698510716972757690734999269702906115252018264482243769103786455505867076788457269064156913640084209256927048905046860105675680623859656871116812
89 1493713003542680310439544637012916255928028997637845462871851385305621524262969592143385844448839791309927869696601514384988983431559833396506886760680807665153924433795658053983360008585228
90 191195264453463079736261713615484489404385009120266535430564463477565315252283265546996459495636283433287507477684397710875904166317099066594619970522605124581408156353074800107153258614620172
91 24472993850043274206241499347763211997079508202441944770822170439268889001676140086184703385437270848780272327160844754646343705345146712005514444097868346506558942111276783925286519169179713548
92 3132543212805539098398911916832487766238543580155629937750672639531411625775114385186468053815703569080321025557691606844602583604382600323013339663742396020260046905233218733229259973796267294732
93 400965531239109004595060725374961418437725036195476536485553926551540293447091022369776776199112962470213646002975148284100848413696709371361423387301790480467624165808495796831994034059782958088204
94 51323587998605952588167772849300852559017057940896574555172843634854412303491739251549594733371445156375030191202618827276378530524449438491607663910306995295202958886767467107123373765813610624319500
95 6569419263821561931285474924794079751489431628138798527703528211581829078351844281044310838184184081468015608654530400093710527655576747785913842786731696006086152108037655312437695298135320492733628428
96 840885665769159927204540790378990728122503133950824578563101481566983837453349774011813400875584464920834749535337983384944328387813913639344891612970983590166450972072594479489870713532804413311332384780
97 107633365218452470682181221168853118475319177820845281545168181351582552981184848259953178581707381269414288044686979772341634407905784369180145641056988234469299982415075966213218760426941156190258699698188
98 13777070747961916247319196309635106702481736468277139109083363482507118575969649517206234907715029267096065036386411356400129868164939003744116622887301648762089281199505405968854007382652719191386662358745100
99 1763465055739125279656857127634695740326678697200846162525988047009202492564306430358060663339938751923402639324115242133802265618104103098433303806346994927355030929548771440561286885702275220336688340276346892
100 225723527134608035796077712337330788035991924714436139623378791377068563198003465783794170997266720613242341972152644658060171118668807475928931837105236778969301964378708142225119297183609570497356425756242083852
101 28892611473229828581897947179184083798154297657702407044275833863297777314929867152995247877394432101986015237310155710787444694840902222794119853320133799847493836073968623443992125710942039346616740900299473944588
102 3698254268573418058482937238935930273654779303018201296706241042792227574748490101674245743650121988317633660127675431432360459605318355933652483721058440939927966052494182668721960134683609211287219347262085414256652
103 473376546377397511485815966583822598067237619767596530460890649207972302587804627804118112169208233977516225920468887252242461304084453330131808833277449933889525726902371045757283630178397537606549267849782759958511628
104 60592197936306881470184443722730798027129670945053428825873478025376753804518857625475256404506181595385060432964109218136655685297447067576825910058727962060752517538075775748287724023125078902765822209016232736362332172
105 7755801335847280828183608796509638497842086240314107557032091582560627627668325153119913654775033013570118680388627845511867648574049995294310795653098023190177491898442291107588354221126513512267242408969273880162108178444
106 992742570988451946007501925953239894147434293758430962008606051867754137345699947731130121251091698976068371567774563623303105152260912718918314905303766781278700896124995641910877804158452275248539888585152338018169371230220
107 127071049086521849088960246522015101101985013920965575598445467714272132844515470310018650620292535756238715111269076905240976412115477680581322423797515399176912091668871895662086028243204319867654078971823309778357382646071308
108 16265094283074796683386911554817958198725340938356324074127029024239607613010996327710162965807223667185881201480453540604168433718850317678235069664731655153646619667788036912205263830703698190920393554487331662328012144375758860
109 2081932068233573975473524679016700265927804226123864226929924301138687349435840562140678503553550491184581636492730801788266260505969267834898940079878605725304514808569542404920137449640879413398783227455475837492319878661260967948
110 266487304733897468860611158914137737494180418448766924755296844052057105525895306014408617666388918025852935404076438538717774208121277621880494804643206659751236337875087892093470444874740055777405706414873891865855001293492540407820
111 34110375005938876014158228341009637020402068121756553806007054183066837494393492869710016290835986637179670831434225471184335441894385061297562885357130122286508732631038661737287742616636604891955404789032905090996730616842695244513292
112 4366128000760176129812253227649233962364871091444959683157962656674380990455416284114287731917451417870709552805177105958216398530792425490687060548931834442210538873630678163179077886529159407018014702448302034149427902426380545535508492
113 558864384097302544615968413139101974302921507504002570387519042213797617413368432961278791073622269699400370687484829284035472577913343272062280468549302250631521390676798867063159666163819675308270208814731380243506715497179594151098843148
114 71534641164454725710843956881805054446467905459651383789973626021572613469555968929101282786267713767088018515417076370525101998195110358616249449944616444368323016197619932368526715096454586305483472461665591367118102674597826750683042283532
115 9156434069050204890988026480871047080232304858780276631060380202326511704304431831568650438488287409903411718288202941646000992295195080769585692791010473281534340900275598724591296454577404037158477620849341868322760622063594876710892439863308
116 1172023560838426226046467389551494033379137451360348977156129054477967397683848414193983175604646071521470002233038275168690554951463111449976137521927712957789227070877488075862773702859837214761370867685042095351907151833161714292668836819763212