0 22
1 89
2 111
3 1199
4 3708
5 12323
6 126938
7 139261
8 683982
9 30234469
10 121621858
11 151856327
12 1640185128
13 5072411711
14 16857420261
15 173646614321
16 190504034582
17 935662752649
18 41359665151138
19 166374323357201
20 207733988508339
21 2243714208440591
22 6938876613830112
23 23060344049930927
24 237542317113139382
25 260602661163070309
26 1279952961765420618
27 56578532978841577501
28 227594084877131730622
29 284172617855973308123
30 3069320263436864811852
31 9492133408166567743679
32 31545720487936568042889
33 324949338287532248172569
34 356495058775468816215458
35 1750929573389407513034401
36 77397396287909399389729102
37 311340514725027005071950809
38 388737911012936404461679911
39 4198719624854391049688749919
40 12984896785576109553527929668
41 43153409981582719710272538923
42 444518996601403306656253318898
43 487672406582986026366525857821
44 2395208622933347412122356750182
45 105876851815650272159750222865829
46 425902615885534436051123248213498
47 531779467701184708210873471079327
48 5743697292897381518159857959006768
49 17762871346393329262690447348099631
50 59032311332077369306231200003305661
51 608085984667167022325002447381156241
52 667118295999244391631233647384461902
53 3276559168664144588849937036919003849
54 144835721717221606301028463271820631258
55 582619446037550569792963790124201528881
56 727455167754772176093992253396022160139
57 7857171123585272330732886324084423130271
58 24298968538510589168292651225649291550952
59 80754076739117039835610840001032297783127
60 831839735929680987524401051235972269382222
61 912593812668798027360011891237004567165349
62 4482214986604873096964448616183990538043618
63 198130053223283214293795751003332588241084541
64 797002427879737730272147452629514343502381782
65 995132481103020944565943203632846931743466323
66 10748327238909947175931579488957983660937045012
67 33240114197832862472360681670506797914554601359
68 110468669832408534593013624500478377404600849089
69 1137926812521918208402496926675290571960563092249
70 1248395482354326742995510551175768949365163941338
71 6131508741939225180384539131378366369421218857601
72 271034780127680234679915232331823889203898793675782
73 1090270629252660163900045468458673923185016393560729
74 1361305409380340398579960700790497812388915187236511
75 14703324723056064149699652476363652047074168265925839
76 45471279578548532847678918129881453953611419985014028
77 151117163458701662692736406866008013907908428220967923
78 1556642914165565159775042986789961593032695702194693258
79 1707760077624266822467779393655969606940604130415661181
80 8387683224662632449646160561413840020795112223857337982
81 370765821962780094606898844095864930521925541980138532389
82 1491450971075783010877241536944873562108497280144411467538
83 1862216793038563105484140381040738492630422822124549999927
84 20113618901461414065718645347352258488412725501389911466808
85 62203073497422805302640076423097513957868599326294284400351
86 206722839393729829973638874616644800362018523480272764667861
87 2129431467434721105039028822589545517578053834129021931078961
88 2336154306828450935012667697206190317940072357609294695746822
89 11474048694748524845089699611414306789338343264566200714066249
90 507194296875763544118959450599435689048827175998522126114661778
91 2040251236197802701320927502009157062984647047258654705172713361
92 2547445533073566245439886952608592752033474223257176831287375139
93 27514706566933465155719797028095084583319389279830423018046464751
94 85091565233873961712599278036893846501991642062748445885426769392
95 282789402268555350293517631138776624089294315468075760674326772927
96 2912985587919427464647775589424660087394934796743506052628694498662
97 3195774990187982814941293220563436711484229112211581813303021271589
98 15696085548671358724412948471678406933331851245589833305840779585018
99 693823539131727766689111025974413341778085683918164247270297323012381
100 2790990242075582425480857052369331774045674586918246822387030071634542
101 3484813781207310192169968078343745115823760270836411069657327394646923
102 37639128054148684347180537835806782932283277295282357518960304018103772
103 116402197943653363233711581585764093912673592156683483626538239448958239
104 386845721885108774048315282593099064670304053765332808398575022364978489
105 3984859416794741103716864407516754740615714129810011567612288463098743129
106 4371705138679849877765179690109853805286018183575344376010863485463721618
107 21471679971514140614777583167956169961759786864111389071655742404953629601
108 949125623885302036927978839080181332122716640204476463528863529303423424062
109 3817974175512722288326692939488681498452626347682017243187109859618647325849
110 4767099799398024325254671778568862830575342987886493706715973388922070749911
111 51488972169492965540873410725177309804206056226546954310346843748839354824959
112 159234016307876920947874903954100792243193511667527356637756504635440135224788
113 529191021093123728384498122587479686533786591229129024223616357655159760499323
114 5451144227239114204792856129828897657581059423958817598873920081187037740218018
115 5980335248332237933177354252416377344114846015187946623097536438842197500717341
116 29372485220568065937502273139494407034040443484710604091264065836555827743087382
117 1298369684953327139183277372390170286841894359342454526638716433247298618196562149
118 5222851225033876622670611762700175554401617880854528710646129798825750300529335978
119 6521220909987203761853889135090345841243512240196983237284846232073048918725898127
120 70435060324905914241209503113603633966836740282824361083494592119556239487788317248
121 217826401884704946485482398475901247741753733088670066487768622590741767382090849871
122 723914265979020753697656698541307377192097939548834560546800459891781541634060866861
123 7456969061674912483462049383888975019662733128577015671955773221508557183722699518481
124 8180883327653933237159706082430282396854831068125850232502573681400338725356760385342
125 40180502372290645432100873713610104607082057401080416601966067947109912085149741059849
126 1776122987708442332249598149481274885108465356715664180719009563354236470471945367018698
127 7144672453206059974430493471638709645040943484263737139478004321364055793972931209134641
128 8920795440914502306680091621119984530149408840979401320197013884718292264444876576153339
129 96352626862351083041231409682838554946535031894057750341448143168546978438421696970668031
130 297978676027967751430374320669635649369754504523152652344541443390359227579709967488157432
131 990288654946254337332354371691745503055798545463515707375072473339624661177551599435140327
132 10200865225490511124753918037587090679927739959158309726095266176786605839355225961839560702
133 11191153880436765462086272409278836182983538504621825433470338650126230500532777561274701029
134 54965480747237572973099007674702435411861893977645611459976620777291527841486336206938364818
135 2429672306758889976278442610096185994304906873521028729672441652850953455525931570666562753021
136 9773654707782797478086869448059446412631489388061760530149743232181105349945212618873189376902
137 12203327014541687454365312058155632406936396261582789259822184885032058805471144189539752129923
138 131806924853199672021739990029615770481995452003889653128371592082501693404656654514270710676132
139 407624101574140703519585282147002943852922752273251748644936961132537139019441107732351884158319
140 1354679229575621782580495836470624602040763708823644899063182475480113110462979977711326363151089
141 13954416397330358529324543646853248964260559840509700739276761715933668243649240884845615515669209
142 15309095626905980311905039483323873566301323549333345638339944191413781354112220862556941878820298
143 75190798904954279776944701580148743229465854037843083292636538481588793660098124335073383030950401
144 3323704247444894290497471909009868575662798901214429010514347637381320702398429691605785795240637942
145 13370007788684531441766832337619623045880661458895559125350027088006871603253816890758216563993502169
146 16693712036129425732264304246629491621543460360109988135864374725388192305652246582364002359234140111
147 180307128149978788764409874803914539261315265059995440483993774341888794659776282714398240156334903279
148 557615096486065792025493928658373109405489255540096309587845697751054576284981094725558722828238849948
149 1853152417608176164840891660779033867477783031680284369247530867595052523514719566891074408641051453123
150 19089139272567827440434410536448711784183319572342940002063154373701579811432176763636302809238753381178
151 20942291690176003605275302197227745651661102604023224371310685241296632334946896330527377217879804834301
152 102858306033271841861535619325359694390827729988435837487305895338888109151219762085745811680757972718382
153 4546707757154137045512842552513054298848081222095200073812770080152373434988616428103343091171230604443109
154 18289689334649820023912905829377576889783152618369236132738386215948381849105685474499118176365680390490818
155 22836397091803957069425748381890631188631233840464436206551156296100755284094301902602461267536910994933927
156 246653660252689390718170389648283888776095491023013598198249949176955934690048704500523730851734790339830088
157 762797377849872129223936917326742297516917706909505230801301003826968559354240415404173653822741282014424191
158 2535045793802305778389981141628510781326848611751529290602152960657861612752769950713044692319958636383102661
159 26113255315872929913123748333611850110785403824424798136822830610405584686881939922534620577022327645845450801
160 28648301109675235691513729475240360892112252436176327427424983571063446299634709873247665269342286282228553462
161 140706459754573872679178666234573293679234413569130107846522764894659369885420779415525281654391472774759664649
162 6219732530310925633575375043796465282778426449477901072674426638936075721258149004156360058062567088371653798018
163 25019636580998276406980678841420434424792940211480734398544229320638962254918016796040965513904659826261374856721
164 31239369111309202040556053885216899707571366660958635471218655959575037976176165800197325571967226914633028654739
165 337413327694090296812541217693589431500506606821067089110730788916389342016679674798014221233576928972591661404111
166 1043479352193580092478179706965985194209091187124159902803411022708743064026215190194239989272698013832408012867072
167 3467851384274830574247080338591545014127780168193546797520963857042618534095325245380734189051670970469815700005327
168 35721993194941885834948983092881435335486892869059627878013049593134928404979467644001581879789407718530565012920342
169 39189844579216716409196063431472980349614673037253174675534013450177546939074792889382316068841078689000380712925669
170 192481371511808751471733236818773356733945585018072326580149103393845116161278639201530846155153722474532087864623018
171 8508370191098801781165458483457500676643220413832435544202094562779362658035334917756739546895604867568412246756338461
172 34225962135907015876133567170648776063306827240347814503388527354511295748302618310228489033737573192748181074889976862
173 42734332327005817657299025654106276739950047654180250047590621917290658406337953227985228580633178060316593321646315323
174 461569285405965192449123823711711543462807303782150314979294746527417879811682150590080774840069353795914114291353130092
175 1427442188544901395004670496789240907128371959000631194985474861499544297841384404998227553100841239448058936195705705599
176 4743895851040669377463135314079434264847923180784043899935719331026050773335835365584763434142593072140090922878470246889
177 48866400698951595169636023637583583555607603766841070194342668171760052031199738060845861894526771960848968164980408174489
178 53610296549992264547099158951663017820455526947625114094278387502786102804535573426430625328669365032989059087858878421378
179 263307586898920653358032659444235654837429711557341526571456218182904463249342031766568363209204232092805204516415921860001
180 11639144120102501012300536174498031830667362835470652283238351987550582485775584971155438606533655577116418057810159440261422
181 46819884067308924702560177357436362977506881053439950659524864168385234406351681916388322789343826540558477435757053682905689
182 58459028187411425714860713531934394808174243888910602942763216155935816892127266887543761395877482117674895493567213123167111
183 631410165941423181851167312676780311059249319942545980087157025727743403327624350791825936748118647717307432371429184914576799
184 1952689526011680971268362651562275327985922203716548543204234293339166026875000319263021571640233425269597192607854767866897508
185 6489478743976466095656255267363606295017015931092191609699859905745241483952625308580890651668818923526099010194993488515269323
186 66847476965776341927830915325198338278156081514638464640202833350791580866401253405071928088328422660530587294557789653019590738
187 73336955709752808023487170592561944573173097445730656249902693256536822350353878713652818739997241584056686304752783141534860061
188 360195299804787574021779597695446116570848471297561089639813606376938870267816768259683203048317388996757332513568922219159030982
189 15921930147120406064981789469192191073690505834538418600401701373841847114134291682139713752865962357441379316901785360784532223269
190 64047915888286411833948937474464210411332871809451235491246619101744327326804983496818538214512166818762274600120710365357287924058
191 79969846035406817898930726943656401485023377643989654091648320475586174440939275178958251967378129176203653917022495726141820147327
192 863746376242354590823256206911028225261566648249347776407729823857606071736197735286401057888293458580798813770345667626775489397328
193 2671208974762470590368699347676741077269723322392032983314837792048404389649532481038161425632258504918600095228059498606468288339311
194 8877373300529766361929354249941251457070736615425446726352243200002819240684795178400885334785068973336599099454524163446180354415261
195 91444941980060134209662241847089255647977089476646500246837269792076596796497484265047014773482948238284591089773301133068271832491921
196 100322315280589900571591596097030507105047826092071946973189512992079416037182279443447900108268017211621190189227825296514452186907182
197 492734203102419736496028626235211284068168393844934288139595321760394260945226602038838615206555017084769351846684602319126080580120649
198 21780627251787058306396851150446327006104457155269180625115383670449426897627152769152346969196688768941472671443350327338061997712215738
199 87615243210250652962083433228020519308485997014921656788601130003558101851453837678648226491993310092850660037620085911671374071428983601
200 109395870462037711268480284378466846314590454170190837413716513674007528749080990447800573461189998861792132709063436239009436069141199339