0 1
1 1
2 9
3 10
4 589
5 599
6 5381
7 5980
8 352221
9 358201
10 3217829
11 3576030
12 210627569
13 214203599
14 1924256361
15 2138459960
16 125954934041
17 128093394001
18 1150702086049
19 1278795480050
20 75320839928949
21 76599635408999
22 688117923200941
23 764717558609940
24 45041736322577461
25 45806453881187401
26 411493367372076669
27 457299821253264070
28 26934883000061392729
29 27392182821314656799
30 246072345570578647121
31 273464528391893303920
32 16107014992300390274481
33 16380479520692283578401
34 147150851157838658901689
35 163531330678530942480090
36 9631968030512633322746909
37 9795499361191164265226999
38 87995962920041947444562901
39 97791462281233111709789900
40 5759900775231562426612377101
41 5857692237512795538322167001
42 52621438675333926733189713109
43 58479130912846722271511880110
44 3444411031620443818480878759489
45 3502890162533290540752390639599
46 31467532331886768144500003876281
47 34970422494420058685252394515880
48 2059752037008250171889138885797321
49 2094722459502670230574391280313201
50 18817531713029612016484269128302929
51 20912254172532282247058660408616130
52 1231728273719901982345886572828038469
53 1252640527892434264592945233236654599
54 11252852496859376099089448438721275261
55 12505493024751810363682393671957929860
56 736571447932464377192668281412281207141
57 749076940957216187556350675084239137001
58 6729186975590193877643473682086194303149
59 7478263916547410065199824357170433440150
60 440468494135339977659233286397971333831849
61 447946758051887387724433110755141767271999
62 4024042558550439079454698172439105472007841
63 4471989316602326467179131283194247239279840
64 263399422921485374175844312597705445350238561
65 267871412238087700643023443880899692589518401
66 2406370720826186979320031863644902986066385769
67 2674242133064274679963055307525802678655904170
68 157512414438554118417177239700141458348108827629
69 160186656571618393097140295007667261026764731799
70 1439005667011501263194299599761479546562226682021
71 1599192323583119656291439894769146807588991413820
72 94192160434832441328097813496371994386723728683581
73 95791352758415560984389253391141141194312720097401
74 860522982502156929203211840625501123941225489462789
75 956314335260572490187601094016642265135538209560190
76 56326754427615361360084075293590752501802441643953809
77 57283068762875933850271676387607394766937979853513999
78 514591304530622832162257486394449910637306280472065801
79 571874373293498766012529162782057305404244260325579800
80 33683304955553551260888948927753773624083473379355694201
81 34255179328847050026901478090535830929487717639681274001
82 307724739586329951476100773652040421059985214496805886209
83 341979918915177001503002251742576251989472932136487160210
84 20142560036666596038650231374721463036449415278413061178389
85 20484539955581773040153233626464039288438888210549548338599
86 184018879681320780359876100386433777343960520962809447887181
87 204503419636902553400029334012897816632399409173358996225780
88 12045217218621668877561577473134507142023126253017631228982421
89 12249720638258571430961606807147404958655525662190990225208201
90 110042982324690240325254431930313746811267331550545553030648029
91 122292702962948811756216038737461151769922857212736543255856230
92 7203019754175721322185784678703060549466793049889265061870309369
93 7325312457138670133942000717440521701236715907102001605126165599
94 65805519411285082393721790418227234159360520306705277902879634161
95 73130831868423752527663791135667755860597236213807279508005799760
96 4307393767779862728998221676286957074074000220707527489367216020241
97 4380524599648286481525885467422624829934597456921334768875221820001
98 39351590564966154581205305415667955713550779876078205640368990580249
99 43732115164614441062731190883090580543485377332999540409244212400250
100 2575814270112603736219614376634921627235702665190051549376533309794749
101 2619546385277218177282345567518012207779188042523051089785777522194999
102 23532185352330349154478378916779019289469207005374460267662753487354741
103 26151731737607567331760724484297031497248395047897511357448531009549740
104 1540332626133569254396600399006006846129876119783430118999677552041239661
105 1566484357871176821728361123490303877627124514831327630357126083050789401
106 14072207489102983828223489386928437867146872238434051161856686216447554869
107 15638691846974160649951850510418741744773996753265378792213812299498344270
108 921116334613604301525430818991215459064038683927826021110257799587351522529
109 936755026460578462175382669501634200808812680681091399902471611886849866799
110 8415156546298231998928492175004289065534540129376557220330030694682150456921
111 9351911572758810461103874844505923266343352810057648620232502306569000323720
112 550826027766309238742953233156347838513449003112720177193815164475684169232681
113 560177939339068049204057108000853761779792355922777825814047666782253169556401
114 5032249542478853632375410097163177932751787850494942783706196498733709525683889
115 5592427481817921681579467205164031694531580206417720609520244165515962695240290
116 329393043487918311163984507996677016215583439822722738135880358098659545849620709
117 334985470969736232845563975201841047910115020029140458745400602264175508544860999
118 3009276811245808173928496309611405399496503600055846408099085176212063614208508701
119 3344262282215544406774060284813246447406618620084986866844485778476239122753369700
120 196976489179747383766823992828779699349080383564985084685079260327833932733903951301
121 200320751461962928173598053113592945796487002185070071551923746106310171856657321001
122 1799542500875450809155608417737523265720976401045545657100469229178315307587162519309
123 1999863252337413737329206470851116211517463403230615728652392975284625479443819840310
124 117791611136445447574249583727102263533733853788421257918939261795686593115328713257289
125 119791474388782861311578790197953379745251317191651873647591654770971218594772533097599
126 1076123406246708338066879905310729301495744391321636247099672499963456341873508978038081
127 1195914880635491199378458695508682681240995708513288120747264154734427560468281511135680
128 70439186483105197902017484244814324813473495485092347250440993474560254849033836623907521
129 71635101363740689101395942940323007494714491193605635371188257629294682409502118135043201
130 643519997393030710713185027767398384771189425033937430219947054508917714125050781704253129
131 715155098756771399814580970707721392265903916227543065591135312138212396534552899839296330
132 42122515725285771899958881328815239136193616566231435234505795158525236713129118972383440269
133 42837670824042543299773462299522960528459520482458978300096930470663449109663671872222736599
134 384823882317626118298146579724998923363869780425903261635281238923832829590438493950165333061
135 427661553141668661597920042024521883892329300908362239935378169394496278700102165822388069660
136 25189193964534408490977509017147268189118969233110913177887215063804616994196364111648673373341
137 25616855517676077152575429059171790073011298534019275417822593233199113272896466277471061443001
138 230124038105943025711580941490521588773209357505265116520467960929397523177368094331417164917349
139 255740893623619102864156370549693378846220656039284391938290554162596636450264560608888226360350
140 15063095868275850991832650433372737561854007407783759848941320102360002437292712609646934293817649
141 15318836761899470094696806803922430940700228063823044240879610656522599073742977170255822520177999
142 137613789963471611749407104864752185087455831918368113775978205354540795027236529971693514455241641
143 152932626725371081844103911668674616028156059982191158016857816011063394100979507141949336975419640
144 9007706140034994358707433981647879914720507310885455278753731533996217652884047944204755059029580761
145 9160638766760365440551537893316554530748663370867646436770589350007281046985027451346704396005000401
146 82292816274117917883119737128180316160709814277826626772918446334054466028764267554978390227069583969
147 91453455040878283323671275021496870691458477648694273209689035684061747075749295006325094623074584370
148 5386593208645058350656053688374998816265301517902094472934882516009635796422223377921833878365395477429
149 5478046663685936633979724963396495686956759995550788746144571551693697543497972672928158972988470061799
150 49210966518132551422493853395546964311919381482308404442091454929559216144406004761347105662273155971821
151 54689013181818488056473578358943459998876141477859193188236026481252913687903977434275264635261626033620
152 3221173731063604858697961398214267644246735587198141609359780990842228210042836695949312454507447465921781
153 3275862744245423346754434976573211104245611728676000802548017017323481123730740673383587719142709091955401
154 29428075685026991632733441210799956478211629416606148029743917129430077199888762083018014207649120201564989
155 32703938429272414979487876187373167582457241145282148832291934146753558323619502756401601926791829293520390
156 1926256504582827060443030260078443676260731615842970780302676097641136459969819921954310925961575219225747609
157 1958960443012099475422518136265816843843188856988252929134968031787890018293439424710712527888367048519267999
158 17597940048679622863823175350204978427006242471748994213382420351944256606317335319640011149068511607379891601
159 19556900491691722339245693486470795270849431328737247142517388383732146624610774744350723676956878655899159600
160 1151898168566799518540073397565511104136273259538509328479390946608408760833742270491981984412567473649531148401
161 1171455069058491240879319091051981899407122690867246575621908334992140907458353045236332708089524352305430308001
162 10523538721034729445574626125981366299393254786476481933454657626545536020500566632382643649128762292092973612409
163 11694993790093220686453945217033348198800377477343728509076565961537676927958919677618976357218286644398403920410
164 688833178546441529259903448713915561829815148472412735459895483395730797842117907934283272367789387667200400996189
165 700528172336534749946357393930948910028615525949756463968972049357268474770076827611902248725007674311598804916599
166 6293058557238719528830762600161506842058739356070464447211671878253878596002732528829501262167850782159990840328981
167 6993586729575254278777119994092455752087354882020220911180643927611147070772809356441403510892858456471589645245580
168 411921088872603467697903722257523940463125322513243277295689019679700408700825675202430904893953641257512190264572621
169 418914675602178721976680842251616396215212677395263498206869663607311555771598484558872308404846499713983779909818201
170 3763238493690033243511350460270455110184826741675351262950646328538192854873613551673409372132725638969382429543118229
171 4182153169292211965488031302522071506400039419070614761157515992145504410645212036232281680537572138683366209452936430
172 246328122312638327241817166006550602481387113047771007410086573872977448672295911653145746843311909682604622577813431169
173 250510275481930539207305197309072673987787152466841622171244089865122953082941123689378028523849481821287988787266367599
174 2250410326168082640900258744479131994383684332782503984780039292793961073335824901168169975034107764252908532875944371961
175 2500920601650013180107563941788204668371471485249345606951283382659084026418766024857548003557957246074196521663210739560
176 147303805221868847087138967368195002759929030477244549187954475487020834605624254342905954181395628036556306789342167266441
177 149804725823518860267246531309983207428300501962493894794905758869679918632043020367763502184953585282630503311005378006001
178 1345741611810019729225111217848060662186333046177195707547200546444460183661968417285013971661024310297600333277385191314449
179 1495546337633538589492357749158043869614633548139689602342106305314140102294011437652777473845977895580230836588390569320450
180 88087429194555257919781860669014605099835078838279192643389366254664586116714631801146107454727742253950988855404038211900549
181 89582975532188796509274218418172648969449712386418882245731472559978726219008643238798884928573720149531219691992428781220999
182 804751233452065629993975608014395796855432777929630250609241146734494395868783777711537186883317503450200746391343468461668541
183 894334208984254426503249826432568445824882490316049132854972619294473122087792420950336071811891223599731966083335897242889540
184 52676135354538822367182465541103365654698617216260479956197653065813935476960744192831029351973008472234654779224825508549261861
185 53570469563523076793685715367535934100523499706576529089052625685108408599048536613781365423784899695834386745308161405792151401
186 481239891862723436716668188481390838458886614868872712668618658546681204269349037103081952742252206038909748741690116754886473069
187 534810361426246513510353903848926772559410114575449241757671284231789612868397573716863318166037105734744135486998278160678624470
188 31500240854585021220317194611719143646904673260244928734613553143990478750636408312681154406372404338654069606987590250074246692329
189 32035051216011267733827548515568070419464083374820377976371224428222268363504805886398017724538441444388813742474588528234925316799
190 287780650582675163090937582736263707002617340258807952545583348569768625658674855403865296202679935893764579546784298475953649226721
191 319815701798686430824765131251831777422081423633628330521954572997990894022179661290263313927218377338153393289258887004188574543520
192 18837091354906488150927315195342506797483339911009251122818948582453240478945095210239137503981345821506661390323799744718890972750881
193 19156907056705174581752080326594338574905421334642879453340903155451231372967274871529400817908564198844814783613058631723079547294401
194 172092347808547884804943957808097215396726710588152286749546173826063091462683294182474344047249859412265179659228268798503527351106089
195 191249254865253059386696038134691553971632131922795166202887076981514322835650569054003744865158423611109994442841327430226606898400490
196 11264549129993225329233314169620207345751390362110271926516996638753893815930416299314691546226438428856644857344025259751646727458334509
197 11455798384858478388620010207754898899723022494033067092719883715735408138766066868368695291091596852467754851786866587181873334356734999
198 102910936208861052438193395831659398543535570314374808668276066364637158926058951246264253874959213248598683671638957957206633402312214501
199 114366734593719530826813406039414297443258592808407875760995950080372567064825018114632949166050810101066438523425824544388506736668949500
200 6736181542644593840393370946117688650252533953202031602806041171026246048685910001894975305505906199110452118030336781531740024129111285501