1 0
2 13
3 48
4 557
5 3632
6 30769
7 229248
8 1815601
9 13960720
10 108880333
11 843387440
12 6554347309
13 50856496800
14 394905287105
15 3065356528128
16 23798261444545
17 184745059744352
18 1434227515809901
19 11134091807034928
20 86436190372455949
21 671018477335156560
22 5209238985472776625
23 40440231459819455360
24 313944732462529660337
25 2437208387556829294320
26 18920481211428077071597
27 146883045035253864637488
28 1140279111030502550040013
29 8852188719378581298902592
30 68721109463457601861231873
31 533494147217173201495615488
32 4141609583195807470272020737
33 32152048934948911915883113920
34 249602052122711890887672606797
35 1937704951246719111015332928560
36 15042746830169146820990271104365
37 116779508687671691542302677512560
38 906580015175407260677425684652209
39 7037941271928280724052522285075328
40 54636784970083100490869327688869041
41 424155041442020731987777544678815952
42 3292790732093074664994021695625989005
43 25562517820114680028830422167660500528
44 198446354618005080868541448323437784045
45 1540574208624423797379350035380926220000
46 11959750517198731245802283698934585477569
47 92845662112796333566272196292825879575040
48 720777323972367927562629054174628728564673
49 5595522062426681343937165831229002458188320
50 43439029100621561931455021156779346664658861
51 337224878778568722754792168047952001759808048
52 2617936478363721777675404246914040754648799309
53 20323504687943569720611553303683257779467250832
54 157774967503805920417165726096417554765387175217
55 1224835024915468962099114367182844105762523518848
56 9508611296170848554093046651211610330457146575153
57 73817034084167942260258369487441344588299706618800
58 573054713381492946742397665029398292600959458911661
59 4448725265150926802342526016420830921645353128446000
60 34536242391251131963624495429282017776145709539539341
61 268110968292573709535043529727271105991145583200899200
62 2081392946703179767095055443434367114135867786124111873
63 16158222194991570514804568550775511689351655270228533248
64 125439141569240208574674065089945039258369924233110480897
65 973806279412665025644541679657528664483555752330569154432
66 7559830671354627972401456716499645365959676144054010265229
67 58688304838231130633869730464529333080071696172531738982448
68 455607707965761168405273988609912159785090965623579791431341
69 3536963354623802403096381798550219727514058895408650491091120
70 27458073147638218049198315512927805066363042629480024765234993
71 213161886451391280756055550687393984551137347913446167170131840
72 1654813489322506896104762693792959691007817408687531072239840049
73 12846610292446384020836268699455831132803116589089236949597171600
74 99730511668451592257716071732523723552972774736128740670640825165
75 774225630826472746088322796867923550526580853125212089395619207728
76 6010450737698058119027969608537659145401708383652074200065260007085
77 46660193917542812992903318039121995977503565742968121392145064190752
78 362231351929611661956032537261250539138079601617459728681669666381761
79 2812066159704120465135795063441926424177853448856768136444096236886528
80 21830567797151079653173779676967479366471637961312571613270412872330689
81 169474565419240988988429713908320239668489312385553389800097383279918560
82 1315661076290869872083821240250953848959413925493313250417748878322715885
83 10213710024184715990083418484078753686464415204758348523718545915614234160
84 79290840428472199539482253256250177308881622086137514416708713829391988877
85 615548841798579311820221850071780064921237834709040355867972290826235872720
86 4778614712519994298049896057506066544357987957609470941834641337105811105457
87 37097232616002058652212577303284868233901000912062318910193039002458727791488
88 287992389124844879067397100041652567894941404165826032095510927180069025727153
89 2235735938913666927928789906156297333013659121319566596842663455354058042260592
90 17356414187679509776194768055693607926756753565230047794241933861003860761242733
91 134740918286019096201635010903635086260221146761997260857828273636283097544125488
92 1046017620013189424724875981274653500524021625343268643887386153022427068477612877
93 8120420101750100315034139165840737577318181513070274726203633485105504016122531520
94 63040259903151196239765762770834132568984723432596425099317404344688969361619968257
95 489392706148339066929035449971879230404723365717019194970843422113635360505700853760
96 3799242281030354584117031277272881948311736906832852626314925406151626073841121359105
97 29494190919947202970590076942264710375347921902710706565970429420054879468002453386560
98 228968629446389809628058498694159492586543977374130802143084698965565450692520710859469
99 1777524035592430301128022587506697035110957118405599761611391019374729642704705304007728
100 13799234003139189798403931827108555875704393036669849143381685582486606908817435237619181
101 107125898306026675478952141447059485971917045343970614648840007334356854145426470705005552
102 831637327496765510641911475201197095044890123712016589548962897479109915134183586943980465
103 6456147910285978939412319309550971329468870644219800438088673497952257397287424236682924928
104 50120220030229614822545757893295777156993955836531185908479084757798665491469029091225175985
105 389092147637515592798941936289482541464959791700233327119105615522184732526799915206259141200
106 3020591275574267633017372365250772874776058432023836496052937483716769015067993221119141570829
107 23449385214978477869013347832385681549899316515621762716292951999896948795573303732216533294640
108 182041731831431102937114152876039863955357023959438528576435084846510914445746519033442432348013
109 1413222215609250104459003279324745503849223127321677151739611169853705199041937677389305353773920
110 10971094433120989410055852971603458561714795016544473992862077051921629507055575614478998839901121
111 85170549776963559567877509503018079752934073138453843532428342763306883443306065844369350767118848
112 661194067148927799802874469027796143698598546749274709010659867822211751973994714774526239168230849
113 5132966683645690467905157319831131895120351668786489535417252038068792084849142283964848683306096032
114 39848129746575816625674006032415150847331362128012149172121376596261930738362152362357864216609144877
115 309348090911853156512961019274943458496922676763736432724929454467959584843082209732173014236483289648
116 2401524035366588921577525888422965662316392631019955263339057186483872161187897411450886485171449497293
117 18643456552272007665860257533046001543639420036755491071456951688318098752927860191434851646193125155600
118 144732456181058683377260662933769025250325566471441530816600170350081321856680550494530646293928452214321
119 1123583698842009053649024106995101837739011727640109583391439303658987547241337506597477402027446724784000
120 8722579313683392279452758733132204074430179050330119663770052172251703416316656595721042114088212275589681
121 67714928546854776264879240227937467857508159011554059414419044729535968782843504127636140060159034502916400
122 525682987016526335912286680124193351427958840863908457072488430832801485372954859716555675389478688191250733
123 4080970160773402462156621033631381647447516052470978053985144624173774015065653714870140626470560216866918448
124 31681294362678917412421194819959612070236639612681776983254588259411135974960317208953766031550529893251476237
125 245947500950238398466771714060180481664156697318174944532364385530637245018226093374626963924917180724197503232
126 1909334023136565110847223903603463388628056738144334599523824900967640708463230560381702499800610594518569842689
127 14822498288545133896566540504097230092738658093492867404892750380680660250826313513288237676461677626193728667648
128 115069680240128900591180629143618182178243680577793181741298781908224785989315432630403370182104259162129979566081
129 893306314010386209560940183817374224243483856932927722709122949819514548772023140093095643565081036205482037579520
130 6934895178169905176669639679681832000779008924437403913507875194269458206850923594639973247254507746479415015568653
131 53836819888015523834509011347242258227248916005088498719834080864302378631414802744459091157664303412869371507208240
132 417944770784481042691050240205720704112117797940101430001499621189972039336443611109524116268569592014138588415615789
133 3244579300735721610218391223465604292189239253354192197996963115070934137850117483100146661332813295387591570053444400
134 25188243937118783296052107441596446263855004718341870275827146400989528580431567167590422982559247644883918636647538225
135 195540800156105770904712998813531162842851420341203691133880546553882162379471636371665922770106411016345034603438739328
136 1518017874574539837338627103643190667048613766048291978028506641662437037798699434603890903106003397563437633522869336625
137 11784641699779037335228449036553275630165878590906270790265487409386895551080405178146632394475540907708726669280306555152
138 91486261340035088825446896138082750052756426227803907250216674655900065041504439901822362357257611577773358632662142524621
139 710224054935342827289629666781148990193616715317323958026890678996755118521280371545751699973137133090899781807413563630128
140 5513595165223607121460867548658182806284534653061863701014594830435767057613047743211194834076119007906933189675198896336429
141 42803016083065023073528407218606763968073780806027029243157096021689278293359185032304346707895465479636717781317427763398560
142 332287397044106556536102190270420603003869312207016388031603400491944770721639655699103397181426578365897357877714567295262145
143 2579605932910724991625232930239480962962481032027435393255450040753042708389052678267369522528364867569162204846313249513064960
144 20025937872765414107746086493344784556632544675571069106889972262095857066052099808812500845885987456884477132271297901410452417
145 155464903599188337613246075944909589761353872700519602902596906244472936116605297817482970348495092913324659689815188249135649120
146 1206901589561724743738086850819973541719994963325200844641312953383946902438874163520752545011547020086704042550683557581214462317
147 9369390860344782506010586018718125401901691684295669665052139819986962248689937218419909926893070340377585238940667025321063677488
148 72736241175878174509665001215568861909969680324117233134744637763625609503350912006937347755721832298454046031563425728866972353293
149 564664326555891940334583572365755336376306830223580937299066682270713870783029419661324473692774568864171268716555697781032006976592
150 4383589205741898383758629253168210822437329584774084931050488432316315130234252231050497568046117086832555470226039955877625498012593
151 34030579622236596864696071452538360583034929947855036982060255383228903987174284236417932399785401937661963730065837126010623635567488
152 264185418631029315319661416442774757492446766102888384443901782951695438688029099119819552298214208817757815887208432762748730037508017
153 2050918209211069971122799994412583307602484309860482011282095766860908630880699376175181118185888066463177623257991799925840318430747120
154 15921641408787065220950948579068435173799305318617107155452728817559176264948056448781402147150281120049529595578377731377238948880884717
155 123602523012127677650904822125666629701759397208231182645124959977753919748852687124942721022134094072448511414228764323111748039211430960
156 959548284169491391513395320633600076382322380263675948183769393536892402889224983645898494792281178716310450121141474596408734642745200845
157 7449143328265833171763268212056235004771077364134854926195985936117802338966999492995797058392711451811440002613601494282765678411007178560
158 57829019383922793211349577967984141818519392176971256467178948471534369109345150986155042606912827396340871201349617533978991261793927017729
159 448936922748759846067117923302736374586184744704876835483664994711805755185260348799712721034921132845635142642500928452169481197758118832128
160 3485176867155348564842691053769520210939884206584417469064701246251957392392317384234405580234210409522417879656071479025271271671711308120321
161 27056045470673694546870767862366715591595603408608853185377505021513212853552257177513010218453131112518651077114111143314321766732923519913152
162 210040874369929930185903062275212952868005552920664829770942192595062137903161547725610379199059503271757649453939158195660707633860992203758925
163 1630584519600386816905863416701707683342713303621655988481486767271684370197484261542509362282816342466900521178262432260306758831412719317601328
164 12658516507971015829168668164618528539939373946528179042465819728025892509393404333162984059886093313385694133427330863047202390004776936484322925
165 98270306295956268956046193409993787726106392737399757329849336633641056788847871000487655737022559206267003703323739035135373519580154474266060400
166 762889797822679747590657077565628947374106469149867611834050816092281086390169948336934082920629436823237149654681105760864258362262930761172967089
167 5922448657778102096353973270444067218088587584807895985968927923969935297857664684475454198769196155495165934046646958275773404053990655711161146240
168 45977018180246132416462833162036719375886514119107720719110511807299679788889969280600941759043320832900179127062730545647270680662674265552194290353
169 356927737646228979484667037831472752291250194727095605145915273541277926077807158366306453484709934973376927158880037123780505861008794762483908717520
170 2770893262408024591596907417981937897334267964970809419333784634527572615293497637518564922941370478372531526672432817720634443613062528858119553482381
171 21510935301050016351014430264359168953036063226214361645817344136930671943101472672995869136185721159697329330209308219572452252384217072420664073561648
172 166993201724355134921573731978866443912495157468495781876771106266893505597366690203454574661905161797755850671979124097562025776271274508452471311985389
173 1296397810316965990275616061332647087589213000444926639002192858775452684591543456966338332724111701901465579545372201219419738577569269837882155609739232
174 10064165877655066323293684729734075085411740079358733226664629223892528457848173502517716316704519159351150388988197214201774409993227285342357394633049537
175 78129902724991528193180859017615356598770524507039012236415333800625283232045931264488581555222668343850883235451603334455773696520333559415851145305512448
176 606536276729068178294541787911666200214458064167231336043099083707520023902801974187073926849454047098020334601035561001618853851884023374810219216792426433
177 4708648573175356694626966059341168001057857135290155207082611107062372218752824226270527092547029460852021035299298893562504607579404653631196710259858010400
178 36554073080726849977662667461093599717760977580581071141667493854448677100066059301070402357374645829843825025942814630270607768570314050495724126313209847981
179 283775745423708724093620818809451333584148591130831958641370362189007863230458325178239382087555548103465705318587281457870350733176984688097358568315422014000
180 2203001386820565259866278211897620776145361164364551423513316679090041118840622008319638251059302078754664985019472843879545331401263234942235524522512180211021
181 17102290060367718550764900995113028773568057212315610833532962394962330822472937294835722193832975969701196264778725236330157172446775628050854109150198297651600
182 132768107663826755969304485247679815032531391820045196268310334333885218574423433492237448284968303185521238154591730720296451004597448475946802158276483991756593
183 1030702341640350157955337341428334890715011244985001461489984702398083696632574947051621641320567466601767340178769721806798003717927643955780250225075947514955648
184 8001524882412270814701093861765056561779453799269341787043108205888822872823291160882972833024139178738603147356939876568535725537836634297233699931760767065846577
185 62117255251374179304504879753306495454394979980404231932826652454354955902198037360160756413970399162254235601475803498516016964538127907149577776355872774865850032
186 482227257512584315851721327986820894744018576253474458505117913387094022143257881754106784842745448003470056884560665773077702456538091818973898900984923993231103149
187 3743615633805131905977786092412486866462578222266630104263638074770374808548664651663361901086394894358078860742595756489011626832764851877553582972847033264423884848
188 29062351402449434662861523812371622827780233941123196700002171520157288383657139071666163555187644656618006583943615408870075692684078064616784394172162164900558279821
189 225616182765257683857850143443246401070917389661392110126470096608769289575600780621675547511453993765579407617031353457908570274713822790308072193103825523582479425920
190 1751498398070982565222860345642680391363629030966373583583873670219280365132140315401155280176851754087323298725975363642522013808434678796715226394976209555616263821313
191 13597192368231203220477920032304045622812396805946531020344748411230168246686471208198703812749105945527861721336392063278800958840963836817259664321792010905602204016640
192 105557413299553666380025002953375746848446682879344998609520309374834293748378834555480971618178208384268859828285236355526948905057564830095496945274622869733080877334529
193 819460900511055213303689212386745211788615044559770697084879799315570579664476670359961871980957782734429462600461854184640711903838726902989456270198592379300378888515200
194 6361620150360665718386451428836118363153316183371441870686455987727042612642796329457898166566460057058905825914586906643333309245501886519799726081293094874066977678566285
195 49386384282930021370296329053376439479104767339620320990232360536642736013629602359973708843166801374753243419664913537591721876073540735599362887953161190215032043347322928
196 383395250721305628027062420373699352407922862268116436013587613531393404620407066472109432945423163447674153200867463366227179526673126779993759598830354357374144930615093165
197 2976365255523662520763813864850446890459899688705829925847334765062261118787471252127883762747019841529914104185710852789573809616525177756631530894887249663008756473599237552
198 23106050786028028297500658906522611135976642923985383770574061477789776814702678079022097874332651707456140357362265085794751474261891910925775932624835595742746956158960178481
199 179376365832685338355623093984397711522368224435233365491829590521934366806167220085965995438049271168716012799013029048040378020876316496641629476715784559121389995377398265728
200 1392530507151735375748826429770702457022381248981800809023312912556359035972271743882117294142245191600013194755798240751092456544652069287467171996185731053682620751088810533169