0 1
1 1
2 10
3 11
4 472
5 483
6 4819
7 5302
8 227503
9 232805
10 2322748
11 2555553
12 109655974
13 112211527
14 1119559717
15 1231771244
16 52853951965
17 54085723209
18 539625460846
19 593711184055
20 25475495191156
21 26069206375211
22 260098352568055
23 286167558943266
24 12279135828185227
25 12565303387128493
26 125366866312341664
27 137932169699470157
28 5918517993690088258
29 6056450163389558415
30 60426569464196113993
31 66483019627585672408
32 2852713393822794355129
33 2919196413450380027537
34 29125481114876214602962
35 32044677528326594630499
36 1375001937304593189083920
37 1407046614832919783714419
38 14038421470800871242513691
39 15445468085633791026228110
40 662748081067420094344094311
41 678193549153053885370322421
42 6766490023444905062676996100
43 7444683572597958948047318521
44 319443200072559180880664373982
45 326887883645157139828711692503
46 3261434152878973439339069606509
47 3588322036524130579167781299012
48 153970959686892457764385884165013
49 157559281723416588343553665464025
50 1572004495197641752856368873341238
51 1729563776921058341199922538805263
52 74213683125882092083253115503162284
53 75943246902803150424453038041967547
54 757702905251110445903330457880870207
55 833646152153913596327783495922837754
56 35770841295715481491670237286640055875
57 36604487447869395087998020782562893629
58 365211228326540037283652424329706098536
59 401815715774409432371650445112268992165
60 17241471290851736196892971119045003769466
61 17643287006626145629264621564157272761631
62 176031054350487046860274565196460458624145
63 193674341357113192489539186760617731385776
64 8310353391349241131420920409142405176826737
65 8504027732706354323910459595903022908212513
66 84846602985706430046615056772269611350739354
67 93350630718412784370525516368172634258951867
68 4005573093159043373608686744235520250226717768
69 4098923723877456157979212260603692884485669635
70 40895886608056148795421597089668756210597744483
71 44994810331933604953400809350272449095083414118
72 1930677920549267556838255589801111618204101137439
73 1975672730881201161791656399151384067299184551557
74 19711732498480078012963163182163568223896762101452
75 21687405229361279174754819581314952291195946653009
76 930582752131653803352665585597391564454126521527830
77 952270157361015082527420405178706516745322468180839
78 9501014168380789546099449232205750215162028735155381
79 10453284325741804628626869637384456731907351203336220
80 448538955849536583948427974002352932955270779275276621
81 458992240175278388577054843639737389687178130478612841
82 4579469117427042081141921566759989440139873953582792190
83 5038461357602320469718976410399726829827052084061405031
84 216194846136724501809338930803548516292876061484161803492
85 221233307494326822279057907213948243122703113568223208523
86 2207294613585665902320860095729082704397204083598170680199
87 2428527921079992724599918002943030947519907197166393888722
88 104205467298945360335517416219336382500233306364586714006523
89 106633995220025353060117334222279413447753213561753107895245
90 1063911424279173537876573424219851103530012228420364685063728
91 1170545419499198890936690758442130516977765441982117792958973
92 50226819043245526957217585278789332816596160791669311989340594
93 51397364462744725848154276037231463333573926233651429782299567
94 512803099207948059590606069613872502818761496894532180030036697
95 564200463670692785438760345651103966152335423128183609812336264
96 24209222573377045048018540586960239081216849268278243792148159785
97 24773423037047737833457300932611343047369184691406427401960496049
98 247170029906806685549134248980462326507539511490936090409792624226
99 271943452943854423382591549913073669554908696182342517811753120275
100 11668795053548692467617979345329556447813704751149321838503423675776
101 11940738506492546891000570895242630117368613447331664356315176796051
102 119135441611981614486623117402513227504131225777134301045340014840235
103 131076180118474161377623688297755857621499839224465965401655191636286
104 5624335006587896392346818025908259247607124473204704847914858063564247
105 5755411186706370553724441714206015105228624312429170813316513255200533
106 57423035686945231375866793453762395194664743285067242167763477360369044
107 63178446873651601929591235167968410299893367597496412981079990615569577
108 2710917804380312512418698670508435627790186182379916587373123083214291278
109 2774096251253964114348289905676404038090079549977413000354203073829860855
110 27677784065665989541553307821596071970600902132176633590560950747683038973
111 30451880316919953655901597727272476008690981682154046590915153821512899828
112 1306656757376304043089420412367040064335622132782646590408997411251224831749
113 1337108637693223996745322010094312540344313114464800636999912565072737731577
114 13340634496615320013797318503215852927434440162965852323408210496905864415942
115 14677743134308544010542640513310165467778753277430652960408123061978602147519
116 629805846137574168456588220062242802574142077815053276660549379100007154611740
117 644483589271882712467130860575552968041920831092483929620957502161985756759259
118 6430158149584518580660765965242219514951429557647408643249166898557878965445071
119 7074641738856401293127896825817772482993350388739892572870124400719864722204330
120 303565111181553372892032432649588663800672145884722896703794391728792197298026931
121 310639752920409774185160329475406436283665496273462789276664516129512062020231261
122 3099322887465241340558475397928246590353661612345888000193775036894400755480108280
123 3409962640385651114743635727403653026637327108619350789470439553023912817500339541
124 146317753783662588159791175948881673709121400174358621157952236263898739090494369002
125 149727716424048239274534811676285326735758727282977971947422675816922651907994708543
126 1493867201600096741630604481035449614330949945721160368684756318616202606262446745889
127 1643594918024144980905139292711734941066708673004138340632178994433125258170441454432
128 70524853758614185939646454774928317139132714211894970675236274084807463449420987832033
129 72168448676638330920551594067640052080199422884899109015868453079240588707591429286465
130 720040891848359164224610801383688785860927520175986951818052351797972761817743851410218
131 792209340524997495145162395451328837941126943060886060833920804877213350525335280696683
132 33992833193898253960321431410339499979388259128733201506842726156640933483881825640670904
133 34785042534423251455466593805790828817329386071794087567676646961518146834407160921367587
134 347058216003707517059520775662456959335352733774879989615932548810304254993546273932979187
135 381843258538130768514987369468247788152682119846674077183609195771822401827953434854346774
136 16384475074605199794688990293328864061748001767335191231327518771226845131767590537815543695
137 16766318333143330563203977662797111849900683887181865308511127966998667533595543972669890469
138 167281340072895174863524789258502870710854156751971979007927670474214852934127486291844557916
139 184047658406038505426728766921299982560754840639153844316438798441213520467723030264514448385
140 7897282993126512402786132999953102138262557463596433440298357205005182712578494757401451390086
141 8081330651532550908212861766874402120823312304235587284614796003446396233046217787665965838471
142 80629258856919470576701888901822721225672368201716719001831521236022748809994454846395143936325
143 88710589508452021484914750668697123346495680505952306286446317239469145043040672634061109774796
144 3806474018211904372943121416987101901778490949451713583032576845293726840617702705476961754477757
145 3895184607720356394428036167655799025124986629957665889319023162533195985660743378111022864252553
146 38863135487695111922795446925889293127903370619070706586903785308092490711564393108476167532750734
147 42758320095415468317223483093545092153028357249028372476222808470625686697225136486587190397003287
148 1834712579495144781246181736854783163555094375078262350588261741074371331995020125545138164206888788
149 1877470899590560249563405219948328255708122732327290723064484549544997018692245262031725354603892075
150 18731950675810187027316828716389737464928198966023878858168622686979344500225227483830666355641917463
151 20609421575400747276880233936338065720636321698351169581233107236524341518917472745862391710245809538
152 884327656842641572656286654042588497731653710296773001269959126621001688294759082810051118185965918059
153 904937078418042319933166887978926563452290031995124170851192233857526029813676555555913509896211727597
154 9028761362605022452054788645852927568802263998252890538930689231338735956617848082813272707251871466432
155 9933698441023064771987955533831854132254554030248014709781881465196261986431524638369186217148083194029
156 426244095885573742875548921066790801123493533268669508349769710769581739386741882894319093827471365615650
157 436177794326596807647536876600622655255748087298917523059551592234778001373173407532688280044619448809679
158 4351844244824945011703380810472394698425226318958927215885734040882583751745302550688513614229046404902761
159 4788022039151541819350917687073017353680974406257844738945285633117361753118475958221201894273665853712440
160 205448769889189701424441923667539123553026151381788406251587730631811777382721292795978993173723012260825241
161 210236791928341243243792841354612140906707125788046250990533016264929139135839768754200195067996678114537681
162 2097579897244260890618577495859048391713390283474204665166384877016174029605279211583780748785693115291664370
163 2307816689172602133862370337213660532620097409262250916156917893281103168741118980337980943853689793406202051
164 99025880842493550512838131658832790761757481472488743143756936394822507116732276385778980390640664438352150512
165 101333697531666152646700501996046451294377578881750994059913854288103610285473395366116961334494354231758352563
166 1011029158627488924333142649623250852411155691408247689682981624987754999685992834680831632401089852524177323579
167 1112362856159155076979843151619297303705533270289998683742895479275858609971466230046948593735584206755935676142
168 47730269117312002157486555017633737608043553043588192406884591754573816618487574496652672569295626536273475721543
169 48842631973471157234466398169253034911749086313878191090627487233849675228459040726699621163031210743029411397685
170 487313956878552417267684138540911051813785329868491912222531976859220893674618941036949263036576523223538178300708
171 536156588852023574502150536710164086725534416182370103313159464093070568903077981763648884199607733966567589698393
172 23005890688663542546358006680367802694286230809528036251375229468768184787603894175110202399420101349819376945633214
173 23542047277515566120860157217077966781011765225710406354688388932861255356506972156873851283619709083785944535331607
174 234884316186303637634099421634069503723392117840921693443570729864519482996166643586974863951997483103892877763617677
175 258426363463819203754959578851147470504403883066632099798259118797380738352673615743848715235617192187678822298949284
176 11088791581666710195342401733382263264908355206639469884970453719354510493808458504828620903847919554986403414319487605
177 11347217945130529399097361312233410735412759089706101984768712838151891232161132120572469619083536747174082236618436889
178 113213753087841474787218653543482959883623187013994387747888869262721531583258647589980847475599750279553143543885419606
179 124560971032972004186316014855716370619035946103700489732657582100873422815419779710553317094683287026727225780503856495
180 5344774536472665650612491277483570525883132923369414956519507317499405289830889395433220165452297805402096626325047392396
181 5469335507505637654798807292339286896502168869473115446252164899600278712646309175143773482546981092428823852105551248891
182 54568794104023404543801756908537152594402652748627453972788991413901913703647671971727181508375127637261511295275008632415
183 60038129611529042198600564200876439490904821618100569419041156313502192416293981146870954990922108729690335147380559881306
184 2576170237788243176885025453345347611212405160708851369572517556580993995187994880140307291127103694284255587485258523647267
185 2636208367399772219083626017546224050703309982326951938991558712894496187604288861287178246118025803013945922632639083528573
186 26302045544386193148637659611261364067542195001651418820496545972631459683626594631724911506189335921409768891179010275404424
187 28938253911785965367721285628807588118245504983978370759488104685525955871230883493012089752307361724423714813811649358932997
188 1241708709839396738592931656021180065033853404328742990718996942764721606275323701338232681103098528347205791071268283350590298
189 1270646963751182703960652941649987653152098909312721361478485047450247562146554584831244770855405890071629505885079932709523295
190 12677531383600041074238808130871068943402743588143235244025362369816949665594314964819435618801751538991871344036987677736299953
191 13948178347351223778199461072521056596554842497455956605503847417267197227740869549650680389657157429063500849922067610445823248
192 598501021972351439758616173176755445998706128481293412675186953895039233230710836050148011984402363559658907040763827316460876369
193 612449200319702663536815634249276502595260970978749369280690801312306430458451705599798692374059520988722407890685894926906699617
194 6110543824849675411589956881420243969356054867290037736201404165705797107356776186448336243350938052458160578056936881658621172922
195 6722993025169378075126772515669520471951315838268787105482094967018103537815227892048134935724997573446882985947622776585527872539
196 288476250881963554566914402539540103791311320074579096166449392780466145695596347652470003543800836137227245987857093498250791819560
197 295199243907132932642041175055209624263262635912847883271931487747484249233411575544518138479525833710674128973804716274836319692099
198 2945269446046159948345284978036426722160675043290210045613832782507824388796300527553133249859533339533294406752099539971777669048451
199 3240468689953292880987326153091636346423937679203057928885764270255308638029712103097651388339059173243968535725904256246613988740550
200 139044954424084460949812983407885153271966057569818643058815932133230787186044208857654491560100018615779972907240078302329565196151551