1 155
2 17352
3 1410818
4 99992428
5 6410559865
6 374757577056
7 19983433877142
8 971720519011047
9 43159978267689118
10 1757375854436887414
11 65916636060336105608
12 2289699277183162173304
13 74046423246945148450929
14 2240391248383357894914657
15 63708834102949375590772369
16 1709583401956216603645902575
17 43446985842826364184019587047
18 1049045769285658821385330094740
19 24133775945374360759622572586448
20 530331952901565579001096086110006
21 11156859894429642344088557435649633
22 225158953039453147680088723157629537
23 4367037061612982524625050092696611185
24 81538088622272199251971940171843586849
25 1467824551672804647729638163805428334937
26 25511650133856309372040458034715805768103
27 428665301435148881256002653523606090967575
28 6971682809569747108483097856273777296827505
29 109871448895347763285730770448338471779828472
30 1679642048682837297656014971378114512632022622
31 24932257671132449353568350114688672111125063291
32 359684911882707107812181962588835893214475447854
33 5047521623888316662048165694227625078940241351340
34 68958536233980041382667349537053940177898732683202
35 917890753599707996114348557840597857436022580496532
36 11912655705435251282984988363832140659868118471815950
37 150850240677628770159903335463919251636706755194115082
38 1865062246273647332544910707258717363736502865197643314
39 22528207547978073732535708265152024885823653507408554474
40 266016752426361341724283153697611117023590584949180631385
41 3072495831588732018191575576582757110814300098595097425418
42 34730671823747819378185682754708748867376881929679312949222
43 384417935819344752138234990930928110808796646837525833511431
44 4168518808156590801828315171157992209345700187708309362958513
45 44305468745899069958001530085485832064885747997017326773533398
46 461776038739497728728102985028839015726593757999956903693561633
47 4721682257404473896402058024812061321543272000295623486981538255
48 47384740200964670414681931152092171816073656006191016593779215826
49 466911323956321387251842975733380784859643338903200813226811330362
50 4519135412892262324306789640064683852041885502046712628437827600305
51 42979932316707087407601623931772137220382370841753247915727890970028
52 401812784023080787015664422411313450991563138009228283466353521436813
53 3693871854472659698074914326821626405150893542407030391607514681304112
54 33403104821295206640938626843562187749408445536963041126356901408833184
55 297221647230962700445772123685931058330281874746174471607408828842778660
56 2603150723476411081482876538781637617799187408916987910126697462403737611
57 22447885790097043776854488518297315053852559566220112351458752828502874256
58 190649784248366004938774786877423997305844859188742496160965100467163794159
59 1595163368160255087055210514065276289875461639928731600271257198571074655114
60 13152283670038422023390785622842597891643320302902686204997921136862338515073
61 106890627358244632532223400099436541869311229284912594217275186529566128290242
62 856509472206622276451985934595123198652787387711786613795185295715799855697997
63 6768413952332317453591791880968326817728970648904609831040136199677241155283893
64 52760464423991916230817582132266353510264811514439710911067849220487363810489656
65 405787643376289998454239529491525013721757304825781983876260953242964159424007206
66 3080037687032290118476939564579058104396487509676906637399499783913109364297439833
67 23076811989373019096482434300375926721935496471917562447470571866969092838441398996
68 170706840892219047414687915663651114776759915685876310139845590180665591730939086937
69 1247014351526955092102418809076170151845815748251677836391739730510354704054640390083
70 8997563102420474130373736417256160935139972066415069629517510382809719656568333943199
71 64135180369656366437216803196383189613780122913833298454619557746580201177897319027467
72 451719036595925597110773433617214781479862668304370041149540089375212106705038016934788
73 3144282333271989760110979960627916814663060747840156718914966541771555352828717141381752
74 21633858573768246617092996302296523303168130220107607844146323675774960347676725349067025
75 147157327743243914613054053590615860440872332671590428420758530215083167899383054754166407
76 989781636973426763130630212877863358485961502906279883282954628648071298374008279357191245
77 6583831217650268919358055241761918412419555214063717877063359219595522783558470185595681218
78 43318172559214860877124335026315942350094688084124863680971552176810709635854064265856015842
79 281956597613978846404412635670748091431622708098909740702489242247866441396673250680722231285
80 1815858162223018621555317575972926518366759749023558035023642939511397256252101209677544513783
81 11572688965490759120920476524810996236580470752343778469869220080703280336100085519439519558677
82 72996646049957153728862215224697530124948180072276744476881463872348945357304374270175423182664
83 455774291617986658547719707095097056624300898238760140840124789996273503964821195801560013406309
84 2817316080502492069408593896493524396167650397861695049545954201317982132335182548366294114275140
85 17243255174460616029843445719558587023774148318834199902329023965280722790451702006600599159630607
86 104510176596282641329619005378248164350289233463136174772500023107787425329532342962784565208713134
87 627350036195178741806601167655758794147483879730325205225691042927841929786567898983805941609147394
88 3730167827920447368281595936809375977123864578958606063739663202380564074572291165801149966280807880
89 21971906582476445723746080062630108038267179489658526748624976073558278001720874903310499550288261968
90 128227348297662847091518761365968336774186031173724308818869912819879074128884416263958045204701815137
91 741512663746033433259556739474669329547758127200056571295678278196276375615947340510719984569834199637
92 4249440894303747158490156662742333498018562565617480073626671257641170179416969272392355960527814859959
93 24136235937776330641273383199065315043040262158989550661502340773526341497664258326893327208602187159073
94 135887647166657198994248485746053482334679096971906634969649896361330753110658480753862336250755238767985
95 758420795463535172546192913392720288067487836191248628461111647212156490974367624676285069152709831088908
96 4196685619033284859534136063350152321234065500000815384544923897912001754098965698438998194585781047052358
97 23025748636051685655711866480327555852630916835461107395973121207929365263421316089155225031256811446017711
98 125278467513145571384844022459864097204279837281920867382351304185852766660778312581966950105491250298194260
99 675986120263303626978192244540012566381827332039169707983680460780172682237782396762498611050029317444839153
100 3617764075353862081509630680124011888025563748226896701648232887076038736958207345671431027342501830039358381
101 19205490740487440573711581642497072153828644595224181175618921640163418756845393174004993596604059098318271523
102 101142582189248056702783407037222615234002331867497950926277351376397700895684438483140716038855918871068342301
103 528452647765155073409987645292493412336016973004589033122580325843152584275648493929701336338582348607495924529
104 2739559271155650428163339288719976241764294422249940653706994852555831439990604851749682803234302942650619176369
105 14092768349482048115206943987186015597492546264437405279454616982128693346903929842662238138123791668483173707740
106 71943337958513626683030945140103529969927216272331225965354331765240365578602720842092087610680149672290719094071
107 364502459611642445122778797787724332041738071253158525208319208837181995326350810582412765545275482822518871678475
108 1832998892724842123908207981543272349984463803877839909913980215832425471800603380951355227712884274623792423357702
109 9149795213643387242571374085606288807619279308874503049863421348943967714054301794822499493159100167211056281919980
110 45340143271715409205751416002296955751019978364943012100015038799587120436290938445984075796638817576661874029079186
111 223054511848828011367511616851180095456674433025737973410722106768235702210353874833498939090428148082887006994925828
112 1089505402040754834075499137146065829577839689967243154924134651920959579917635226852922860197085982741166520303730994
113 5284100223450532666685294835472556858886453065646089876199654010342703059612205806990514284554018292590890201177621513
114 25448865431414220215283795121365141349916389289628147999835021879104175856487944521815903342493045889154868894321375060
115 121717601123833421460959057870395159259289818402941945877466551249143626543360176045899666247449410399411576271765681791
116 578172218948336241554406791416082468700337829632270808457526707233962176815779156008911086495617312778169814685015979136
117 2727788407271667456444093702371060669379496961695206226413450548853441999535722786436711144006550732324375044719052066833
118 12783329239042707985503371493404342805282259133570690588681871877758241352501112202688899170687067887860738709934609765593
119 59509567776610388550781958700976538795659322886186016505661631380592487058123230534656890339720730160366571877215761373069
120 275212607925972455572332611754548949484772533597385810408564350135880881508522364032310858755439508788874190346108383093661
121 1264495387976188809395317409601892825519372863236300567018713633188482933184546537559716517313209585788273707328063308002602
122 5772471132185707090308307996585402762048329067806592600918590015040272365314855868188416507277345851631051199223117469464136
123 26183615551100862465503822427841698819377015474243713065672940377054695548637858095308589033412416120535716873853564734665128
124 118017947312172152201064408718928914620310250585346363321395547381418189321331589438676549814595912591857193489654805315057612
125 528620391572172755059018133506539335993510233682351974413031607877939914559033972293764848989481675201371694833462558209569997
126 2353117220977765727128653820520874096549926024844848554896256223257361659572510366943617862896694344113234755596711766481124847
127 10410532844811921023863694942561353790982044074162828473616310055059508324899727242404436171747863476713531836806357928907451723
128 45778086408244080410855163768245936407655177020215874110895567721181085841588374516821408999153907682001131137217566605740703834
129 200088769719088455148719258411269664867996933563406283530230969483898553473322589618975385473302555391062853436693162387054731483
130 869346522440167909375110874726937833290681598192725499349556089843299408643964248573336670538963292879954343506410977872650463492
131 3754849985091017930907170281182879919029200918871038121928448306778420659901778304979173046343091348606918078874120423782688720025
132 16122993347359674952122476160778305868088825777873145195936399710346102183081141586913187799034796645376878407043855976016799001505
133 68829680463265380140343841496544340997880605135343738660320961643004485844955214062843056778510975908375976199154582630369879117410