1 519616
2 9900936
3 206365422
4 6575406016
5 259092046806
6 10925012777588
7 487839385660628
8 20298528886821364
9 874999972441790664
10 37984577959808213348
11 1718787652541194243994
12 71961876552320882929736
13 3110834874603883278427136
14 135134755660536536409195276
15 6116076400102868552822704716
16 256156102680022873874842220020
17 11076660368351368446979804730510
18 481101601041861573666808558837472
19 21770067811377880123118280876801286
20 911937288633248528102237815605617508
21 39442261112032070131803476076924666716
22 1712840094010406801969216936860096927876
23 77491118615330457402586525039264285717732
24 3246588907584393246668713286251271683090068
25 140447737814921720016883368999414858088360836
26 6098136082410181614360433895762578028396512444
27 275832185060464057809662375297660242147306611752
28 11558188574431429607768620806427729803578051333076
29 500111635519722189086004816288906535374290736798722
30 21710875360478295760522759672107505287067486016561024
31 981835324678328042885515213391733189249138417825082154
32 41148341299896074533941027572494240162891941823000505732
33 1780813410297363399672600287967731824296190674579594132908
34 77296081277205734123822378598640296974450377184477346408988
35 3494886361724125179844133116600286799300060135623530378824376
36 146492358199036430159889928960153352813636417899025589822331340
37 6341166115958074376366457539910216594170707129717629585485810298
38 275193099662312275565218189018850657020280527556296052503184892756
39 12440222583027208893162432036898480637534213457289058399312538652972
40 521528066761516655082576480722028090058563168964309873540328296064340
41 22579748720333606863225109712232238680169006418072944799517247764180572
42 979755080814735673344217775883657341277145667391472414979878442652978968
43 44281663052843247039159420057449603060346753828611350313631091208398936696
44 1856694618544275453678746667703147819737969448018270714423108440123790666052
45 80402276811500330380252347336254712320461584604876775231984867064664466678814
46 3488168296866871095935560776742818121089819533833024063527968099075748016409188
47 157623283149621457429007375469194614714682635761968896466283644033585880470152284
48 6610028755894977461904646596802084238932526591762310251549546688185722887998339060
49 286297044717212124955043775806955604674661690125066644308301337028609607101827874842
50 12418732127335932379739197970649403573289490044139389340211185916726938939135977534672
51 561070563023147229987948246295203626180234797960576648320359566094851808987704514079118
52 23532403983647732176470396224827496442142242355846301350243107301045503664390818841949008
53 1019447030375766876854023320591551212524877449516208078469909604130931445835030010567033220
54 44213715420515939939671052143055916468470048058117746111925710566197379102580562516806387640
55 1997171043156596883092995094248838636359977652181190522798412869354270200967663754380776578978
56 83777870598727436998311719410106576384824358254295150038331875876791463743158912382163559419568
57 3630042870988763588987900195332139599994011563143151804419590335506218246396417527737711879110764
58 157411583499099101295532540414105929273607181400447403382572412521917657075692234617351415672773424
59 7109084790379107891609958774215001185220444720046212436502703658064000595114371148211131681773963630
60 298258215319362858551262746304585595306810697975160829634161909275580406023113311029568995964369239952
61 12925821040013399095819390857911510129403573772439031138587891527675772344367158132207812929236061039026
62 560423436199737480732669818359487734379504602423235028765810104821232315866585615958784984013556158484004
63 25305375053749529195787932633238420413805096801289258764966599181295487303969655011667286946553719321007762
64 1061831454971653336238394892338209528252076224437718566763918838166538721686643307066460520520840704239758288
65 46026062802073606079619533219658503562590878783295152790713444203230241884153156086465134988888599290371197036
66 1995243087538296663185305277206593818876693866808012964029978482856832374350995470778450504589993333735947650500
67 90076708423075449312245997459884663498567485515951316282979176810591881859294670190650235257848469909671417690588
68 3780235286445332285289568467821774538593040102581337592253897858720470850969870162276222864730952930882284588000140
69 163888628777480366252335813189216009304462920558698069142053165480370485740750974584277187030770312451609589916329048
70 7103547145558467901398621644698382714320363880741814154948137840446845521239602391259517278856901742417857871406791956
71 320636439083526019535883889274741995424452045549460586896760738024708908091317093384914351614333313733909283085631604600
72 13458050386650098486788058435611573220047588262690684342005226016782111856280580532255593153484434214770712011767862385724
73 583570235423429215444653090073014641927694227417701817615002797737484245135289115052927591091853527431795743692136251016452
74 25290338731278066119016467902526888812047337484740920234401576234078118989716069373103665845455491468594314836164290404170424
75 1141336955018902347271482274267685757144759070090443722763875513172652216494061911589994313218654993530973023886917349683951874
76 47912136853601166998060878402232183628791729933950510097372861701508282376754047091418574771481135907312564031951867732566069072
77 2077958004036943478661623788146555688253159012917833918635515192891863631941109553762094784699870106518697994641625933003552029874
78 90039682020255197923489093633930238046774169198673095837768883586770482423552246588123029407628314047463373838887848713796369756944
79 4062707074231393334438174967251570136705241235467005712903757047766149023654910316877525010909021563206039432691206054851639505360344
80 170572495340515633943683101713095441628697838633968758242648363153712151320871872276792635624823157756423748702171354172021653202378340
81 7399114153185394331115426275843730835295180789267368418644275966358368957625823223376240882066596997100462598545831533774035070279802010
82 320562847387129462655069987928016582667029312816989906520076127002404122942246521697032663127505862076628499574893656315214397012223671856
83 14461647251229335579020887235868549086497596259136165675825689921371730109821810766561944714340819698056845311182591737632907989404237232832
84 607257009135089997827253578769134937270654763436448114489671537914588973934030457049666320877668468675265834231094251465419446316733290584952
85 26346445053712025916679999600827198646760408164010528416576239097026863757636234999425428859266644708424145151473946151499962502613460163326906
86 1141280377137587464605790111794586684197926989874004318043776080930751563319958531417272030517112559524924013138904032115569600821781275550123216
87 51477877839564424973863158063514844538476951466003727490220175765197778473469014174185225182253526461233524022571484354518512574458169498225662804
88 2161902680728378495369715999797202475173799850522161205939332920931595733720127775799582228954096369526820555033934014248390901197454740082127956280
89 93813137516806035624708320975432898211046927523130951134882346170228238980756411690059388024780312442966035518170303460982008302635288825639317683192
90 4063230339829036165522136405139496407270049278119761485429090328528801849673158953519204834806230024974654007816465331038952477220077843219024088335304
91 183241617919338702746643349869924356871396427298947376250155858808699680378253771862010829552552349765717007534910554205988303540408163749752782784307952
92 7696615900087362634065551996932410583639981628035927934225411311559862324155928181103113240339804860092029547592255076052102949896971664152311240883594412
93 334044745793600187248070043357291227466583077906467520138818350782239989078107939369220037994228187804179868664415906271169020218902438673719940561319323280
94 14466066764575050504120609131102718271970461314611329848058999520332935488141537346300944073296592462144073438617755248596207032158635741425753653498866197908
95 652271205300884352224580832484553816717403144400223241549746036748128413313174343769547690471316733828650405194073244679971029682481743473709419160904116604662
96 27400819784597708241089636856726486116310863474661314937261506555941087887062368909540498296703182810856293339611416692150494217218945766949311626560747032020548
97 1189446691397637904961232575687535390126746056504526841850217412430642791461617427610867246046236132583551874573758317928068698679773908302715855764006427912006434
98 51502631330849230576691353955129853366610454482331611111238370343444443307588952655160345316393203511360400872450822098915067479076726977045397462671711723387467784
99 2321843252466183823517842552109306224875818762246515051691443038059017649314070216059265561999616304238780518233933588710144390310511791086399829007234322871394011464
100 97550021086825169245336620424056678068917019448599891625339525489410888507810946979763703137964875754781313316762706998948118709658801010152880606798724883145155038540
101 4235304888293366301531539163638774140729068291166514435221363994427418516487184598047305723054237598196056054758951103429478068533372045977557046166268434451860697842144
102 183361563114599739864613902334106074658414266774393452154993163789765359405511126840874531294468234228427479313454903191461916577224679129084623259038721185519221110034064
103 8264911038666041691198233755911640944943227077560483982760839572094042790032883465035255757973905779230591919648775023181517265749357490789014353959815552443353367656620336
104 347289175179541955517102768201273844880993615372913585550591835871327649437012160229732823065529798617481409796163949217119484733326267601611313341503714842892026738244277044
105 15080777824052995529621167485436382035753435785827446787223254640994294823128175394494823144151887885083600028754412205822603859871271199850667297343503176957383967389066163164
106 652810481416995472242362682817911520732027883577393657935920919057475846659336168267573700259957603327970420318942465414607925744576747796290291964849047135384596622862167528232
107 29420094268679001451553994485211761607892796199350580685467552345818193660874185385714196917651191346124378655780459886898638627568852313454618257391979437263750589640197236117126
108 1236389172914169868555847440246641473187286275139605961487664933907839016212486114350408723550643136967698351661240680617471382306596155380207536578070868015332912660339827374802516
109 53698502608911952278369037510519445200349497086210928116407658950304584781979217245640030262857978057845823065760443504497225707010868358226897815766907761939278478747564598550634168
110 2324159170324484121210001373754149219388650613859041650343560449947898817780392521990750204294135786716988744556045373405326310494770609917756072444778824639286574006375243693490873992
111 104725036886584999289066853297946309097853000126460806145197644415261227750568948656903894338544310402425790419277485983838728375459095368535274905772785350370217543430824956772217853134
112 4401687501184585654332320616859266647988557344081920597506312553031540036743886320406003142140091671993707309515470528257549148822170436359165101636002465152746071583983300657021073857936
113 191205326523787784460801385527053151715456105444513087120014156982404437755127406371705966689880223703961250841797562996841985849921682070007260439076817552955829970040114580293212802748356
114 8274553136995504014962422104011065667337039567899850436922336615975880659755991568240736724337454343299447456138988701770150043659520889954368463831331594454390551629358616462211950279575204
115 372784257679340185178998468995089655418678654033260886646910893968333105714951375343590283859343859938008870103576470114793958809433241295281969632010545444983334374729852476680632768708958498
116 15670515588085037839637028599501089749128177694667753574182133023555896931509971912680571748404284508398295393442001628310285497950884286732271796699146356817422797101167420628320026561470547264
117 680827643041479485535649069826748467900785873598184600178238472811175521219516796970909831611027107788084672445555908919156699578101059015172593773819857653390521511120213833097797721549026928388
118 29459350305797572568685524132692165454348747147602663684560141525245907752475045099035560682243510724648768608742482701001252663559244190333142985278040123597933764005180195549327248093510776622664
119 1326982457336907828729646896815926543178623923684433689413398884053608512318835675755504029734152774647533026845975796272354762278589109823154123457750445487755300178512070749230979555227132085278640