0 1
1 1
2 43
3 44
4 1891
5 1935
6 83161
7 85096
8 3657193
9 3742289
10 160833331
11 164575620
12 7073009371
13 7237584991
14 311051578993
15 318289163984
16 13679196466321
17 13997485630305
18 601573592939131
19 615571078569436
20 26455558892855443
21 27071129971424879
22 1163443017692700361
23 1190514147664125240
24 51165037219585960441
25 52355551367250085681
26 2250098194644089559043
27 2302453746011339644724
28 98953155527120354637451
29 101255609273131694282175
30 4351688744998651514488801
31 4452944354271783208770976
32 191375351624413546282869793
33 195828295978685329491640769
34 8416163782729197384931782091
35 8611992078707882714423422860
36 370119831088460271390715542211
37 378731823167168154105138965071
38 16276856404109522743806552075193
39 16655588227276690897911691040264
40 715811561949730540456097575766281
41 732467150177007231354009266806545
42 31479431869384034257324486781641171
43 32211899019561041488678496048447716
44 1384379190690947776781821320816445243
45 1416591089710508818270499816864892959
46 60881204958532318144142813629141949521
47 62297796048242826962413313446006842480
48 2677388638984731050565501978361429333681
49 2739686435032973877527915291807436176161
50 117744218910369633906737944234273748732443
51 120483905345402607784265859526081184908604
52 5178068243417279160845904044329683514893811
53 5298552148762681768630169903855764699802415
54 227717258491449913443313040006271800906595241
55 233015810640212595211943209910127565606397656
56 10014381305380378912344927856231629556375296793
57 10247397116020591507556871066141757121981694449
58 440405060178245222229733512634185428679606463651
59 450652457294265813737290383700327185801588158100
60 19367808266537409399195929628047927232346309103851
61 19818460723831675212933220011748254418147897261951
62 851743158667467768342391170121474612794557994105793
63 871561619391299443555324390133222867212705891367744
64 37457331173102044397666015555716835035728205431551041
65 38328892792493343841221339945850057902940911322918785
66 1647270828457822485728962293281419266959246480994140011
67 1685599721250315829570183633227269324862187392317058796
68 72442459120971087327676674888826730911171116958310609443
69 74128058842221403157246858522054000236033304350627668239
70 3185820930494270019932044732815094740824569899684672675481
71 3259948989336491423089291591337148741060603204035300343720
72 140103678482626909789682291568975341865369904469167287111721
73 143363627471963401212771583160312490606430507673202587455441
74 6161376032305089760726088784302099947335451226743675960240243
75 6304739659777053161938860367462412437941881734416878547695684
76 270960441742941322562158224217723422340894484072252574963458971
77 277265181402718375724097084585185834778836365806669453511154655
78 11916098060657113102974235776795528483052021847952369622431954481
79 12193363242059831478698332861380714317830858213759039075943109136
80 524037354227170035208304215954785529831948066825832010812042538193
81 536230717469229866687002548816166244149778925039591049887985647329
82 23045727487934824436062411266233767784122662918488656106107439726011
83 23581958205404054302749413815049934028272441843528247155995425373340
84 1013487972114905105151537791498330996971565220346675036657915305406291
85 1037069930320309159454287205313380930999837662190203283813910730779631
86 44570425045567889802231600414660330098964747032335212956842165998150793
87 45607494975888198961685887619973711029964584694525416240656076728930424
88 1960085214032872246193038880453556193357477304202402695064397388613228601
89 2005692709008760445154724768073529904387441888896928111305053465342159025
90 86199178992400810942691479139541812177630036637873383369876642932983907651
91 88204871701409571387846203907615342082017478526770311481181696398326066676
92 3790803790451602809232232043259386179622364134762226465579507891662678708043
93 3879008662153012380620078247167001521704381613288996777060689588061004774719
94 166709167600878122795275518424273450091206391892900091102128470590224879246241
95 170588176263031135175895596671440451612910773506189087879189160178285884020960
96 7331412570648185800182890578624772417833458879152841782028073198078232008126561
97 7502000746911216935358786175296212869446369652659030869907262358256517892147521
98 322415443940919297085251909941065712934580984290832138318133092244851983478322443
99 329917444687830514020610696116361925804027353943491169188040354603108501370469964
100 14178948120829800885950901146828266596703729849917461244215827985575409041038060931
101 14508865565517631399971511842944628522507757203860952413403868340178517542408530895
102 623551301872570319684754398550502664542029532412077462607178298273073145822196358521
103 638060167438087951084725910393447293064537289615938415020582166613251663364604889416
104 27422078334272264265243242635075288973252595696281490893471629296029643007135601713993
105 28060138501710352216327968545468736266317132985897429308492211462642894670500206603409
106 1205947895406107057351017921544762212158572181103973521850144510727031219168144279057171
107 1234008033907817409567345890090230948424889314089870951158636722189674113838644485660580
108 53034285319534438259179545305334462046003923372878553470512886842693344000391212676801531
109 54268293353442255668746891195424692994428812686968424421671523564883018114229857162462111
110 2332302606164109176346548975513171567812014056225552379180716876567780104798045213500210193
111 2386570899517551432015295866708596260806442868912520803602388400132663122912275070662672304
112 102568280385901269320988975377274214521682614550551426130481029682139631267113598181332446961
113 104954851285418820753004271243982810782489057419463946934083418082272294390025873251995119265
114 4510672034373491740947168367624552267386223026168037197361984589137575995648200274765127456091
115 4615626885658910561700172638868535078168712083587501144296068007219848290038226148017122575356
116 198367001232047735332354419200103025550472130536843085257796840892371204177253698491484275621043
117 202982628117706645894054591838971560628640842620430586402092908899591052467291924639501398196399
118 8723637382175726862882647276436908571953387520594927714145699014675195407803514533350542999869801
119 8926620010293433508776701868275880132582028363215358300547791923574786460270806457990044398066200
120 383641677814499934231504125744023874140398578775639976337152959804816226739177385768932407718650201
121 392568297824793367740280827612299754272980607138855334637700751728391013199448192226922452116716401
122 16871510186455821379323298885460613553605584078607564031120584532397238781116001459299675396620739043
123 17264078484280614747063579713072913307878564685746419365758285284125629794315449651526597848737455444
124 741962806526241640755993646834522972484505300879957177392968566465673690142364886823416785043593867691
125 759226885010522255503057226547595885792383865565703596758726851749799319936680336474943382892331323135
126 32629491976968176371884397161833550175764627654639508241259496339957245127482939018771038866521509439361
127 33388718861978698627387454388381146061557011520205211838018223191707044447419619355245982249413840762496
128 1434955684180073518722157481473841684761159111503258405438024870391653111919106951939102293341902821464193
129 1468344403042052217349544935862222830822716123023463617276043093583360156366526571294348275591316662226689
130 63105420611946266647403044787687200579315236278488730331031834800892779679313222946301729868177202634985131
131 64573765014988318864752589723549423410137952401512193948307877894476139835679749517596078143768519297211820
132 2775203551241455658967011813176762983805109237142000876159962706368890652777862702685337011906455013117881571
133 2839777316256443977831764402900312407215247189543513070108270584263366792613542452202933090050223532415093391
134 122045850834012102727901116734989884086845491197969549820707327245430295942546645695208526794015843374551803993
135 124885628150268546705732881137890196494060738387513062890815597829693662735160188147411459884066066906966897384
136 5367242233145291064368682124526378136837396503473518191234962436092564130819274547886489841924790653467161494121
137 5492127861295559611074415005664268333331457241861031254125778033922257793554434736033901301808856720374128391505
138 236036612407558794729494112362425648136758600661636830864517639860827391460105533461310344517896772909180553937331
139 241528740268854354340568527368089916470090057903497862118643417894749649253659968197344245819705629629554682328836
140 10380243703699441677033372261822202139880541032608547039847541191440312660113824197749768668945533217350477211748443
141 10621772443968296031373940789190292056350631090512044901966184609335062309367484165947112914765238846980031894077279
142 456494686350367874994738885407814468506607046834114432922427294783512929653548159167528511089085564790511816762994161
143 467116458794336171026112826197004760562957677924626477824393479392847991962915643333475624003850803637491848657071440
144 20075385955712487058091477585682014412150829519668426501546953429283128592096005179173504719250819317565169460359994641
145 20542502414506823229117590411879019172713787197593052979371346908675976584058920822506980343254670121202661309017066081
146 882860487364999062681030274884600819666129891818576651635143523593674145122570679724466679135946964408076944439076770043
147 903402989779505885910147865296479838838843679016169704614514870502350121706629600546973659479201634529279605748093836124
148 38825786058104246270907240617336754050897564410497704245444768084692379256801013902697360377262415614637820385859017887251
149 39729189047883752156817388482633233889736408089513873950059282955194729378507643503244334036741617249167099991607111723375
150 1707451726069221836857237556887932577419826704170080410147934652202871013154122041038959389920410340079656020033357710269001
151 1747180915117105589014054945370565811309563112259594284097993935158065742532629684542203723957151957328823120024964821992376
152 75089050160987656575447545262451696652421477419073040342263679928841632199524568791811515796120792547890227061081880233948793
153 76836231076104762164461600207822262463731040531332634626361673863999697942057198476353719520077944505219050181106845055941169
154 3302210755357387667482834753990986720129125179735043694649453982216828945765926904798667735639394461767090334667569372583477891
155 3379046986433492429647296354198808982592856220266376329275815656080828643707984103275021455159472406272309384848676217639419060
156 145222184185564069712669281630340963989029086430922849524233711537611631981501259242349568852337235525204084498311970513439078411
157 148601231171997562142316577984539772971621942651189225853509527193692460625209243345624590307496707931476393883160646731078497471
158 6386473893409461679689965556981011428797150677780870335371633853672694978240289479758582361767198968647212627591059133218735972193
159 6535075124581459241832282134965551201768772620432059561225143380866387438865498723104206952074695676578689021474219779949814469664
160 280859629125830749836645815225534161903085600735927371906827655850060967410591235850135274348904417384952151529508289891110943698081
161 287394704250412209078478097360499713104854373356359431468052799230927354849456734573239481300979113061530840550982509671060758167745
162 12351437207643143531132725904366522112306969281703023493565045223549009871087774087926193488990027165969247454670773696075662786743371
163 12638831911893555740211204001727021825411823655059382925033098022779937225937230822499432970291006279030778295221756205746723544911116
164 543182377507172484620003293976901438779603562794197106344955162180306373360451468632902378241212290885261935853984534337438051673010243
165 555821209419066040360214497978628460605015386449256489269988260203086310586388699455401811211503297164292714149206290543184775217921359
166 23887673173107946179749012209079296784190249793662969655684462090709931417988776845759778449124350771785555930120648737151198610825707321
167 24443494382527012220109226707057925244795265180112226144954450350913017728575165545215180260335854068949848644269855027694383386043628680
168 1050514437239242459424336533905512157065591387358376467743771376829056676018145729744797349383230221667679198989454559900315300824658111881
169 1074957931621769471644445760612570082310386652538488693888725827179969693746720895290012529643566075736629047633724414928009684210701740561
170 46198747565353560268491058479633455614101830793974901611070256118387783813380423331925323594413005402606099199605879986876722037674131215443
171 47273705496975329740135504240246025696412217446513390304958981945567753507127144227215336124056571478342728247239604401804731721884832956004
172 2031694378438317409354182236569966534863414963547537294419347497832233431112720480874969440804789007493000685583669264862675454356837115367611
173 2078968083935292739094317740810212560559827180994050684724306479777801184619847625102184776928845578971343413830908869264480186078721948323615
174 89348353903720612451315527350598894078376156565297666052840219648499883185146320735166730071816303324289424066481841773970843269663158944959441
175 91427321987655905190409845091409106638935983746291716737564526128277684369766168360268914848745148903260767480312750643235323455741880893283056
176 3929295877385268630448529021189781372913687473909549769030550317036162626715325391866461153719112557261241658239617368789854428410822156462847793
177 4020723199372924535638938866281190479552623457655841485768114843164440311085091560226730068567857706164502425719930119433089751866564037356130849
178 172799670251048099127283961404999781514123872695454892171291373729942655692289170921389124033569136216170343538476682384979624006806511725420343451
179 176820393450421023662922900271280971993676496153110733657059488573107096003374262481615854102136993922334845964196612504412713758673075762776474300
180 7599256195168731092970045772798800605248536711126105705767789893800440687834008195149254996323322880954233874034734407570313601871075693762032264051
181 7776076588619152116632968673070081577242213207279216439424849382373547783837382457630870850425459874876568719998931020074726315629748769524808738351
182 334194472917173119991554730041742226849421491416853196161611463953489447609004071415645830714192637625770120113989837250708818858320524013803999274793
183 341970549505792272108187698714812308426663704624132412601036313335862995392841453873276701564618097500646688833988768270783545173950272783328808013144
184 14696957552160448548535438076063859180769297085630414525405136624059735254108345134093267296428152732652931051141518104623617716164231980913613935826841
185 15038928101666240820643625774778671489195960790254546938006172937395598249501186587966543997992770830153577739975506872894401261338182253696942743839985
186 646331937822142563015567720616768061726999650276321385921664399994674861733158181828688115212124527599103196130112806766188470692367886636185209177106211
187 661370865923808803836211346391546733216195611066575932859670572932070459982659368416654659210117298429256773870088313639082871953706068889882151920946196
188 28423908306622112324136444269061730856807215315072510566027828463141634181004851655328183802037051061627887698673821979607669092748022780011235589856846443
189 29085279172545921127972655615453277590023410926139086498887499036073704640987511023744838461247168360057144472543910293246751964701728848901117741777792639
190 1250005633553550799698987980118099389637790474212914143519302787978237229102480314652611399174418122184027955545518054295971251610220634433858180744524137281
191 1279090912726096720826960635733552667227813885139053230018190287014310933743467825676356237635665290544085100018061964589218003574922363282759298486301929920
192 54971823968049613074431334680927311413205973650053149804283294842579296446328128993059573379872360325035602156304120567043127401756959892309748717169205193921
193 56250914880775709795258295316660864080433787535192203034301485129593607380071596818735929617508025615579687256322182531632345405331882255592508015655507123841
194 2417510248960629424475279737980683602791425050128125677244945670285510806409335195379968617315209436179382466921835786895601634425696014627195085374700504395243
195 2473761163841405134270538033297344466871858837663317880279247155415104413789406792198704546932717461794962154178157969427233979831027896882787593390356011519084
196 106315479130299645063837877136469151211409496231987476648973326197719896185564420467725559588489342831567792942404470502839428787328867683704274007769652988196771
197 108789240294141050198108415169766495678281355069650794529252573353135000599353827259924264135422060293362755096582628472266662767159895580587061601160008999715855
198 4675463571484223753384391314266661969699226409157320846877581407029389921358425165384544653276215875152803506998874866338039265008044482068360861256490030976262681
199 4784252811778364803582499729436428465377507764226971641406833980382524921957778992644468917411637935446166262095457494810305927775204377648947922857650039975978536
200 205614081666175545503849379950596657515554552506690129785964608583095436643585142856452239184565009163891786515008089648370888231566628343324173621277791709967361193