1 29568
2 217968
3 1604020
4 11826092
5 87273500
6 644848264
7 4769561472
8 35319420856
9 261811840168
10 1942988877232
11 14433959951680
12 107349012026192
13 799169229326556
14 5956201429623128
15 44434739229424040
16 331862990142839740
17 2480919137416307700
18 18567043928508749028
19 139086804085450308588
20 1043036018498274786004
21 7829274129847122533240
22 58831256005775541983092
23 442486190561189624606064
24 3331580295337320975290800
25 25107432130864839226696136
26 189412257238896763901647100
27 1430250237369967954516349876
28 10810972733704126788723708532
29 81792331311318698947732774248
30 619447322238049826653958615060
31 4695569486084296154022684987892
32 35629638825589333244227448393128
33 270597480765706343834655693264196
34 2057172176365025726639778608618448
35 15653223315052107777075359023468352
36 119224840846383410862251459523325828
37 908893391215090574871704923558114312
38 6935601441878794798737052806678213324
39 52970655964263893711095313394492455280
40 404954790018955537027933101226663560248
41 3098520354818468737651319330450792851540
42 23731045038409506950319506246483063275340
43 181908201097167936908054722117261844052584
44 1395715206148397922606998164880118405173032
45 10717911376158252223487837327905228465723292
46 82380927138134928524617348107573209645778612
47 633734717123818710255205407379337484547853964
48 4879609941585283324223878077580937369972649920
49 37602960553749225432932021381076807518362540968
50 290033997621970441141366518847385640640905468864
51 2238873709370431713234748241084821883450173117104
52 17297879713465096148490454635285701895978081580472
53 133753117416278563554691713949731470618695339742592
54 1035117535593444640053436056514965276757797509577168
55 8017086319713146770391803615585640816873892059237924
56 62145509513070338285816150377377099667907718518764400
57 482099730106885214214375058156142429895396078062426560
58 3743013333795430031973833422805972987453346188247625812
59 29082519826689184139005418657493257281636534061255810164
60 226146864461164340907783474905561209066989627645216138580
61 1759814775122827452851013709061097954484053851425743624932
62 13705070054975434782090341287022839537564207689468857849772
63 106808192891986502973772263215205324799976533288366700965872
64 833019864762626665030884340458854213493778907727229308419932
65 6501384176451696218125078614361692673702165117847585438127840
66 50777690541330278260506124064701714365244236515116760412911680
67 396853287151122771264949629462922360234124844073300639111939568
68 3103790958121526379699662999061873797571940408424714067990501316
69 24290403848194438969850590954646558388274799835573977994091492732
70 190226473568950763276240179420222769021200054292005665455323293148
71 1490652885564656919756941118432658388126784609632275710310631058056
72 11688649055952058665793636792010581501959285607043592652755847482420
73 91708749900879153993985762514115238180624234966360876983758457011660
74 719991833248170064338684717106988337740251334837813857313151600974528
75 5655775562481962360549444996069663430332240081855547799879862874246508
76 44454438969821547692243281985541499236310768347057827136409509081189000
77 349602828328337915133961067744878323533267480173671080566615227342698784
78 2750940003539964555346285223854823522737580845621803401596579877466091476
79 21657740244044656135355741990360846246300240624683756730987836843464271968
80 170600223411723897277630732515858596956765904056434641853706911941683400116
81 1344500372099039977803693356103541593588963434817929387873202362291929352728
82 10601439967825949985798638578964825700289264253982832438000024078772038815280
83 83632060449167935764373556032209143081194757225634020121176200085988084237444
84 660072551993563279837008771163625121077418907813545052413203683219040071344220
85 5211993189488295494739438089927369965178335227014126444024251618610977506823296
86 41173283922028172791111576599579558286222160451121339357300792929461584514915696
87 325394306079425590505874012881792775504034150427426981490266878842344441387026852
88 2572721215308802643626210359027298631964993247523466625079513604511536544912103340
89 20349231656764822733932436821284437842846608314609742780805113453835514747180606588
90 161020358201861815661393125794031502197222484690277472231598848384204123837824122880
91 1274606395542811635412063189385866576945142634913331415455251603662494002712220325392
92 10093420768683882353017915508753061514624794927619179410088598532907979379714008835208
93 79956456570409574152294130336538425529220071421994529094230336034049384976187564054664
94 633615147925661275497393853910289655490453427316831084232048535299254221388451405977040
95 5022745007759265725643574511283414886298483731964505222893975341475922063883231900966768
96 39829405999552691730727087267265317525432156241601564897453881149669807134189719914525264
97 315937483124243877860435239197432737038090323266515274073135358156952162348344291400252460
98 2506895783992018476863172172644820804578321810117387155066799278767190945363156134031635912
99 19897452309643407630940323779369173453020661103318700245038287565950542032919580402470551304
100 157974711795810667415267264229873526908302719089748106037631078089368637704144813743504792700
101 1254571942217456501394582713071091066902694980142528477219035390254459452139419007101457586916
102 9966071778883153901358595311075247698388625936765131891726844143629391104563803627953984130228
103 79188584579800938518357331686781509818199370198126766449395880616916759617847343264973784514364
104 629380896028873877823969457880777266023754945188989412347448463404567804540340135062871738702788
105 5003423792163272728495346755232320031551302795557157830711874119063443670313551209763227878122520
106 39785591677293622160527013572954703482578630430918748548241688735627796844390743266381515796597076
107 316431807844343334214478308538307597968415853920362151995276587474875216729322804660235458902890336
108 2517283079173145324568273944351660489924001319295198976270988048706228088757293500175569459405596928
109 20029641303191342506780424009732761189591446830225041668530359077876587003116773200417386404941398488
110 159406169776870489156808105815145455963419048239163845797785537683574326196035531770734282867869016044
111 1268878576756221457413260505640354700576892668429339277669519698907718022598023596583015681272197479348
112 10102281617792623552923601108052123155667548283364719081868369042188305478694841802103825842781667540052
113 80444438220348071599508164885439921034350121335858604331532701664563633846612645417132411923059426037464
114 640694594511505793436164177549060966768738891271963520142679865287992063455656539423287412618721832407716
115 5103613332268897035000865407464626084908472203923489919241935694201260963377558926924025142630405361649732
116 40660933263846266858219817914790060953136483729990552846209675367993115127672638245146560140930359344679192
117 323998838600061543189784190472077605069779922682067681732481968148139210397239183009622008414818955927910404
118 2582124571108457005072187739361218094768962853069460266375327596417320883921638831829679957816015361432040528
119 20581292949714219064623349282293133219246487280072603534467815367355569972768837804580232135166571802154402320
120 164070626824793172838814624318805350864217591120887032385427248596336270329488071077185641015412156961518893972
121 1308116000198659454312481863166013264380637557232549972417506319146428375679674947945715950110303469960452760440
122 10430852795084170382581680281127043008584413240881319885336386790758008106213003325657444185818626831292466383036
123 83185268555971318824874153726428386183958451564696748817338487903083935736568367300945349583632491952360296128240
124 663478565096502643131465413333340457283898995770934941002605507342269964066540567954170945048553206120271775143928
125 5292446942795345438863335150623628869403428884276164984862128411131381227035663109317025680675286092458545387629540
126 42221729397363247468927649484101366596655233881154287868330646328681730662219943739759910700978752437797284089265852
127 336868985749325794637379769274512487192544498218702865485140040912989883403793637987571540297611524636323983974912376
128 2688018337718471277349929477107517368494648278411973891430285898892981180506466408793406506718841703820946800740155384
129 21450901478487150608080145366991462387563558447749074633765647738954364519836987959280494628426222089610690026069424924
130 171199154275713247129004148180090324258198440983344398093868144657563883544556506195326478093414425269028568553434594932
131 1366459172171481992459140180689378784018547395669058349131298882960309896616772603576856441763235340001501138231119214780
132 10907651504108020767904246965777018840865495974029311099987237134061883971887918474198032339362338234739096763080856741040
133 87076688758507307500198675206740077377694587551406406292273513478072629801841362977982109380615162929340987597359634220024
134 695198999856065399025909531036313412090383540391921993593737942902050838965700283458627718416145935347113953176492818224944
135 5550725098356441031334056694649150674052968659107318532162993952914709542671043139705228234356600151479006126416178318619728
136 44322487634755825814247610528660462874007487117101348135248384929579771559514578101326117024613299693680852594550521985919672
137 353939774517488325995092283282092660091319336525785815994397289083388108008634902909309256973223926246197732940751259305481424
138 2826609975263765308769972614350929075263088624872146752775570073004859956187483709689550458706262249611913816254544537826094432
139 22575163721588209989295817050154657042621063287379172054588814323857693178787149581412177201322511362499697032256572867768894804
140 180312086823695650039948442591241548966001468029928180513884155924042731946546583942054157218803118583823197594672629733000455712
141 1440273983543950350156259110798793279121497688748002036135902744128702513212157961669338872484549542572347495668351479232797107264
142 11505145383090851513264000602770011700172927119054859816756657671457439247709088286662393475985264121284551863164735876600757482676
143 91910145157456062376789084150944032823616048337786092785323217345837508952115860882486096107469589309075644988790069366987076965028
144 734276254050301469335756506521374279162089170271336206547368328491288842316533354953144176062781957652992067005079181343835387337028
145 5866485624583159659956502128220554445717743880028553569797742010560954223811261617801961615941716084247015304934789584510680440232852
146 46872633149019102359068494429678859684519208448661951153329440875295491036549643605802285373927231935342032797829170777357035571762940
147 374525571327356778608338167309429725374363599669823717613227321672725577656525102657155186660862730134324042265232140734622059031083184
148 2992710282782882509857445912033773251430952053351648452466797347913818848278176844303311433385854743936698591947900863421544216828862876
149 23914817760165548320124183988017030804874261813780404727101262720446490769331763224065403554055075543581917166374302930318057501725378192
150 191112435182975023409741967701157942441004301388364312834502467000300609340909344422484396400966842986886300715733447470221152894771678416
151 1527314769579002947731459391685065971812131763968378801741628239398097741241944793013845954142215321664638303089128397820159397721069623904
152 12206359100153838681874605206619693263528503079680517187648466418628941255283422615496475147590522654585471552223976562086588168869369800340
153 97557376677338748966192713477913947326845426715181404854660210314688606107901957727979601432481361432769731232252749637388207293957747193436
154 779741587060343412225132356057146063877028370647670901249386595456579921748230982987100201184174455166366688324557413570073627253101612342492