1 0
2 4
3 4
4 35
5 87
6 496
7 1335
8 7552
9 21382
10 122942
11 348597
12 2045395
13 5812073
14 34558802
15 98272393
16 589386556
17 1678849694
18 10123122248
19 28893573238
20 174842616458
21 500084523708
22 3033764103592
23 8694157659203
24 52844583851218
25 151707321284408
26 923538523148626
27 2655384998881733
28 16186188787559082
29 46601324585331301
30 284384294705729770
31 819723075029751002
32 5007299029219450852
33 14448123180896992914
34 88333821507424744696
35 255111391564745855956
36 1560929073593653506934
37 4511674856271467010583
38 27624459681553580087200
39 79903126213710889337723
40 489544907446715597850432
41 1416924912324883216767241
42 8686056396639143929733608
43 25155595991158738706238510
44 154289080795618695441399662
45 447076418376729033241347685
46 2743391026316387444806426036
47 7953326231006995124840342599
48 48825097336966826006248614968
49 141612339340024475208451894774
50 869698682283199076545771228964
51 2523528172528803671989390887688
52 15503723202550015819514632432898
53 45003154385937942396366550842399
54 276578961284180751362214586989216
55 803121851105535591566365086654720
56 4937367169077618334820030579748128
57 14341749106743456914403978796339007
58 88195097490152236403125681956885516
59 256262877547178227184132602758131210
60 1576332567809361860170686953068657373
61 4581574948884973849595202444452396596
62 28189610552086164502915959314981166008
63 81954668823818974292308188589242898905
64 504374513741662919607170550746938241044
65 1466723195423282167478984996700526156810
66 9028724493860825648029042389342187305880
67 26261843662338170448632568647049213587120
68 161694955419044318967231389803937515076830
69 470427849391237012819621246838280633204207
70 2897023428005470280175043303926401491509512
71 8430256220285289565165484032162336265163821
72 51925731844397821021731666543995440642740976
73 151132732488300179798905355913825515955842629
74 931062407607699667037578306840466614153195128
75 2710423639005179660099413867813684323463714542
76 16700586662391061254048215734275309780429204963
77 48625971092120925496605745341154686639982128461
78 299663146381922351566806144620904677235765891752
79 872658048604205086055248624084763693630509052841
80 5378685232609501420006119381481134316805767552539
81 15665974633481348377841788226745845768651870556154
82 96572433751507209785932412083919514501455485117858
83 281320629983373726732190228556195088024875229548653
84 1734435044058094777027545361071669481088757576583671
85 5053245423779864534077267919212813815272150984848973
86 31159087894818065338093625522942393818762429335380780
87 90794195485502391650214594805064339032244446577150664
88 559922207340754480042773631941410254090010020308889808
89 1631771290304741492181792484302913209722738435164505062
90 10064256793315188073182883391253888395549173097681275656
91 29333844340563739829825471375745061845787772276678728041
92 180943059194550179272123781305441949234497664431372461781
93 527451435515568021371193699835826930869008395439305023419
94 3253897018660564484714612734302713188969928216072759029074
95 9486267793596251665252666643535241399938642346579668977935
96 58527917968443986709460000209897975414879753946904826410618
97 170648929267679838138039021015788376985258027649436660635430
98 1052969383920748146623025738296327415603317017275090806954828
99 3070458065583270323613543346137387843359593353684899305264616
100 18947767776561021637599533721464861903614102076508003720295172
101 55257413181263119735918137304695317043619224193074502942327153
102 341025197456017920719812873936377427081300972593474611737361156
103 994631663470489644177204218921412981837187660618100402794172879
104 6139000393638353154544773427744569201822230929054376084758788952
105 17906682494639009070187358439391106751846095304931834139097159807
106 110532117424867640964513271213277822631235087867797823804112795496
107 322437882576233489823087271930234414292513570514743043311025242608
108 1990471619650462273323975558042050300093723611520146029575961124053
109 5807004787023401679946981070348664743334666142805731429294389363431
110 35850676815859246287371180297775568078168684070173765202977518571948
111 104599782489237541624085448360649831711811182550787577287484372954234
112 645817703764464163685089759114058109665090477932215983672895103520997
113 1884426815139395776455916459641719459380272548867761817575638855006312
114 11635665826880821483885610536026953762189532695673259142393370117938886
115 33954334623519922068791916049665221983484495166415694638056322170236773
116 209671238138094186583515119178476077822553886630507146397605871534092619
117 611894164623496832971019172729797648902392635884379100465046183609351405
118 3778770764103115962044711729959862039455909585710443245558501122467902554
119 11028598797626714764968684055320207076513128349375134776574465773884668247
120 68112081879926982974226850555012923691835137925110556074621767422542755166
121 198804044048502825885864574942151196387391041773846318231229308495325855703
122 1227884861828845667403288785324259881924147962671403762686178022422934315990
123 3584172915475758935861031677105751907632854168993828231864977973942283314714
124 22138545116157986830229143416564310228552579331101291246608083864005991181304
125 64626355337775809363231390672734965681178262250242638738593329505672855407045
126 399205579405173669272750709896740057559416792532187142204859639699173981937900
127 1165428258536436803249878700446199932929283577638273048867938692365768243761655
128 7199435768327422176769135127460825247359636289901656381352076488616013879693092
129 21019136798410779377914361643072505755981117874850082675141011473711332731519914
130 129853295105124544947242183585468475589597173458602086637798940917816551347126968
131 379136871949531180546574795206181042968362728203324888823238019158597970939399096
132 2342386410007259190439374404242948179255015256572505013717490637902815577812689814
133 6839548252308474479017085427828647671824557510991365267373851847100732308138081591
134 42258456123986681424680238076404365922969477321943780115929820737737219632886601560
135 123397842817497602391798622737517214890466566722385833457815160911075313482679470769
136 762459486449486966212136090498731783763276248522997077962679519633225950538911531264
137 2226563283943804567642214114213138658254539387658188652752315832237458623104269212933
138 13758357132517368872404654379196133084059323576464253751565256877866730645831080403896
139 40179865417937094994741611004309321783336288033732189894828533281400341243968628772090
140 248291416754183425506501601320987493229698864716037428898710930870727439434113757378915
141 725147848041822934474240345275243620130246224983004142874040624749786885201666624342305
142 4481267560955305560881787175349426327557016448422989424531084158816997727944708870015472
143 13088444748788366280215852749715603477226159257706698204394437946525437761315798566521415
144 80887768664967562414006899799724463154768652526035385013025216689903091991049672208202807
145 236260827588869917796626443470598971402565417361978201578668831178832653532682408997349726
146 1460180251335306461107386239966220469991809623849021951024408755507450239789755874218290330
147 4265170933849287511390624324500887337940493898281356923243963285831562009563008431475131917
148 26361528656856184490080057430641224967917737170127703423993569952999014463746431854104460495
149 77005385339168013754731716729306167264528471318053538854789222992689234054083183839265332004
150 475964028579255668582714454876839624511418062954576348306728403746674846226470105669445609078
151 1390415600245343624651102934983746571647992274706799942793681880280443033872268872963002441556
152 8594409695326774903747016711386087595458272693741073938261868888840385081193577853494091405458
153 25107647421086410556722196072215556606665672806918137671646571090758102562851220694827250435134
154 155201299318706565504218843037785630307187513601897356535470449980188628702717171440986971441702
155 453423773344639934637085806621008742192019150568639220663938491972853868313658506170850192865384
156 2802922373748724493442090295726590238517144994104296590742867239609632468829178682103167425831111
157 8189143576442488603992446242266528342264311847719776506716108363082438865560096802514783932777732
158 50624678693094383012190387951908863994896687207338944818419099509464489050482038000270159362181800
159 147913464864881478090695696513009199682702345341418938700012717823714004159832436827239644479601359
160 914425000294495137998718755079572590761319793867345389046828019908202410569872982458662079550613855
161 2671843946717731506532759963402852531444063386645512904049715461947569405662215519411309908544510908
162 16518387382388323858754165887583911217619362806319262543186677673088649548274053320286581302225748872
163 48266719197598312313452216078229506712891486425159164261402586315392857360844105479713011867662145516
164 298414636914787309709661557230092786003295778205190598222539408036046481163784544900624382805876936797
165 872000980266716221845783104933601777132995700596683100058343318955699756746381840134525986986132478498
166 5391439272840134536892763580647761865213378747303570151171419175878388814365108581085434046063844378746
167 15754981153482889003961039516125214358182652489553182391211496653665676757542366876337575259007069886103
168 97413841484045862866435393777631091208078686366847225511652554479372580086328253395297993729364723971752
169 284675289669656435844587595044881553443870901872463092133431737609028216826874860704124497219098695149299
170 1760221158696791786428342090393573433295703013242765909936104486956785998481577238390365456478816552016142
171 5144129537145101483877582878957637384422405180702038737100853252814765025720998813834868419914806519830170
172 31808537760733803646147814971695880507398816168757029603423005955253245258240497415520679369364413002971957
173 92961593965914133237348877817330134161242083656808319501758621721825638104762670076434240444405708113701999
174 574843181219703018616348895442824896259115691736379210951435825480869640691574700602433063292955367951231180
175 1680057286230177634467145463647929211130333523939220352801024463831975243294359778432551010046818322144604624
176 10389235920079257739962489041358021778579499443081392720361042134637167526897704297494095022802920398172302044
177 30364968030960652062021563891768988092136886711974789633457975897366807981964682200942571641552000196646445190
178 187778443273781882182771485974120154513091457665523004470984893554351348050013741797893233370255526297236686220
179 548844280557143515869479996736402816103222457985528978689446956459004821824111764631546732467516038467005533000
180 3394182109503744174189639308092696630647073785096035416050316147636723732188220697012748517797942803732124995274
181 9920930862444653462508252139697976249445827495029588534213262912318505856562631585363376001780834139884893367830
182 61355178504035085537569804410936795225765990842375179588287466448043441472203748298732037824815150348229749686640
183 179342028620727439024376639948298228482589224903598155675771123368091828309127250812112091164520379592819363429827
184 1109157970720986862710230274129290849930612818075137792746918946790439861198819155199487019997796949228425804039526
185 3242183083856639115438065525050320646888511176604824354404176403756102084427832146961536282722962978049583480400642
186 20052158036129167818676179627877538520010835674188432643436079360109612324269482220831706549260310788012356050171774
187 58616278547171284665580283676435614396134603125992188761585759542347475577672475590840118801683897969166282910918959
188 362538239735411214779317610069049335956797932324392902759930826604165320719714583380313187652596733067730437064420882
189 1059799383462541712708939970425063928082357875904838937824378524428864579596566928073266983359004364560385609123970509
190 6554974188531834208109129612682567014662342493320118426166660630557171187259981551938637204929419071050274682186623286
191 19162548946117186324735478674495828395990191781456562802305760899234021486030898278928975684218561865288732354996313666
192 118525582984054779278701407121442270065335756305174125266125913702315234669813037392250913318471268708892337580925643980
193 346502668400174218782794124829267092856314246273512394828618850162031282657463706214243393577667045520323401342655827546
194 2143268934600119006599737092404018403804397587146264245055422507830025290833953218270816413315721232185952837262981085636
195 6265894727473653786533369088347842172017016347428802803532116933386093941891384515756826596697298969016176107349756683252
196 38758254755282145025974557753198985418516821021667025943225318698652660270675636792241281670355339277456755834464737735390
197 113313678084365185933870425445951779584340730187401267019871988064350945066769612175397211900927949842074013124639725432865
198 700929383169707106728753363009001850853878818708726226780288682411016384022706083314135453260464795347833850154794434147572
199 2049292039887305180784824061112436478485092205053745912473501021614446574110056738290333356615327000585071939409512041618387
200 12676704800677003219240897596672592510820878315289760036607041892596489858703778626531572314089947859484203976158453279033408
201 37063565759841121752233294882664227670990019533471723747382773528449212982774804611210499476095898389667891641323874789641661
202 229276798073823371279569042819844393310453572285619391269703263803596545026781665019695519665532405213897201629465896896878468
203 670365943918045699176627832697137125189987651032079949319660854257178109944048663821029751962853254059714319212642994569552660
204 4147009533088113077953987505350907690645957416270863055308592377993249102501682127300805750819908676777022416266792503073863873
205 12125444460897149417243297221151486862574033036249802480948694081914890168089727698682110111709799048800589150259677652195339631
206 75011999408207285157463275940636704386126837885432092919399608647194458045344717018342918317815500763052626694523129706284069796
207 219332992278442895078802443376471765412739057340160819148765819995124095648669836532603931903875916831704069090655033917552576151
208 1356896838938323501685042645325312178417983329268961362083542427473511806381218879373949253261492135395364075429119151080657518649
209 3967623362918701480745716287833388964510021166643308558268762462161298037753852776199905546432404987857946771157747987167164180042
210 24546123335347116598417917808055816712103932694833095499453207078653274109960971752681593113514655370969386797098482664841642684518