0 1
1 1
2 10
3 21
4 199
5 220
6 8999
7 9219
8 91970
9 193159
10 1830401
11 2023560
12 82772801
13 84796361
14 845940050
15 1776676461
16 16836028199
17 18612704660
18 761344214599
19 779956919259
20 7780956487930
21 16341869895119
22 154857785544001
23 171199655439120
24 7002844003108801
25 7174043658547921
26 71569236930040090
27 150312517518628101
28 1424381894597692999
29 1574694412116321100
30 64412158379250536999
31 65986852791366858099
32 658293833501552259890
33 1382574519794471377879
34 13101464511651794660801
35 14484039031446266038680
36 592463025769502436208001
37 606947064800948702246681
38 6054986608978040756428130
39 12716920282757030215102941
40 120507269153791312692354599
41 133224189436548342907457540
42 5449474846615725028990656199
43 5582699036052273371898113739
44 55693766171086185376073679850
45 116970231378224644124045473439
46 1108425848575107982492482940801
47 1225396079953332626616528414240
48 50124269046708413047153619510401
49 51349665126661745673770147924641
50 512271255186664124111084950832170
51 1075892175499989993895940049588981
52 10195300834686574069174545397132999
53 11271193010186564063070485446721980
54 461043021242149136591993963266012199
55 472314214252335700655064448712734179
56 4711870949513170442487574001680619810
57 9896056113278676585630212452073973799
58 93776375969021259713159486070346384001
59 103672432082299936298789698522420357800
60 4240673659261018711664747426967160696001
61 4344346091343318647963537125489581053801
62 43339788481350886543336581556373390180210
63 91023923054045091734636700238236361414221
64 862555095967756712155066883700500642908199
65 953579019021801803889703583938737004322420
66 39005715856839828867743210241249980815804999
67 39959294875861630671632913825188717820127419
68 398639369739594504912439434667948441196951770
69 837238034355050640496511783161085600214030959
70 7933781678935050269381045483117718843123230401
71 8771019713290100909877557266278804443337261360
72 358774570210539086664483336134269896576613684801
73 367545589923829187574360893400548701019950946161
74 3666684879525001774833731376739208205756172200250
75 7700915348973832737241823646878965112532295346661
76 72974923020289496410010144198649894218546830320199
77 80675838369263329147251967845528859331079125666860
78 3300008457790822662300088858019804267461711856994599
79 3380684296160085991447340825865333126792790982661459
80 33726167123231596585326156290807802408596830700947730
81 70833018542623279162099653407480937943986452384556919
82 671223334006841109044223036958136243904474902161960001
83 742056352549464388206322690365617181848461354546516920
84 30353477435985416637297130651582823517842929084022636801
85 31095533788534881025503453341948440699691390438569153721
86 310213281532799345866828210729118789815065443031145020290
87 651522096854133572759159874800186020329822276500859194301
88 6173912153220001500699267083930792972783465931538877768999
89 6825434250074135073458426958730978993113288208039736963300
90 279191282156185404439036345433169952697314994253128356300999
91 286016716406259539512494772391900931690428282461168093264299
92 2853341729812521260051489296960278337911169536403641195679690
93 5992700176031302059615473366312457607512767355268450484623679
94 56787643314094239796590749593772396805526075733819695557292801
95 62780343490125541856206222960084854413038843089088146041916480
96 2568001382919115914044839667997166573327079799297345537233952001
97 2630781726409241455901045890957251427740118642386433683275868481
98 26245036920602289017154252686612429422988147580775248686716768330
99 55120855567613819490209551264182110273716413803936931056709405141
100 522332737029126664429040214064251421886435871816207628197101414599
101 577453592596740483919249765328433532160152285620144559253810819740
102 23620476440898746021199030827201592708292527296621989998349534204199
103 24197930033495486505118280592530026240452679582242134557603345023939
104 241401846742358124567263556159971828872366643536801201016779639419650
105 507001623518211735639645392912473683985185966655844536591162623863239
106 4804416458406263745324072092372234984739040343439402030337243254188801
107 5311418081924475480963717485284708668724226310095246566928405878052040
108 217261139735385282983872771503760581733708092747249264707473478376270401
109 222572557817309758464836488989045290402432319057344511274401884254322441
110 2220414160091173109167401172405168195355598964263349866177090436665172370
111 4663400877999655976799638833799381681113630247584044243628582757584667181
112 44191022062088076900364150676599603325378271192519748058834335254927176999
113 48854422940087732877163789510398985006491901440103792302462918012511844180
114 1998367939665597391986915731092559003585054328796671440157351055755400944199
115 2047222362605685124864079520602957988591546230236775232459813973767912788379
116 20423369203116763515763631416519180900908970400927648532295676819666616039610
117 42893960768839212156391342353641319790409487032092072297051167613101144867599
118 406469016122669672923285712599291059014594353689756299205756185337576919848001
119 449362976891508885079677054952932378805003840721848371502807352950678064715600
120 18380988091783025076110367910716586211214747982563691159318050303364699508472001
121 18830351068674533961190044965669518590019751823285539530820857656315377573187601
122 187854147709853830726820772601742253521392514392133546936705769210203097667160410
123 394538646488382195414831590169154025632804780607552633404232396076721572907508421
124 3738701966105293589460305084124128484216635539860107247574797333900697253834736199
125 4133240612593675784875136674293282509849440320467659880979029729977418826742244620
126 169068326469852324984465772055855428878194248358566502486735986532997450323524520999
127 173201567082446000769340908730148711388043688679034162367715016262974869150266765619
128 1727882430211866331908533950627193831370587446469873963796171132899771272675925411570
129 3628966427506178664586408809984536374129218581618782089960057282062517414502117588759
130 34388580277767474313186213240488021198533554681038912773436686671462428003194983710401
131 38017546705273652977772622050472557572662773262657694863396743953524945417697101299160
132 1555090448488713593424091095259390324105044485187346707309306444812460244711079035676801
133 1593107995193987246401863717309862881677707258450004402172703188765985190128776136975961
134 15893062405234598811040864551048156259204409811237386326863635143706326955870064268460450
135 33379232805663184868483592819406175400086526880924777055899973476178639101868904673896861
136 316306157656203262627393199925703734859983151739560379829963396429314078872690206333532199
137 349685390461866447495876792745109910260069678620485156885863369905492717974559111007429060
138 14303721776130861162462464909730100145262770296558966655264498192649022797855054646630694599
139 14653407166592727609958341702475210055522839975179451812150361562554515515829613757638123659
140 146184386275465409652087540232006990644968330073174032964617752255639662440321578465373807530
141 307022179717523546914133422166489191345459500121527517741385866073833840396472770688385738719
142 2909384003733177331879288339730409712754103831166921692637090546920144226008576514660845456001
143 3216406183450700878793421761896898904099563331288449210378476412993978066405049285349231194720
144 131565631341761212483616158815606365876736637082704890107776147066679266882210547928630093244801
145 134782037525211913362409580577503264780836200413993339318154623479673244948615597213979324439521
146 1344603969068668432745302384013135748904262440808644943971167758383738471419750922854444013200490
147 2823989975662548778853014348603774762589361082031283227260490140247150187788117442922867350840501
148 26760513750031607442422431521447108612208512179090193989315579020608090161512807909160250170764999
149 29584503725694156221275445870050883374797873261121477216576069160855240349300925352083117521605500
150 1210140662777797856293440266323482443604123442623949282652358345454817704133549821992484951034984999
151 1239725166503492012514715712193533326978921315885070759868934414615672944482850747344568068556590499
152 12367667161309225968925881676065282386414415285589586121472768076995874204479206548093597568044299490
153 25975059489121943950366479064324098099807751887064243002814470568607421353441263843531763204645189479
154 246143202563406721522224193254982165284684182269167773146803003194462666385450581139879466409851004801
155 272118262052528665472590672319306263384491934156232016149617473763070087738891844983411229614496194280
156 11130873684664553340425851086027232700664361548518448419131501953717266175941124380476328650989698776001
157 11402991946717082005898441758346538964048853482674680435281119427480336263680016225459739880604194970281
158 113757801205118291393511826911146083377104042892590572336661576801040292549061270409613987576427453508530
159 238918594356953664792922095580638705718256939267855825108604273029560921361802557044687715033459101987341
160 2264025150417701274529810687136894434841416496303292998314100034067088584805284283811803422877559371394599
161 2502943744774654939322732782717533140559673435571148823422704307096649506167086840856491137911018473381940
162 102381774941403898847439121995838220057228353919149245935222272317933068831488757918071448939318298306672199
163 104884718686178553786761854778555753197788027354720394758644976625029718337655844758927940077229316780054139
164 1046344243117010882928295815002839998837320600111632798763027061943200533870391360748422909634382149327159450
165 2197573204920200319643353484784235750872429227577985992284699100511430786078438566255773759345993615434373039
166 20824503087398813759718477178060961756689183648313506729325318966546077608576338457050386743748324688236516801
167 23022076292319014079361830662845197507561612875891492721610018067057508394654777023306160503094318303670889840
168 941707554780159376934191703691868862059153698683973215593726041648846413394767419389296806867521056835072110401
169 964729631072478391013553534354714059566715311559864708315336059715903921789422196412602967370615375138743000241
170 9624274234432464896056173512884295398159591502722755590431750579091981709499567187102723513203059433083759112570
171 20213278099937408183125900560123304855885898317005375889178837217899867340788556570618049993776734241306261225381
172 191543777133869138544189278553994039101132676355771138593041285540190787776596576322665173457193667604840110140999
173 211757055233806546727315179114117343957018574672776514482220122758090655117385132893283223450970401846146371366380
174 8661825986486131007636796443118687797381875663266831717881846195863816992472001892053994111496009741450694964796199
175 8873583041719937554364111622232805141338894237939608232364066318621907647589387024947277334946980143296841336162579
176 88524073361965568996913801043213934069431923804723305809158443063460985820776485116579490126018831031122266990259410
177 185921729765651075548191713708660673280202741847386219850680952445543879289142357258106257586984642205541375316681399
178 1761819641252825248930639224421159993591256600431199284465287015073355899423057700439535808408880610880994644840392001
179 1947741371018476324478830938129820666871459342278585504315967967518899778712200057697642065995865253086536020157073400
180 79671474481991878228083876749613986668449630291574619457104005715829347047911060008345218448243490734342435451123328001
181 81619215853010354552562707687743807335321089633853204961419973683348246826623260066042860514239355987428971471280401401
182 814244417159085069201148245939308252686339436996253464109883768865963568487520400602730963076397694621203178692646940610
183 1710108050171180492954859199566360312707999963626360133181187511415275383801664061271504786667034745229835328856574282621
184 16205216868699709505794881042036551067058339109633494662740571371603442022702496952046274043079710401689721138401815484199
185 17915324918870889998749740241602911379766339073259854795921758883018717406504161013317778829746745146919556467258389766820
186 732818213623535309455784490706153006257711902040027686499610926692352138282868937484757427232949516278471979828737406156999
187 750733538542406199454534230947755917637478241113287541295532685575370855689373098498075206062696261425391536295995795923819
188 7489420060505191104546592569235956264995016072059615558159405096870689839487226823967434281797215869106995806492699569471370
189 15729573659552788408547719369419668447627510385232518657614342879316750534663826746432943769657127999639383149281394934866559
190 149055582996480286781476066894012972293642609539152283476688491010721444651461667541863928208711367865861444150025253983270401
191 164785156656033075190023786263432640741270119924384802134302833890038195186125494288296871978368495865500827299306648918136960
192 6740461849237803294382427517431318601944447406514544368848801846612249252096481439073738807343451202485894536122291210708748801
193 6905247005893836369572451303694751242685717526438929170983104680502287447282606933362035679321819698351395363421597859626885761
194 68887684902282330620534489250684079786115905144464906907696743971132836277639943839332059921239828487648452806916671947350720650
195 144680616810458497610641429805062910814917527815368742986376592622767960002562494612026155521801476673648300977254941754328327061
196 1371013236196408809116307357496250277120373655482783593785086077576044476300702395347567459617453118550483161602211147736305664199
197 1515693853006867306726948787301313187935291183298152336771462670198812436303264889959593615139254595224131462579466089490633991260
198 61998767356471101078194258849548777794532020987408877064643592885528541928431297993731312065187636927515741664780854727361665314599
199 63514461209477968384921207636850090982467312170707029401415055555727354364734562883690905680326891522739873127360320816852299305859
200 633628918241772816542485127581199596636737830523772141677379092887074731211042363946949463188129660632174599811023742079032359067330