1 833037
2 4546393
3 63472542
4 655621406
5 6552192968
6 70328373238
7 695661729709
8 6965925190578
9 69484564820433
10 681105863135117
11 6660563637734090
12 64811007826950521
13 627068418002117868
14 6043633209808374452
15 58045235499537018337
16 555628923078300457318
17 5303324729275764232471
18 50488197391710008568527
19 479516954908574252285695
20 4544493273296821094777921
21 42985027537686524041026241
22 405852950499731738404755960
23 3825621635896874636251749198
24 36005796906539136839176194752
25 338398811817182185181649149517
26 3176251577046810582225637129943
27 29776239295159688010871898074894
28 278823248213835760244147781905777
29 2608099688387443453585322138110965
30 24371618475967453840096544943828598
31 227528509529099666336563818001703695
32 2122279185822255474356614896463027755
33 19779093110346218387414288523253751657
34 184190618228416569744631659532164184848
35 1713974609363411874302062561071601210052
36 15938007707215701458070559326126366893958
37 148105834320308475958539456371862277738746
38 1375413642127475207478888285417930049968732
39 12765299040366253464875258579504608410259940
40 118407082786849980947371448979355946156201899
41 1097703476262348293105731917094820851997181125
42 10171006261525454770700562318243879210470730424
43 94194264665401788844482622211196946397571259570
44 871918972437091816195936883853352372814750150010
45 8067292321407677147808995154195194058223437057273
46 74608408374167573953396032821441342700715157315060
47 689705802075424314488836369984660143043349885973589
48 6373286577927725672388522248455426984358296940329219
49 58869912183143431164991378566120870895951609657373803
50 543575924914111970774000460037269434351342455010616234
51 5017299975718560613600912516504605437530354456177903886
52 46294431267422329549918404563051735659596541628892210740
53 427013649366528066486981476745737491452342556324948847347
54 3937442946187525528592537458143514136579085278476431205684
55 36295369623511530096076923006973501840426319155230492973841
56 334470079117729614151909299131062429434773623384807255503583
57 3081320347865956134931098657181018240945364549685524198788585
58 28378809259979394344144058541244704117569289890589342008822249
59 261296279764217008841444782089298059354625103777953501064176885
60 2405236760537211280270178702932350843698181154492588403134139064
61 22134596813629365579145872882908624645515149798156749285473886634
62 203647007535317635194199947273064732825939096007822893110816151469
63 1873183754951462968184690795580746849193383859176313492867801122358
64 17225895737283123713805206714325004323528343267768762042802131633084
65 158374528622614763755215248435218994627434850007668384454090648389343
66 1455773539659053082164216687819134929659816613724552821297794367275207
67 13378580093650702795797402967451468829453071814173811709122395435480197
68 122923968649709984278729833772883357903124461059982866239484882966904082
69 1129213323564011964979144618228362659937336797076949797166309200522922059
70 10371240410253613687335042113095228587691937289660722794268557379985745502
71 95236409613881254032531630899871522869241204155898909528071198744862256956
72 874369813604279809637495329012266727650016869374224770175224680967007019916
73 8026186761948716430820383245432712681147278979469377167512378837699186234081
74 73662657246994224009778480249954845837149459910682062383295778035099293699730
75 675945197793089964640632901369424362729077469000931143456803216606903244549409
76 6201596041956300181491838024350224317632046180932853684340048439086112319629991
77 56888589410582508415184037371345110538901704255218464899435699191322306966825903
78 521769052581502996565641397504040699799235015374548687274831269565341197346308515
79 4784809124173191774727821128971344115778256551426509452663104971907413455476605201
80 43871824632932112376145309188333653556598783250636208160075072902932259480024548022
81 402200980332585994552242530504790357134087133887052123254647481787299284405805097283
82 3686705224086312665321961033616115190856822091575630252963352432282600215948519465009
83 33788820059603689491155188134483067417620571761627889392421612639206662327213706525975
84 309633804719919961832685783921011055841157297822751241308217222473346386568581703939768
85 2837042260946778027546489116385035842833045016536449965679564930359067573773905433564304
86 25991218968214322931780063646108086809278050868030138330030000894198202579717920094256470
87 238085073357466931944760983531819137477727653482382013371976604013277255813052286439772463
88 2180638091221180173571589887750002195937469554895501602947084888860763885486165968633170696
89 19970186130267896784075101524933536239491030068170774535834937031771869279051437899935896669
90 182864276981645688511294085330949579587126423397656332377717618814988045860355446856304419932
91 1674268041189041332881439350858011927568846303638558477585463743852938651160898917700002542415
92 15327507303717245534304003668622156739904449299323814651968770892216487257468247684673788838325
93 140303837159180024745837823158468043106332013928121150490743902881967497882585406251248093887033
94 1284162690968229305623857500778040476285929066702218358792330197397933186975517663184104673233489
95 11752330840146589334141451319527256692450779490259484118016309779323786450768597530796528303431171
96 107543057488733984103737620600374471452770013030035281432505824820567670379922284045616684993483446
97 984002224495963407132340208034324697334145132866061412615171533254211265265160421220436016702095361
98 9002559565155302689193720365259197703519358176267049149145303154295987744270654759716706625625051972
99 82355577218749347738137151141751258385472282064137049869548188985855332895992442477531126634023437540
100 753317326574734667806638760302948796637085886872316446018015388492815435542356969058593611895256998258
101 6890038406349198795718469125950480363098731431744965106004327486160889043394744396341981028731250753211
102 63012232509906003996918058356097628907380654941241347702882808294003473703833824789334060467345373546653
103 576220093686224856487199962957814004782441324865421074378146381540544781597527906206751477292147520700464
104 5268815446516564973908067293756195018612619561885021821587218823092728995166063171774424417906259938458867
105 48172519105496117988257135536065159016197828633152605813547304592170966037767214350213955961759356053339891
106 440400921449092548740528902417150455111368895922441373723723329195421627886355970996110689303348802154056386
107 4025874739313556040881847787846922892768519790046083958654405521486045595341041188245378479374847543989463267
108 36799010766684480154605214111244647471870566882311260769107620268426542358662868902461933926968322404030077271
109 336338457095015331643294014231935027646180318321741830978718469403696883807846164798592050024012457784764714976
110 3073845550640780783975417406375654152578714585960903761699006482095414373447110503096408630300245007356197213052
111 28090101210833245950962538448909561273932603563413831556049661847029850312941575914358539486293932366667633241021
112 256679339993208046116328849859170899560511798764662426844824459533647560682318321283388210286980166691231072911662
113 2345284085045127533386714846884609667736173647783458590157341893046355510186517631153919678102996480310249862661841
114 21427302525502439418845697187804824325565721883387563563360421098024449334605479144168255839349497229283161112140467
115 195752629025934050582340529897956292271182217586506806621730921597822736975945951021168171319195297333444560731451456
116 1788200878555320346493769545352145919884430661361518863742146253424020626561599948962739789703048657255906672488176373
117 16334059373563862386773687812169918565150095359361778208453545254076346129516268858631045509990805583395198149690314795
118 149190646380267692273985680395826660956187271835355566965361511657285098799962095068483308611573500839600637177153634696
119 1362571190934338985379943253661205079858305019069134679546214448315862714594688748584156051484494291076701564981539395385
120 12443640028634416651052077744235861514427823399412796356447090564589685995555848664063231684789899581312357137824275690903
121 113633604680826040702259880174824513497181137627528360106263225930835555242462309935388985156047833900076608452887743880181
122 1037618486880129448867416201182295416516152658413431183960961711100418578366220276130783974667181890364129869272127938632311
123 9474158487120068304108043952022395190313389255148025032361503053965787844022476884700137123416534602614392866257089171954563
124 86499990791478548986337520956726224710117494022940635191775768377383208892543849046072645636627977611167189696780179152394616
125 789704078961868057310737492001065020356657986840602625654350031016961508221836006821775545264658014379115284174710439223280577
126 7209182644532260264668891370429813452937947583892523113548420727623376830130061330255253170872933260183216443628116864112441013
127 65808412781470859760265131354893680611632843690895953433157570558919950997729429710898150629916177609170010436441713849506689503
128 600690755363395710963984449757355686337902215144386924421689026641923334847783087517623090508638975557377169352970329758993058050
129 5482706763309954954255538492964546241418625114724064238013759745590586100834350281470672182775260935218051921549801047430330631603
130 50039621189944071635091834015057453083971118194043061051556395799646321378643454787886410441883149585543753539792006668563686717052
131 456676126579828328734551991547699293378130140870002396010624404126406996045338948916025231066522874498126983874832263905534168611154
132 4167525573707075446944502371986263395295167540215364268602535512749613491052064603745345792228461071590481200845951944348376061110610
133 38029819807667852917866675558477548255498891776572811625674160994888331556934024824223040709510760932897651227876462708319334855747374
134 347013717964764053082120151552376217662949123349108558872288686585475657174555031575899264673562870390825411779549513928535427849356787
135 3166253955947703925533748689414766708403842143887644929077927436112209673284042005794761321852261172363197516447235466616595702425132753
136 28888295019087125384274330485113607779296885669980732988303299584010563894502039092950080379544930110589032862118685004276718082616394935
137 263557554334275788724367718309891398739244680739297736366216696755493621281058006142247231266111322695863370826908115025727370634455517079
138 2404400130597977712467470258441152347429124395551159549879267801882027111363533610549336797508662632581783855784444572593680557944162001429
139 21933909564055457249141982260870663723265606129683228630689897359335874320921355777087880774223066794685852237779108450128051931175956317834
140 200080007452460630899413082034219388286415320182734909586051917296995240425634458583784293435685911667592635943566818962724625093650390070355
141 1825029903306846948882208050417925851044353637340621559330651419376152998063737461241892172372148005380481593800729146248576172200291756909019
142 16646204077036405247721835209574243952574794474619219202557671555646265526172786136294428659763504520642791541258388230284233962481522833278691
143 151823736189700326139683635793811189820678304673496869248557123575183346074016291798253066540116319267015324151655167308107476818476812534097950
144 1384661602707545491526132858011349581375070131488480215653340180844346348662356837570868305917567327191034955866374507891569581665979596578663503
145 12627791912706247233631060799001360656217886743568856296233144911088934376674618316938371589251728510119651635154286813190899101102320291975345013