0 1
1 1
2 17
3 18
4 629
5 647
6 10981
7 11628
8 406333
9 417961
10 7093709
11 7511670
12 262490489
13 270002159
14 4582525033
15 4852527192
16 169568449561
17 174420976753
18 2960304077609
19 3134725054362
20 109540955925917
21 112675680980279
22 1912351851610381
23 2025027532590660
24 70763287959692821
25 72788315492283481
26 1235376335836228517
27 1308164651328511998
28 45712974481005636449
29 47021139132334148447
30 798051200598352011601
31 845072339730686160048
32 29530510751441681453233
33 30375583091172367613281
34 515539840210199563265729
35 545915423301371930879010
36 19076664232456845213152069
37 19622579655758217144031079
38 333037938724588319517649333
39 352660518380346536661680412
40 12323495563656370566014783341
41 12676156082036717102676463753
42 215141992876243844208838203389
43 227818148958280561311514667142
44 7960959057457782928800336886217
45 8188777206416063490111851553359
46 138981394360114798770589961739961
47 147170171566530862260701813293320
48 5142767227622164115634451613712841
49 5289937399188694977895153427006161
50 89781765614641283761956906445811417
51 95071703013829978739852059872817578
52 3322219668084860560916926942121609069
53 3417291371098690539656779001994426647
54 57998881605663909195425390974032435421
55 61416172976762599735082169976026862068
56 2146148762815592300188219170158945745733
57 2207564935792354899923301340134972607801
58 37467187735493270698961040612318507470549
59 39674752671285625598884341952453480078350
60 1386408778559204541061028666995736830134449
61 1426083531230490166659913008948190310212799
62 24203745278247047207619636810166781793539233
63 25629828809477537374279549819114972103752032
64 895617924800483317933124330660075833321108321
65 921247753609960855307403880479190805424860353
66 15635581982559857002851586418327128720118873969
67 16556829736169817858158990298806319525543734322
68 578567793012333664180257256577741992588605840917
69 595124622748503482038416246876548312114149575239
70 10100561756988389376794917206602514986414999044741
71 10695686379736892858833333453479063298529148619980
72 373753898668042746577128254624890667136406052124061
73 384449585047779639435961588078369730434935200744041
74 6524947259432516977552513663878806354095369264028717
75 6909396844480296616988475251957176084530304464772758
76 241444439971762601955160672230422793228125721066302489
77 248353836816242898572149147482379969312656025531075247
78 4215105829031648979109547031948502302230622129563506441
79 4463459665847891877681696179430882271543278155094581688
80 155972734467859972820287217132598499534702079402779283833
81 160436194133707864697968913312029381806245357557873865521
82 2722951840607185807987789830125068608434627800328761132169
83 2883388034740893672685758743437097990240873157886634997690
84 100758145021797570679303587106986400276624315168474351053629
85 103641533056538464351989345850423498266865188326360986051319
86 1759022673926413000311133120713762372546467328390250127874733
87 1862664206982951464663122466564185870813332516716611113926052
88 65089605711346762798857296983896081980199772896755028001360501
89 66952269918329714263520419450460267851013105413471639115286553
90 1136325924404622191015184008191260367596409459512301253845945349
91 1203278194322951905278704427641720635447422564925772892961231902
92 42047784531384986970491134548009761972808776666988579614527830017
93 43251062725707938875769838975651482608256199231914352507489061919
94 734064788142712008982808558158433483704907964377618219734352820721
95 777315850868419947858578397134084966313164163609532572241841882640
96 27162803717668990236174474060717322338352489527101725675956976830481
97 27940119568537410184033052457851407304665653690711258248198818713121
98 474204716814267553180703313386339839213002948578481857647138076240417
99 502144836382804963364736365844191246517668602269193115895336894953538
100 17547129153829636307581739752088842220813735425731047798088592504660709
101 18049273990212441270946476117933033467331404028000240913983929399614247
102 306335512997228696642725357639017377698116199873734902421831462898488661
103 324384786987441137913671833756950411165447603901735143335815392298102908
104 11335418270570227385707567705375331357323334732532729775839554801033987533
105 11659803057557668523621239539132281768488782336434464919175370193332090441
106 197892267191492923763647400331491839653143852115484168482645477894347434589
107 209552070249050592287268639870624121421632634451918633401820848087679525030
108 7322662655659213061530781155932711967988653423480717704144554312875451285609
109 7532214725908263653818049795803336089410286057932636337546375160963130810639
110 127838098270191431522619577888786089398553230350402899104886556888285544255833
111 135370312996099695176437627684589425487963516408335535442432932049248675066472
112 4730428740137581067521498919164826555989312788233811104147606246562740496515881
113 4865799053133680762697936546849415981477276304642146639590039178611989171582353
114 82583213590276473270688483668755482259625733662508157337588233104354567241833529
115 87449012643410154033386420215604898241103009967150303977178272282966556413415882
116 3055849643466221710405826770999322022457128072545618492561649490725217485297973517
117 3143298656109631864439213191214926920698231082512768796538827763008184041711389399
118 53348628141220331541433237830438152753628825392749919237182893698856162152680203901
119 56491926797329963405872451021653079674327056475262688033721721461864346194391593300
120 1974074139250439087341096572566642861680748745551681312383721423402243932761994376101
121 2030566066047769050746969023588295941355075802026944000417443144864108278956385969401
122 34463131196014743899292600949979377923361961577982785319062811741227976396064169886517
123 36493697262062512950039569973567673864717037380009729319480254886092084675020555855918
124 1275248838106140184200637980051280289323741232498313582181391477868358855346763068987729
125 1311742535368202697150677550024847963188458269878323311500871732754450940021783624843647
126 22263129403997383338611478780448847700339073550551486566195339201939573895695301066486081
127 23574871939365586035762156330473695663527531820429809877696210934694024835717084691329728
128 823808775342427308554524794016554500260275155445165022407866510981536418310076180571696833
129 847383647281792894590286950347028195923802687265594832285562721916230443145793265263026561
130 14381947131851113621999115999569005635041118151694682338976870061641223508642768424780121809
131 15229330779132906516589402949916033830964920838960277171262432783557453951788561690043148370
132 532179193622369935186038816296714155887848426676344106161899584702594657869453865886247166389
133 547408524401502841702628219246630189718813347515304383333162017486152111821242427576290314759
134 9290715584046415402428090324242797191388861986921214239492491864481028447009332707106892202533
135 9838124108447918244130718543489427381107675334436518622825653881967180558830575134683182517292
136 343786935271275635702872520802883328149049823357762847415564723851365167447248887286335097790461
137 353625059379723553947003239346372755530157498692199366038390377733332348006079462421018280307753
138 6001787885346852498854924350344847416631569802432952704029810767584682735544520286022627582714509
139 6355412944726576052801927589691220172161727301125152070068201145318015083550599748443645863022262
140 222085828006050438294120462399846333270130298040688123086348649708397195576264911733106586925471417
141 228441240950777014346922389989537553442292025341813275156416850853715210659815511481550232788493679
142 3877145683218482667844878702232447188346802703509700525589018263367840566133313095437910311541370281
143 4105586924169259682191801092221984741789094728851513800745435114221555776793128606919460544329863960
144 143467101104973311862366115837779928409176023484461169750933812146900736977099685730699568818756744921
145 147572688029142571544557916930001913150965118213312683551679247261122292753892814337619029363086608881
146 2504630109571254456575292786717810538824617914897464106577801768324857421039384715132604038628142487017
147 2652202797600397028119850703647812451975583033110776790129481015585979713793277529470223067991229095898
148 92679525227984753412650216710743433905994441040663874970980156298248167690010820717120188350329931747549
149 95331728025585150440770067414391246357970024073774651761109637313834147403804098246590411418321160843447
150 1617987173637347160464971295341003375633514826221058303148734353319594526150876392662566771043468505242701
151 1713318901662932310905741362755394621991484850294832954909843990633428673554680490909157182461789666086148
152 59870829830177045731260177629024420523343999736245378770083430034856169427010013083573910974744317152171733
153 61584148731839978042165918991779815145335484586540211724993274025489598100564693574483068157206106818257881
154 1045217209539616694405914881497501462848711753120888766369975814442689739036045110275303001490042026244297829
155 1106801358271456672448080800489281277994047237707428978094969088468179337136609803849786069647248133062555710
156 38676463390769143557640662098133064914646317835173474021598924822360787201680778441168029369496478550371191969
157 39783264749040600230088742898622346192640365072880902999693893910828966538817388245017815439143726683433747679
158 675208699375418747239060548476090603996892159001267922016701227395624251822758990361453076395796105485311154833
159 714991964124459347469149291374712950189532524074148825016395121306453218361576378606470891834939832168744902512
160 24984935479607036561190136455216330910440997977522327972574135351815033676116355862981463398783750399222637840241
161 25699927443731495908659285746591043860630530501596476797590530473121486894477932241587934290618690231391382742753
162 436183774579310971099738708400673032680529486003065956734022622921758823987763271728388412048682794101484761724289
163 461883702023042467008397994147264076541160016504662433531613153394880310882241203969976346339301484332876144467042
164 16140229643362754849385270509407651635079970047161588696808869838347689393983964206707584187584933261419273673603717
165 16602113345385797316393668503554915711621130063666251130340482991742569704866205410677560533924234745752149818070759
166 281774043169535511911683966566286303021018051065821606782256597706228804671843250777548552730372689193453670762735861
167 298376156514921309228077635069841218732639181129487857912597080697971374376709456188226113264296923939205820580806620
168 10426563364676860025666323558940887739930750209468408775810557341437255533479964761177236403716468103126451570510160941
169 10724939521191781334894401194010728958663389390597896633723154422135226907856674217365462516980765027065657391090967561
170 182025595703745361383976742663112551078544980459034754915381028095600886059186752239024636675408708536176969827965641917
171 192750535224937142718871143857123280037208369849632651549104182517736112967043426456390099192389473563242627219056609478
172 6735543793351608213825595633805304072343629555346544907584923233698628726938663251756288009216650809686426295275890364169
173 6928294328576545356544466777662427352380837925196177559134027416216364839905706678212678108409040283249668922494946973647
174 117588253050576333918537064076404141710437036358485385853729361893160466165429970103159137743761295341681129055195041942521
175 124516547379152879275081530854066569062817874283681563412863389309376831005335676781371815852170335624930797977689988916168
176 4351150863941774229271309113114667489846244762003658541891084598411972720346842980669800876717552706589328260296654665092233
177 4475667411320927108546390643968734058909062636287340105303947987721349551352178657451172692569723042214259058274344654008401
178 75961829445076607966013559416614412432391246942601100226754252401953565541981701499888563957833121382017473192686169129226649
179 80437496856397535074559950060583146491300309578888440332058200389674915093333880157339736650402844424231732250960513783235050
180 2810836722562592800501051861476441393136601772624808071516733065650900678715333626849439610071529831805896369725343637759218349
181 2891274219418990335575611811537024539627902082203696511848791266040575593808667507006779346721932676230128101976304151542453399
182 49071224233266438169710840846068834027183035087883952261097393322300110179654013738957909157622452651487946001346210062438472733
183 51962498452685428505286452657605858566810937170087648772946184588340685773462681245964688504344385327718074103322514213980926132
184 1815796171624571007349450231204668025298754898870864010541267669325883426477385176101757318305331553793902465514311693337789961221
185 1867758670077256435854736683862273883865565836040951659314213853914224112250847857347722006809675939121620539617634207551770887353
186 31699934892860673981025237173001050167147808275526090559568689331953469222490950893665309427260146579739831099396459014166124158869
187 33567693562937930416879973856863324051013374111567042218882903185867693334741798751013031434069822518861451639014093221717895046222
188 1173001516032750308154944348306354067901602528068805526001587397651455042603712108428108378185634112221029186825875628552574555730417
189 1206569209595688238571824322163217391952615902180372568220470300837322735938453907179121409619703934739890638464889721774292450776639
190 20478108869563762125304133502917832339143456962954766617529112211048618817618974623294050932100897068059279402264111176941253768156641
191 21684678079159450363875957825081049731096072865135139185749582511885941553557428530473172341720601002799170040729000898715546218933280
192 757757163560985074497086699555673523196409934377549498933014917615170631638571544659381910550601331163231060787050141733269825211888161
193 779441841640144524860962657380754572927506007242684638118764500127056573192128973189855082892321932166030230827779142631985371430821441
194 13228826629803297472272489217647746690036506050260503708833246919648075802712635115697063236827752245819714754031516423845035768105031217
195 14008268471443441997133451875028501262964012057503188346952011419775132375904764088886918319720074177985744984859295566477021139535852658
196 489509954658880325374809852968616789630812916005368907505201635192002576583474614137852286107310274297335044239247565684063754512324021589
197 503518223130323767371943304843645290893776928062872095852153646611777708959379378226739204427030348475320789224106861250540775651859874247
198 8545801524744060603325902730466941443931243765011322441139659980980445919933544665765679556939795849902467671824957345692716164942082009541
199 9049319747874384370697846035310586734825020693074194536991813627592223628892924043992418761366826198377788461049064206943256940593941883788
200 316222672952473129207052667931026890427981947329533936698861323319116049302292962161507917443411886594747275347493140381763452145136106058333