0 1
1 1
2 4
3 9
4 112
5 121
6 2048
7 2169
8 28076
9 58321
10 203039
11 261360
12 13793759
13 14055119
14 55959116
15 125973351
16 1567639328
17 1693612679
18 28665442192
19 30359054871
20 392974100644
21 816307256159
22 2841895869121
23 3658203125280
24 193068458383681
25 196726661508961
26 783248442910564
27 1763223547330089
28 21941931010871632
29 23705154558201721
30 401224403942099168
31 424929558500300889
32 5500379105945709836
33 11425687770391720561
34 39777442417120871519
35 51203130187512592080
36 2702340212167775659679
37 2753543342355288251759
38 10962970239233640414956
39 24679483820822569081671
40 307116776089104469395008
41 331796259909927038476679
42 5615856934647937085021872
43 5947653194557864123498551
44 76987695269342306567004484
45 159923043733242477257507519
46 556756826469069738339527041
47 716679870202312215597034560
48 37824110076989304949385324161
49 38540789947191617164982358721
50 153446479918564156444332400324
51 345433749784319930053647159369
52 4298651477330403317088098312752
53 4644085227114723247141745472121
54 78604015111165975271356025866688
55 83248100338280698518497771338809
56 1077581219170534357493329281932396
57 2238410538679349413505156335203601
58 7792812835208582598008798287543199
59 10031223373887932011513954622746800
60 529416428277381047196734438670376799
61 539447651651268979208248393293123599
62 2147759383231187984821479618549747596
63 4834966418113644948851207630392618791
64 60167356400594927371035971183261173088
65 65002322818708572319887178813653791879
66 1100204521499932084489230832201721843152
67 1165206844318640656809118011015375635031
68 15082686653323619966198646964386229463524
69 31330580150965880589206411939787834562079
70 109074427106221261733817882783749733149761
71 140405007257187142323024294723537567711840
72 7410134804479952662531081208407703254165441
73 7550539811737139804854105503131240821877281
74 30061754239691372077093397717801425719797284
75 67674048291119883959040900938734092261471849
76 842150333733129979585584208982610532857459472
77 909824382024249863544625109921344625118931321
78 15399340446121127796299585967724124534760360608
79 16309164828145377659844211077645469159879291929
80 211109318383865659714430118899469754453311863756
81 438527801595876697088704448876584978066503019441
82 1526692723171495750980543465529224688652820922079
83 1965220524767372448069247914405809666719323941520
84 103718160011074863050581435014631327358057665881119
85 105683380535842235498650682929037137024776989822639
86 420768301618601569546533483801742738432388635349036
87 947219983773045374591717650532522613889554260520711
88 11787408106895146064647145290192014105107039761597568
89 12734628090668191439238862940724536718996594022118279
90 215541457557586209092468952341784601609052544115490032
91 228276085648254400531707815282509138328049138137608311
92 2954854485336639015472962735731894261545642201766789764
93 6137985056321532431477633286746297661419333541671187839
94 21368809654301236309905862595970787245803642826780353281
95 27506794710622768741383495882717084907222976368451541120
96 1451722134606685210861847648497259202421398413986260491521
97 1479228929317307979603231144379976287328621390354712032641
98 5889408922558609149671541081637188064407262585050396589444
99 13258046774434526278946313307654352416143146560455505211529
100 164985970215772924497027300773489417058125021310516459127792
101 178244016990207450775973614081143769474268167870971964339321
102 3016890242059092136912605126071789728646415707246067888556928
103 3195134259049299587688578740152933498120683875117039852896249
104 41358501350650687189175550007906991706094622208650546123311916
105 85912136960350673966039678755966916910309928292418132099520081
106 299094912231702709087294586275807742437024407085904942421872159
107 385007049192053383053334265031774659347334335378323074521392240
108 20319461470218478627860676367928090028498409846758704817534268639
109 20704468519410532010914010632959864687845744182137027892055660879
110 82432867028450074660602708266807684092035642393169788493701251276
111 185570202576310681332119427166575232871917028968476604879458163431
112 2309275297944178250646035834265710478555039990014889047047199212448
113 2494845500520488931978155261432285711426957018983365651926657375879
114 42226803306272001162296520017182281861386352293748739477873717226512
115 44721648806792490094274675278614567572813309312732105129800374602391
116 578886588987781882293592623360557092735146064046534001035478212455204
117 1202494826782356254681459921999728753043105437405800107200756799512799
118 4186371069334850646337972389359743351864462376263934322637748610993601
119 5388865896117206901019432311359472104907567813669734429838505410506400
120 284407397667429609499348452580052292807057988687090124674240029957326401
121 289796263563546816400367884891411764911965556500759859104078535367832801
122 1153796188358070058700452107254287587542954658189369701986475636060824804
123 2597388640279686933801272099399986939997874872879499263077029807489482409
124 32322459871714313264315717300054130867517453132743360858910833325934613712
125 34919848511994000198116989399454117807515328005622860121987863133424096121
126 591040036063618316434187547691320015787762701222709122810716643460720151648
127 625959884575612316632304537090774133595278029228331982932704506594144247769
128 8102558650970966116021841992780609618931099051962692918003170722590451124876
129 16831077186517544548675988522651993371457476133153717818939045951775046497521
130 58595790210523599762049807560736589733303527451423846374820308577915590617439
131 75426867397041144310725796083388583104761003584577564193759354529690637114960
132 3980792894856663103919791203896942911180875713849457184450306744121828720595359
133 4056219762253704248230516999980331494285636717434034748644066098651519357710319
134 16149452181617775848611342203837937394037785866151561430382505040076386793726316
135 36355124125489255945453201407656206282361208449737157609409076178804292945162951
136 452410941687488847194049759095712412782372287262997452743291419185727902135681728
137 488766065812978103139502960503368619064733495712734610352700495364532195080844679
138 8272667994695138497426097127149610317818108218666751218386499345018243023429196592
139 8761434060508116600565600087652978936882841714379485828739199840382775218510041271
140 113409876720792537704213298178985357560412208791220581163256897429611545645549691844
141 235581187502093192008992196445623694057707259296820648155252994699605866509609424959
142 820153439227072113731189887515856439733533986681682525629015881528429145174377966721
143 1055734626729165305740182083961480133791241245978503173784268876228035011683987391680
144 55718354029143668012220658253512823396878078777563847562410997445386249752741722334081
145 56774088655872833317960840337474303530669320023542350736195266321614284764425709725761
146 226040619996762167966103179265935733988886038848190899770996796410229104046018851511364
147 508855328649397169250167198869345771508441397719924150278188859142072492856463412748489
148 6332304563789528198968109565698084992090182811487280703109263106115099018323579804493232
149 6841159892438925368218276764567430763598624209207204853387451965257171511180043217241721
150 115790862842812334090460537798776977209668170158802558357308494550229843197204271280360768
151 122632022735251259458678814563344407973266794368009763210695946515487014708384314497602489
152 1587375135665827447594606312558909872888869702574919716885659852736074019697816045251590636
153 3297382294066906154647891439681164153751006199517849196982015651987635054104016405000783761
154 11479522017866545911538280631602402334141888301128467307831706808698979182009865260253941919
155 14776904311933452066186172071283566487892894500646316504813722460686614236113881665254725680
156 779878546238406053353219228338347859704572402334736925558145274764402919459931711853499677279
157 794655450550339505419405400409631426192465296835383242062958997225089533696045593518754402959
158 3163844897889424569611435429567242138281968292840886651747022266439671520548068492409762886156
159 7122345246329188644642276259544115702756401882517156545557003530104432574792182578338280175271
160 88631987853839688305318750544096630571358790883046765198431064627692862418054259432469124989408
161 95754333100168876949961026803640746274115192765563921743988068157797294992846442010807405164679
162 1620701317456541719504695179402348570957201875132069513102240155152449582303597331605387607624272
163 1716455650556710596454656206205989317231317067897633434846228223310246877296443773616195012788951
164 22218169124137068876960569653874220377733006689903670731256978834875412109860922614999727761091684
165 46152793898830848350375795513954430072697330447704974897360185893061071097018289003615650534972319
166 160676550820629613928087956195737510595824998033018595423337536514058625400915789625846679366008641
167 206829344719460462278463751709691940668522328480723570320697722407119696497934078629462329900980960
168 10915802476232573652408203045099718425358986079030644252099619101684282843293487878357887834217018561
169 11122631820952034114686666796809410366027508407511367822420316824091402539791421956987350164117999521
170 44283697939088675996468203435527949523441511301564747719360569573958490462667753749319938326571017124
171 99690027699129386107623073667865309412910531010640863261141455972008383465126929455627226817260033769
172 1240564030328641309287945087449911662478367883429255106853058041238059092044190907216846660133691422352
173 1340254058027770695395568161117776971891278414439895970114199497210067475509317836672473886950951456121
174 22684628958772972435617035665334343212738822514467590628680249996599138700193276293976428851348914720288
175 24024883016800743131012603826452120184630100928907486598794449493809206175702594130648902738299866176409
176 310983225160381890007768281582759785428300033661357429814213643922309612808624405861763261710947308837196
177 645991333337564523146549166991971691041230168251622346227221737338428431792951405854175426160194483850801
178 2248957225173075459447415782558674858551990538416224468495878855937594908187478623424289540191530760389599
179 2894948558510639982593964949550646549593220706667846814723100593276023339980430029278464966351725244240400
180 152786282267726354554333593159192295437399467285144258834097109706290808587169840145904467790481243460890399
181 155681230826236994536927558108742941986992687991812105648820210299566831927150270175182932756832968705130799
182 619829974746437338165116267485421121398377531260580575780557740604991304368620650671453266060980149576282796
183 1395341180319111670867160093079585184783747750512973257209935691509549440664391571518089464878793267857696391
184 17363924138575777388571037384440443338803350537416259662299786038719584592341319508888526844606499363868639488
185 18759265318894889059438197477520028523587098287929232919509721730229134033005711080406616309485292631726335879
186 317512169240894002339582197024760899716196923144283986374455333722385729120432696795394387796371181471490013552
187 336271434559788891399020394502280928239784021432213219293965055452614863153438407875801004105856474103216349431
188 4352769383958360699127826931052132038593605180330842617902035999153764086961693591305006437066648870710086206724
189 9041810202476510289654674256606545005426994382093898455098037053760143037076825590485813878239154215523388762879
190 31478199991387891568091849700871767054874588326612537983196147160434193198192170362762448071784111517280252495361
191 40520010193864401857746523957478312060301582708706436438294184214194336235268995953248261950023265732803641258240
192 2138518730072336788170911095489743994190556889179347232774493726298539677432179959931672069472993929623069597923841
193 2179038740266201190028657619447222306250858471888053669212787910512734013667448955884920331423017195355873239182081
194 8675634950870940358256883953831410912943132304843508240412857457836741718434526827586433063742045515690689315470084
195 19530308642008081906542425527110044132137123081575070150038502826186217450536502611057786458907108226737251870122249
196 243039338654967923236765990279151940498588609283744350040874891372071351124872558160279870570627344236537711756937072
197 262569647296976005143308415806261984630725732365319420190913394198257568575409060771337657029534452463274963627059321
198 4444153695406584005529700643179343694590200327128855073095489198544192448331417530501682383043178583648937129789886208
199 4706723342703560010673009058985605679220926059494174493286402592742450016906826591273020040072713036112212093416945529
200 60924833807849304133605809351006611845241313041058948992532320311453592651213336625777922863915735016995482250793232556