1 41256
2 662008
3 12203480
4 265416076
5 5886720368
6 135854016892
7 3129633625144
8 72969887485252
9 1696131249929176
10 39606967139987452
11 922901891624443816
12 21551927619474770092
13 502587474079887936560
14 11734942278546445349060
15 273739357986638161534448
16 6390790127194460639668284
17 149098153282256711718536696
18 3480590439311545100338997912
19 81209300400701970627580438520
20 1895659905324693242268417986528
21 44232006237910042996974465060848
22 1032457214758626248302187420897108
23 24091583843128356799607174489038128
24 562323220136391648445838207219188952
25 13121770781919052732207370269095605120
26 306267911913954530179245180610239188352
27 7146909981856097108657852096377337288160
28 166808467122772120263051112942220297273028
29 3892630867723153233314477608445241246534128
30 90852219734456681690071667503219400471132232
31 2120153850247589481148212582980567255833775464
32 49482732251504889175735305648401325273068004580
33 1154757860184314683778900049067086400934445797864
34 26950842376063152173453165297166068924920390794092
35 628946913576253227280059028376174836800044437750264
36 14678830457568453049402949223180944110237131066452164
37 342560007778257044545836250406484790937468728196469688
38 7994861026934722275187283673773010187018971526948027156
39 186577388763828511243926201465049906394538835973167475016
40 4354423552844202319158628823118999806626630089814065454868
41 101620447515712095534133675471503703072910060740202880698056
42 2371650310062467160311332611677654117557909182909430609964688
43 55348134310180255543028157928548400592611472663764282294399784
44 1291727267246419939958635473298063730927652604011461670516880840
45 30145653243628900276532898749469654863979168608884980570175393848
46 703543820816753818662749616145984120399691466082989966151755588432
47 16418983809682958944050889643258161358490004827731386187581924113800
48 383187737698459721976407422602052670152806933131567339015252774377452
49 8942680982104218615166034458463383533355106270148070143982410507476984
50 208704663471506046192896241938258809983466271732290156674010597618758392
51 4870674542159654160916166398306707865605719891996329093292690005691168720
52 113671812693159723404550793980805510242645296405516970403630187196942309372
53 2652836048255703561738676642014727151684284723918485332798696906442464570248
54 61911807609963241978682772157045082800805554271742743404689001197481665903664
55 1444879568736856753320841880091374032128580717410353182857867493713194225193784
56 33720517911052290692434118274108530600842950434788780452030806301634132690319016
57 786960331310128730525494920233499438207190873094197979759225920570090818916377400
58 18366019120452699824182660894150063764340103658387086495903633098071977858424032932
59 428621540822451594861314528475171245520047573830342209902085716683738337783655255328
60 10003128857464822879770875480273422050700401679615628634936922286366666947302328880220
61 233450663865766158507480498365386599032951691789938012511855608326538433541578536383080
62 5448246181924937723923751042836877007231104503779240249304821244443473977621244738914588
63 127149954040178662562582451967085790462871528952953462239262798518184191997923781385452992
64 2967410344582238151575890811795470036115302679193128466351971465820947624832069238143500200
65 69252790993332089432787498080350579365392898002697669396974455587982473884416563700682110336
66 1616212675046690360532216943343587440747841136930502275950846089373169556853203877805044170992
67 37718840787234850433940467631462876219064807588123946389323199124295847081328109182809514046792
68 880277143971071194384813972832990482220674426172748476505745976871186957514899205872569124179372
69 20543733829740388231758135613483902740477562512550537172024387840355271354038487755431201043812224
70 479446724020050009624735518545608102637342329897550943573937264366304957158097763806731331275481788
71 11189235405475473894097960438924549973977827850708165840818560774014553756329722327234173869275732744
72 261132721761373841495631421374338181081987244220269216673529455350081533398337681271073636606166599336
73 6094266377239287374880231960079336158652767444943746029251592232740325619200317456861110447610742405688
74 142227063492769610942932343870661797903319122351316070233760775492213216038518241584839593082474959149968
75 3319268984960848838845454036736592008793057888024114610657108483732337212751943986079575239089995640559552
76 77464584914334281939937036028462213991372190488791044659881551349869106038979328969299837383423279112055048
77 1807854425936858438139115322913725644818710541168320234307143769618399806196821026106579142500378681164399928
78 42191421540674470499985882162864023483901134154127758217864016645332084749122923856087923221688209489834486540
79 984655839495672461769606719938687496374144320330057896496801032578751865645894891277905540089436863122935889424
80 22979740632285100450940719304893331873342914758598263922926007071454081525857329304036130816127063656631238346284
81 536297115278700974462656321185650312053578739157818728406636251586452830430355929495380167995382989612836293611832
82 12516015449366426473836594417937427314480496227884912404200899376871425662951782378785715856018074817320981740653108
83 292096570402566100394431684214816968564209381889587382486256067827798992219017210480827549289180934021998090380458360
84 6816902169257278220060777322077255697894108540544696444126433062481776103926233765518668259868188767638842162282292340
85 159091674189179417728784005135941528216872431598666721482205286657990639562067477879388429739236195980081819437332034176
86 3712855390969570160574705940909498724051540859467665338408339768174965387573069306934553529239674929092296516125935527756
87 86649975516935185499513929910055095233666805976796298080064032901782607137907492546118972916068972724542700030035807101072
88 2022222832600134226630638255461655497899102760445535165737456073439180997934213228359597530055020617452192717438877131256420
89 47194287607489496098615359219713032462123866017829850446065812282767743402700935155596414985304854011500265940910186188244312
90 1101412462515990367262208996701617116741926288812053553377594619217504684059520757889711434448239095132703264364674170814634424
91 25704574783836240448298906316796215438365412707433079310938878128335434184254930728500264459795331071376758981657942077477510896
92 599889090611130043207752814706009916289585878821058435505902364786608951499812132039908794587690060081465910858010355782895018800
93 14000108839608250420377353377177641755666301979844566611427847322904265661299286386222222517321351957821576136374778940194126218816
94 326732204435657325607973870855245066427550802801094154564498496871407806884414212102415114919262283807661534859387950157976324942068
95 7625220364811138150614956858608911673857460980296281256885030337944812757672939736741299626421403762762714452673258854437175062606000
96 177956117701583453513725835362755246610831271275180823799823955648932617514155847132729796366869783009679159170339602971249133651608460
97 4153109535025908490711243610141423308723137397213687651871773708465816758651404335466155615102397666292525240112278296663894651439132176
98 96924574455594048695347687150196452304068500336901593590284781925649116540421639234693550950265669121409061826973334954550822150885208656
99 2262009222153850599713386562694202901917194226210023051564012379423525637015575614932845377959254740657919486084059059476921510633764359048
100 52790391622330767043467995911457027595567654880895400460029320928509079275476779234038740195701649504871327146015718774639857841101162531776
101 1232013187284763122454280664514462847794540371755955012271154784423091943428518750188649233089366181130816761074315587489487479770101142471296
102 28752516749210839348619934261563702328334648514087501888367796896857888578477546594343072988424096954047210338657913195061921103359942356140648
103 671021354555745627114476602530488959075758434846723440459485260243912444706454408915220930117142189875601690459043957901767010248424893699819024
104 15660183504664581659930149188624708638833219462878837998963630112923216706943276046646959526594223920346258491198594753791448761152465137595383312
105 365474706428241724672398276749121076179688500794370287427999566200396871009276141311831739896644034792052632701993326761543720435458001336551934480
106 8529387173349856891134546776676744009055977108407377965873123650016463354349011317370300620510613042545502938982546046297692019499925685667577682624
107 199057392215984706027210769242860491775841684863735972798080701624981261729791526047720415705307715030844261230339949129411789215797563846050726443304
108 4645567886885596538735747909515486653921402992775265420415035944874732820408401207902564100893146914586350039246429591629809176740869513368332261985996
109 108417476448338388645883140375428156946279650690307818070291702873562424964154386067988653585946195260871899788738033681093790159884058325440420400818904
110 2530228791642050250786621757884103377352012807330452069527997681319744366787862707802528842323424144098948529539411213565420271778104709625134326288002760
111 59050051163416023301102662083949761784205418881093503494735340431177668940439855579678185689117501501709721380922322692832995739872103642464915346424811720
112 1378100136775905249705394297632553864513696741126488795260833944837463202832703720646882484293949324788110854731084664946637346802052860086844642658248322192
113 32161867768179922917693194647551087863897049941896296746349557360849154044623256792997773216633970985474696425288146456531245325932483096442267346565575897248
114 750588244746909067378325966413978679495618277384913383326176664838781004911524463139799730962519941301957497311162448917015316822193469498719809493694845796784
115 17517101470547308817766596915920222944492932575320773992769301556506299701472074927255191944636967414014513189492423646221168518930859100184389032174050615543528
116 408811158383185187020791936310565451222184562265664824904765864512122631726976123401157057293872110112175315363558278767099573516869431763857120089931678109054732
117 9540765669359145983262115237651074441496005444989536192307726119020961131240850373797702589051327255210425563883439028285220935824673533298495766690906044730866600
118 222660778955462563963020894414551744535503792829108753935854586631426880043172287312874826841232097112945029688640800240531868442635650048892686698441770283297072300
119 5196419607158710559529556987824418154038780109014733864883634607156573949818767505062715771464295311835014641911562428902533935062225736485069363041871591645184257128
120 121273163601316967315475569888105952562098374079511500078519645166127448137295620341084716992977839794648406778864944188578515209111001169657369510758246692393838988036
121 2830252588286414461529899969540473600959988725584007914519228589355912090111463852935019437632285101294657135158634328121113892944609007286702157498763207445885417530840
122 66051957065331256398450202340818996997748404324902671839775097935184623394918059817226501175159105168190786866400735619992159551389700498691752171204431461700756852075748
123 1541509408048988280601867938087679511329219432368722781332747929563699802014106692706278856582784846680522580169002691870936048453734017595670346627304474386123869551402088
124 35975486274465483464084406973234340401427329056447731383907939088711801239822600296126995784082793174217233550795585852013322210371702554829200240639870764498113366212503764
125 839589817786013034191662903262658543154859913053006927992639679929611050641910401292604445173169751046640582494697592391012680684908398460863040031567543622611273946893956560
126 19594205384557853454897664393227755700051063136786280138676444371479985347681379188508018790880703620397721470564029860126674070152991108106573779702937690073082001274010185948
127 457286253588421925408784048126772898954729707400519619224697694873420139494653559990823343049368286324973803022094628368780067904230486393393206451725370976361283035880489126352
128 10672069357133705104647207591246039529473623745520385902561535827311408812497771228750394917884006383699460210348487634488862075284597249235316131360065544654653187363674381581268
129 249062951072776711436212240649450667813743628569167963090886552190596231972693975152856223834600798501780705894660718647877504260836052349307007654113522089814899618667535083203736
130 5812589086126490963358400597453186567920427908054694894239867816485485352407155226567552579108199569980320806917472497253179911790583464444963108771127429319142967141231082130935088
131 135653221821763459490151507312083127098582660961285355599254142403110631998195581919571051361765800127015827192650603162117790716973440751563231221408297999725962567470998340199785832
132 3165851978187122145149911534255214491015349981959371586277500013290346804835727382834860417633179491108808120206511240098667573980121978905671098995875549409663934019671967464140957880
133 73884118495503912192036294990160338177786876930420327951357367016321893649315570952610434360852531823862267962784275916321339431530686337892941509389006889871070297260190390779486738480
134 1724295077398181312325346130345167087221241859963037707837602218670756320713682603859182005927597961165958986138364781374051842879694910302728749908360625321882135723660397623161930478376
135 40241307153441527167332166302031229612790832775942122982408426127384285667263921936082442568711785865707016493541533841238272383664956905957500121601612504894033915049857822022660427060000
136 939144828788736633053252242671382577475556135710212313765168634282916512992161028242531612809431704596598262478806675906504984362946001965336504015560895750390850083501814953672904127615152
137 21917603327354579345013024088872500764056654956303979767831490065471137471185441615985889835865875488139651849840815620073742525441278304511919327560521233674984082567628022016371593743255320
138 511509324025930790147632790443676777434680931548432633494238381043453214143964962119772324671283898893273530745752166658534098861981993985051512287348020953915039083756743739673920790438842940
139 11937518176869066375884315057062515620931857587661946690490091288118368960671108433703740521466576682368443931438840020442202167206885520531767194834480570179446715000474840130195488594403110256
140 278595782620519660717198813827257253886652616483228185502084068885924963288831087047348372835988615877734840855421656947518447672078666599278303628632189607612007783364603645309068201546186390432
141 6501821302824555765830283647285649009162600203317889802451344369727800464203780259909038011245606586116436651673957263217571625984785025190538248290690608439603025184813936675125756500132220149640
142 151738407198997090884993914809022160407936287128393977876549911980051895393891738060798596269017372974303033030714035413443629407059887550183739080206448443634900649661316271606072327076026823932396
143 3541245309698581845598333961547402742927738622749071129046948641240055711545033360249000325393332953566555086682625385368193124529555287587130655609987122017854594161624962611441756957707806485648280
144 82644984798414248822789201758050381013118634769857707246045904150499959790414457421040824662537853855562227770445191938846312608362505567265270967494484799199181887447464699281745932507985287798912676
145 1928754691839004560553134294867336796951162201230493910532819649813431477007522048754945417850165319750146499739958210195356386447857587852607021955923526869480671482127002379443204874302877149643168120
146 45012951160358670214017637214566112788836226442164372171370414474533462197743048535907641937268768306212436605706626378695884831850797080426231707707737944538847299356174348212230511902799277964673439172
147 1050504649047820492129052810018783511810134493480009015879188447742161472144683956965540772447025832460664009471217273350838639769902876908992556421703215865452969726852023690558686009729232635692467001536
148 24516500028690246004580166330718305964353675130708689208802196710869514805303963038960967717455820185749167022803733150525806799228831173385693516818549189502686129735002724242239215629174121936509604676884
149 572161935539213771314362276441145574287272105234035721386303664503683778834112423294074663864603422355898737889125249161692782520168094867913309571979911082527683562663263162930629754330028748181216436778576
150 13353018590571625197023996604360947070437524639465417425356605152558746316983500590528975445149938634513180504585699224714813282710786831938759195944372167179822755644688836766039541430955934476484928633294856
151 311630491854318514775679857242297409817216428945430851571721691421100565888423916293477107305333835755204013619324847810845134902693013075964965026448905046093169619295026813878252501905429913372754802185400784
152 7272779771682521284238579366471484904478416535983815031854949153429903084351102552816864582649370814998519501609850807258644000425585482845196311043587108260882322340632474766091253927946221827639221262268146168
153 169730905571989571823912838212863947178514480574990900400203839054016747445406849929611561465136197297658339757544411800951417730989782257779747315854784597253747607290893752184542123388364202523391300119651017960
154 3961151199547713949889576932407262602073497819915086571799255605736102460277138798648320331422492641845038284134065555983082780864556609704092396746952059607426751667337363252966026947100813309569302306746787253264
155 92444677460001813744013144458288879321256205837121121269328382807024615000284601121410435171063360874417848160982781203846931108551963823130118246195784985610840886623439789996379755276690095887798771607678126152208
156 2157458264696495065249339086994735688977442053138573650559432152493645097326174249847792441285465426560888653807626514720787944275137509890325218693618373927502311554787638500237792109396556310796817936636921948334356
157 50350396481162729417959098532433252846607147038133592415850151011573599264861423983687134470594788125026904528259255284363465369992083344219394831016017249605266841005605425653483026492493890889271987123297491071367808
158 1175069046708459780717587451192286521075516042885991138204948342966914089257006714750166425764526643709077576397861562476266326831174008549681420440369761725037978599017607815740813784068871785156683021080392164673971464
159 27423562886036431243160589187533205503002134769634107437433077515986554954377390505989205669410364472484587975246423816322588141399949762756618053793478847911873634314033731808515781615090688425213044696834042504020324472
160 640006477589867283273220773574989191528068943985610249476418778026210996385856981097689118024001890382345705157810945573257314670280181642150137857877566212879626688637872072529671214619833657785644880694547350355135364132
161 14936363046201117458139942772128151016698386957711390039471850855875223900498749576760430166938140874958205252885094327942845784105313404686966502722399629012090944361449709944660592960168166782994384505270640298938983227392
162 348582317358403407692528798754857970159324876724373631154112999525730107339255823212068830669763781283694889429949197722758571753118967026759295374682989364229263004719971581428863277122806156524291258210828262005684941339168
163 8135155230363507904226951898076775839316701724625947343906876117008930965916882007365060963224492494094329413688978992074143603682901488925557994854292563928057343083759701885014185250190396972543473916484524290523546697387896