1 155
2 19624
3 2116789
4 223202074
5 23450120081
6 2266913897519
7 191704868748703
8 14075699487073288
9 906324694033572285
10 51875514109305962403
11 2672849198449587976472
12 125300087299510807859757
13 5391762340891396184934626
14 214535972900482332956977768
15 7942121849208593185290386218
16 274990866344129839261227443278
17 8945595970680384863267058684428
18 274487272060195689098088644580843
19 7971966259638558253042731589067719
20 219825912201004762893496398100663761
21 5771138219844275279459253844365228167
22 144608213084667886436409337713105287580
23 3466180244887331388175604689841535868294
24 79639025537290926121582262999143732262841
25 1757239165152923859863370657370019614349313
26 37300328447826139391950417129130604409651213
27 762885147605077415573823110208676590299603304
28 15055881768514195315767124278172329072253320543
29 287106653184177011830498791939531894330605672048
30 5296859381751154272568702743827880608275269752285
31 94654814496114604140610529607347619105410149470294
32 1640187623963651315184197564586723741584325371965314
33 27587866551572801777111046031708737803695110477656231
34 450854286422752894922112608795646785190088754841829365
35 7165434291634209473661210369049213290292183534097155289
36 110843173922913240714439220096049746811389226779546937322
37 1670269269720551668531881212881785379444263283127875934306
38 24536178150828896547309005001675501548458057990061459360564
39 351628725107813220342203554228158552630965515197076794795637
40 4919450534171609265206208676306016444190902595478032471355148
41 67233608576002401604055829535951267987577254201149855078761313
42 898178397443547052389757888641466311357922202682111252458768015
43 11735483332306079136529667712124012613402368935295583700882457834
44 150053223161702765242268744822608639640338850971682845652285064344
45 1878573547998497002096030645968830738134160755546089526557051704527
46 23039427493912993653202477535376473767643801566509829638374085584449
47 276941512098049592977452088038195745389514530939602232249658717783284
48 3264227785083895101010104308637227160445830876437786258542308834552428
49 37743608152571105429642684971658091121353664273847485402831253180091652
50 428315122243243497465336184619180196495673806316351854292979396618135963
51 4772207693914507679425012287596875478751546317306196113762279249534533273
52 52225543832206653069306073673749832599746127744550920330905471980366960689
53 561589999575843269437790566614708166511408391875184203742448035058721154601
54 5935909069441496180462253349126139648716858123868107092330619528068594635880
55 61693488839497397890609076583998566103122529596923089692566172548323070671859
56 630699844435291789279934311739070777276871753588329053570461742597389240698930
57 6344233426149663724991344525546084244261757354548761376323506096645380868537664
58 62812385791045223627625081777128532908168785363846300508778910676959461590473855
59 612284121704301771558795105733724042238129296920126850227129547844646889589274058
60 5878000057462942485754285603478009601200435869105986497104817222285994858850524274
61 55590174576095619176946488956949460541750852968101428715877440269506048149131623365
62 518056612368308543827462141912955340717141433407109204462443199638216564334975492336
63 4758631684806834519763559529715324516735692367713944429753070294606584692575514876459
64 43094701874464233936366764199847277813504103913926994110429515867363282302037502956551
65 384866640766519919501791132738348005434776936907813284474556599731644092787458861434579
66 3390357972857851242077181880104335903572817799222911933830561314963367291975060584145141
67 29466653089844198849581247265761810928108325481635036901353596798802626574470653817817249
68 252734202684400056451640785738404127728383717261401976171197173831443651986190689377487445
69 2139637617522728057644149772790659399632004859212850191767585159659180354114253308385030519
70 17883464310729773850311867613944352453070163963140243171545912729076619148953893547836606690
71 147600501707882024566602967388794150646787135414917562546717845585848784715466642650327505536
72 1203194176832924260538859771094939117785517233408949907604691574307328544528346781673933842677
73 9689018775496817050746617759372757655055822264568491446526837224194059300648537172944870227442
74 77090733223868280085971971655620108266014962308889992574642540404426204573492337941136008475916
75 606153617676011444544259851035112980244390759440660651332105425489312315701925635343413394619291
76 4710847414327805656767841328696840598919090620249995688450922143017084211726629385089273707458273
77 36193181212680061081357479618734410576690640286417343515755573014788422179142990345519533776496513
78 274940946789427833499085052250208930157041677761510346136014401537241818994534033979516837651529949
79 2065421385385406132219864640849563347229949010958133640253591841704271083238089517796201201324330833
80 15346320668386101719654347835812577728648901632271025093393608824438791591435935982319832900252219849
81 112796132817197603368046173001198892653389210745849476391900678150973204206790600808324152180262261206
82 820247211419318269339604964451314560961083797736847749094175787812910783718177507363088754609245688777
83 5902289924769452804935498691372417938165163949942848240893754844687400832244548558460855508927318187946
84 42032435524153542882990223175878045041442180150273747776328749930352179524740982763714975296139078640654
85 296277241844472079059896428042970111864574626965647529266492729057216978625256990453930219723889413678390
86 2067386842783794476489830091151563210724282492995770972972747594449199724377566601081263620458114643059604
87 14282804345957480419005206844058712243650537124350877733512783816654103192628015681881665110161121576730406
88 97708128742531873806105996568439935422998850224732941041436921448907472030733016469501655320731191590230202
89 661956160074083033174452112646953677832708613665390698189537023061055171893676994277802291098428767504974064
90 4441847549666808976856483041796598077990865842367322525131220323832577627437255009251741323531808511938224815
91 29524821484233954246007479353975780275820401101284071720665709440762189202866253088957717138376468538952724603
92 194425060163659037182365552561911925673629927755537553557309670325243087285829336138258894571562320876556393459
93 1268555551784380738185991157449367269429364317651345686960544064014609817411618514520638454372946830156970333035
94 8201794001295203118487846237240388719638128320503070248182540533816967474971231610438174354064488823663448800936
95 52553190376859404495283948272290692290176525266623667836591471809770335347568745254553443679903246541396827588114
96 333755066260382856150196691432471831438537394352648623075834149363075490202989923084809555944025046515329685580145
97 2101076516595628914384287542435986990826768159408494022725341402888801041481095127926404668909054280070504792624570
98 13112538396305004353152846075224390015689188029866459895518480497929790926086355645040298064372977336190921089957102
99 81134824775272567432869216801529934982878679139205055822948800839080691091157911884719223540385111010476315093840618
100 497791243202908044422129542667011881522229907519781616565370610574942195760633946146744498869254677688505492383549996
101 3028652995656770263254135685644300688064890968469185891199762467920213489311774268814064376068537809833197314637132495
102 18274946683161181453401739052324408732371916502615507587951164617365050406664456981673543155824469714691788422808390730
103 109372522940333947919426623088234871011872754895221453587847247285768343487527495662515189944134898292635796568582329991
104 649301198408864314220173865364978272037096518542334840058152849388788756088610250463807599141059299780875769463140284911
105 3823927017192395058011527553024269521265742617490784362595561700477132352826247355710615248227922963132504037316965697307
106 22342778492558614291423329452090278803955952204595303062867893063864112528537632825378551360368137150452800347953619599256
107 129528991848357130181071700321811650434390386373074209538236445073648407737155508423005642173632390066305211934632411417594
108 745137301990586487306301073877036103219168670241995115382523683809768398264275094913829253861395505880180057798121160528731
109 4253845592323456735340673882686276545116602469462348831763087668171303785748664454757122089328149289114290602220099448050406
110 24101225546549989439387760668011743722791669669136006484051404491923711771506817395733994530632395290033910103994050944610585
111 135532590810256586416096735678180784079110087191755357247246015385576990185204772978025866731578227203373601051727681849582816
112 756536919971547727689116817939417535482466575440761207185482011375065717939316626107635418506315798082033216947276679504777815
113 4192105623355678162858445507218847864993429276718602988150482465267509176191410931780967062776034520802226440097030479181296125
114 23061275231796182527518168361213617267633784544710422264851876627726362886567273042689374696748368722262196711941273450381187461
115 125955211731244356541818623914544583627023471416580868507116270698721888239314542361598568625195335732309362083325295237940022922
116 683066218010152624227553595508944136611958403718865680313990793292701516606528170387623238656231459717252732351811959414437548582
117 3678365354512513101503904713007280790261112507129365977580684569344560436349831859734924697666127193797760419597584388593636192246
118 19670858030960000879412569540737375827285968402303950989511523518628020141445906279578211706362879984769864055653614869143262290331
119 104471680253923711399270769524872147091232144709039389660220193413257685427092384163591231130858688711347752800286892398450531495054
120 551074877557665365557904012250978947081116416109062941574673469228109837036542661438920915998966907691744125152499343880379152464903
121 2887279389798216806346107916885601664855415955351864070935697616213542650499737578286742203321731236712450724008010128368779382069544
122 15026646802528214041603291462081372583911488110866121891662607657170582023279631993749630784303305305386487291345031604729189227298331
123 77688874837125404919990061972977029523659715298335603125696414028961406905003228623822136579312331849033752315811587095435152967448892
124 399031341108229862401852844452065581978906719052138196980499871552481422045464006926166956144257995762887366814580839072631106613036698
125 2036263979699630592104241830461071063944270496684034185038326933326857577336965994011722262847233192305730118877232350490020667890778645
126 10324453252202394432380581077576254125032284044889628397571558771467686069717145769245376359513821430920272984930178480200616819068007373
127 52015470490302120377151829418061162202669791413922503354774071805594425871826383265778517856130781797951702988193064983286365933122223414
128 260409381549425702791464680964915756148634705004567335814498657352898891558465151132842962865502819490337551472640026207794114492630162050
129 1295582475019400064793790521657087534303949417572456810937888853377477315073826008156516987615673374735298898784460517159895673566509222364
130 6405944205848436287076003093499497541659363667269748637057192547026314405786199184602955377352232102029700971257250546693472385656903508809
131 31480077173580244694692785915181935028277468824396945633831929670441016584569220633076278918587250380409938736381054665395702303897599125465
132 153761455750228443714755226937710033768514657170572727068721228648506674764354924455953242996192427677054752071938746758780149080828117298020