0 0
1 1
2 9
3 62
4 387
5 2305
6 13392
7 76733
8 436149
9 2467414
10 13919895
11 78398189
12 441105696
13 2480385673
14 13942462833
15 78354837710
16 440286745563
17 2473838793577
18 13899100976496
19 78088971710501
20 438717826841085
21 2464769979070246
22 13847291101651599
23 77794990312529717
24 437056381881387072
25 2455402620994419025
26 13794552333203416857
27 77498321199936790238
28 435388396468566191859
29 2446027465418296712209
30 13741867655861912764560
31 77202287059809577349069
32 433725098076909853614981
33 2436682428555806712902518
34 13689364993540973197438023
35 76907318799308431231794365
36 432067934316497390334826848
37 2427372351661616319609348697
38 13637060412941096460122428161
39 76613469034899158068524228206
40 430417073468211589874391918795
41 2418097749550820305567566933241
42 13584955350061362542494655942064
43 76320740909086677076668131746997
44 428772516530614205382614722823757
45 2408858571502880983986838002220870
46 13533049329444258953611862286336447
47 76029131106443591886756838534831493
48 427134242698551406862186163373090944
49 2399654693264534415911295538196020129
50 13481341628108333012820122739675453225
51 75738635480948843213066489431354696574
52 425502228394481261674016072828358657891
53 2390485981412303334017881356259488686113
54 13429831493215586034354626822596583675088
55 75449249792106510962851895634438968039645
56 423876449757862464012929151080615622530133
57 2381352301770738467822176342671200210017942
58 13378518170537259394153933213509105062088951
59 75160969801191303658764048410829141568459661
60 422256882970513804439951704640789277936446880
61 2372253520511989470443048421961349811627288361
62 13327400908168142949628353409477152023853104529
63 74873791283785486608237260668028721793759461902
64 420643504298874663431196631232192607690626171067
65 2363189504297947725324261728397187755134205763465
66 13276478957002910922725619562163030250085954620912
67 74587710031365191523369603219920704903223682082373
68 419036290099231416178539657298188769377380000944029
69 2354160120297144106662834454505205531235170048931174
70 13225751570788900052573256601881263162946310422444015
71 74302721851454362446565454781332463373048562872303829
72 417435216818100161020197217596248170261457167824298176
73 2345165236185268562697031317520916728265191815844910833
74 13175218006123514004889534723359535319419040153942532153
75 74018822567591523352762217477338400037732716884429483550
76 415840260991976944081958797552214429270632689034957241043
77 2336204720143553553035147045900500262718772580510454981937
78 13124877522444420039759106259612428208326932132929907257616
79 73736008019272262850164162464402348883285710166670520661741
80 414251399247006384896054443246985003991359680974366448060965
81 2327278440856884469911370902399220407139808635602558139975606
82 13074729382018838916177303699900268588422443781910060746622119
83 73454274061888745317279686153517229560145629960741942060062557
84 412668608298640768448148405083549962861284237790386324354742752
85 2318386267511880755005021608835122304108791170859380020051496185
86 13024772849932752194530374782928651442614720019717080017723353377
87 73173616566669035405677962478490539205465447931125499778531752878
88 411091864951299026955024541430770475439509351005504977670042061739
89 2309528069794979569887339585785614034051740648358160303238275250969
90 12975007194080134616840589984885887273114988166118848153413678085680
91 72894031420616599723705857734046318811051821176264587619195873002709
92 409521146098026839793381509893585011110281615430123173657902973396461
93 2300703717890526163390022292095385042582549936522081398156405173516678
94 12925431685152225514435951940880350172147598735526392283907490067117343
95 72615514526450032525513143918110835740259939825817983990195712307239205
96 407956428720158007955335208386270868391535082457360402517519099489923328
97 2291913082478871453613267141032331936458876885425701926843953361571765057
98 12876045596626840931368035309951840928690725402141469693762717363837342281
99 72338061802543010763660242109952261565497867796184890633829342404672544446
100 406397689886977119176949508100485376444357027524976091522972451729143396675
101 2283156034734476868083000972815275418254753759597271901663994559873512225601
102 12826848204757726548384968101428256611850000313400901376039474456007885493584
103 72061669182864478441887694429364076559809681388259946252739373466474237155837
104 404844906755383501557674855937139813413137126539722390129904346534118310024437
105 2274432446324026423623207509276340866081850192480562532367091022944054284259030
106 12777838788563951283013045320681411339887046328070337378835636622348240667866967
107 71786332616919059498276465209882225603428263295502348294546000165197134609881133
108 403298056569556461107240325795993214973000489426184724453036905662157638799457824
109 2265742189404546019497910093176176648291867402221117902480958147820673191607378889
110 12729016629819341414443624648461718750139797320892551357720922122805063587276711345
111 71512048069687698359532330065808112433712695245831722072350094296652781644950203214
112 401757116660621798361362102271500355650758108115527022854453328336578826646294313371
113 2257085136621529916421144649193149064616281763368940486315428163392806588562594959273
114 12680381013041955078924421899579834824182131816125450942604240232140261590783762679408
115 71238811521568527298318048761548681189929832841119189243445026984799029134364559888485
116 400222064446319599185298422761921269049907991063689135281524678452526291984389548087613
117 2248461161107074373999642878387866478840505095591937621908266593361555074306579294907302
118 12631931225483596981476115873014294197616294030117345026825430449655996121055812240501071
119 70966618968317959727291828167759184680577049454809290425171808773034418677677303561270901
120 398692877430673294897580251922561072370483858521054058316863100413845841799035299481917760
121 2239870136478018419259677532115625142403390787048110006773503537036958621315448927673112721
122 12583666557119373170283073002511965906591323771532962952941132925469556597657369658901577049
123 70695466420992008566613783912410815453657488989882576447773629125523795573922797304325051742
124 397169533203659986864145668163969986857682249249816891924081136545792584809815152219795501747
125 2231311936834091719011649119139924388099647952440583074809031275527181147383803221195983532625
126 12535586300637285720686074377143889742600868836218726726723739885374571215067741098587737260432
127 70425349905887828824953336130636444309514508429597462119142064733354699135317408684565948224013
128 395652009440882030731544612009994093676214067978221351264527524778075439131569597287926526067909
129 2222786436756069528909788121607854401205150951641640381117048493068939668613095610584585718354934
130 12487689751427867176288745466280801830998291273188557756027413466837023674018038146790667469904135
131 70156265464485483537312734885977982856086753377505852563022799833223359362513526720008878580393469
132 394140283903239875486328450114466610915813246206970075702684342629106784456279015691057225295362656
133 2214293511303934692168014088196617823976670901690119482626725886830717232218754133539346334630787993
134 12439976207573854595271886241594694808389586437278643905289530471523426185299485903724029731065201473
135 69888209153389932206254708498616514619949530803395524977697982393927208255539044596268687221601841390
136 392634334436606152546126537897249430220143634922265490598780762586399776779161169195661620104177744523
137 2205833036015046660996299379601531094202251629035874440812765197792981034157208675431849523727164714297
138 12392444969839903050590290196366040673637535597799825645938052290995233548610815864169074931565105282736
139 69621177044273240896382923554865275272895039428516816437999931860890462288510377944316533433269817972981
140 391134138971501010106230798262832704656942178498454660669176393219104723172987900079636377199691361384845
141 2197404886902317513924801636823054111727473857344272433700588833615023725075193919774713259565095710976966
142 12345095341662338433304829564413665617065363324627813350590948031372223785389975176459328169291725532480639
143 69355165223817013135172234980084962430766266632109143915007344443664563292081092112414401591888711283763397
144 389639675522768687983758353096905015152654496521053841573838087396908817706320300659002379110455616436738432
145 2189008940452394942285552713250530850189331402679410839779403242142552656807341955795147781748215033539141345
146 12297926629138949408878565710413582363803547190214674568111705518741706374845991889635284832635278589554241897
147 69090169793655040776481589841962155120634628061023265157196688067966856894274429846609755640501421668744491518
148 388150922189255328219641560079801331173444255935130569620647787755609290926396022716417388944442501817169827619
149 2180645073623852179223623833720931033268940370256733088599093016509113337346350037362171143330455504648383109729
150 12250938141018818376839424861972154007125022469543116974599529181225443508515625904647609900029692007309221262800
151 68826186870316173986305970917051696432015335191010124088012995317355838167059982431947237376988573477463712280349
152 386667857153488016716804665875994341752762589797771894274725903412919116841742949699220548292333013158298206529941
153 2172313163845384844711428545459966843566571939550754690800286219686511126401546881085987424468214222352873325442838
154 12204129188692191284783568257495809098796658249799126225982783812333136917620805885488696402659600751168194004916663
155 68563212585167409513534971953722911861405057396727796908639616136954520856957862228764506559040336535809152860836045
156 385190458681355051210926950691085833875509009824366773884083652798261086277825448234595327380830614550086689654107808
157 2164013089014014680141178089099037179512884997881472823692600168582213880218229651764832321805709136770406302531085417
158 12157499086180386148262990738760703771981293794270286709435812114072964282685383349426179676015600554482009619351720401
159 68301243084357196411684532955964627537086829188684596734762905823594614820022086761303802969831931391700366826074860686
160 383718705121787430888163972567228276166136880607025923133585722244965212009176497212636812884190971990145118666991058555
161 2155744727493300146171469626941726562290582170878225970241776289556389226502168826448959059530912051468999098307497173961
162 12111047150125740128668111163698201813458638806370541192637857883353164010345165991000532090978579995408234630094644453104
163 68040274528758958380755077561391011637606688010648577299146971448607080789565286216474566687719890980763128803009353772677
164 382252574906441562982101585942253270282746054774796913032203443253753610909529422119260990460885998914111701255285939345117
165 2147507958111553857604567799813850211430187420770849248606038531760247963184024360960332147081296061592505864040395732425190
166 12064772699781595021781180065421839767499511746216501889842481364020913061375160228377030504974830574964430452513128744269487
167 67780303093914831901543832392333403890322044721302381285067600172743506251879979197146963750228850004422262655850639782346773
168 380792046549383181700052070287985679430407679313607895658601255638294208100791768435159094157537869115476185304906311900000704
169 2139302660160066829171135817137536440957550264117725816511126897462521254121406311170639536163492671955262677282994651235417649
170 12018675057002321010239233018766100059440206470100982331086718220035101333177613200267733036478214534403316574753731935018745465
171 67521324969979619337901516643281708156768403212672050466069052928528008170291798890167446141197570042479858304406689041695773854
172 379337098646772474846568222432979472281551705982129789903973830176085148202251539206420087577692054228655709819339294609905800851
173 2131128713391339506198985185674462795555365692798399150280452465942734178584719673944599311516474657250784080590326559696932504433
174 11972753546233378533706070444843555186648808821525126344348569420138989791419697820579412139672122884912598238745492439684182323728
175 67263336361664956185573915475777203564287331230556553243808527928338958729667606580267322338236087476448486617493227322915923329325
176 377887709876550413529749900829967283532258613466031578651653932372409822530034200631397070390354452474697013021274689552243845813093
177 2122985998017319554241844713429938684068868227813709696232523360713248186906623280657494509086704410219751871459100886834792069060662
178 11927007494501418131111354305100069769506900394468787271711285531343447054088959713920906244363605094958523595727688880020495551097191
179 67006333488183691649407139190731792928253607221758601216983625928539307935574795092795760526625062060451426803826283070323410647722141
180 376443858998126280353548520919684810733651357500920452790338208261328277392482921270664626096717061739850892915610458912521280358652640
181 2114874394707646381843201043653259230966043680294870651990354981709707645756425184672862184864577376510080926967794751876546720921153081
182 11881436231404418109871387495405321674755017330136347264896768878422131541350651157913131767943572215533561377313554047551016161475977569
183 66750312583194481733821667629235969684440326045624582996254175253314738602783781912433804399065179786110514783433886142304757755781889582
184 375005524852066391516838646250422615339617605138030648933248968589812148139391665211554736000658745979856966881947448377273512733993432427
185 2106793784587902370708936131298320114052192251375408763470411387495329299801633130567750340423690297882612921052283198691671217246084989785
186 11836039089101859897560490902926851335016995764756096541501972084251532883566256536090213079800696507326233918713547269056844213268889691952
187 66495269894746594034574631631673579848161309106672102367579932395852539255865279344024661250156152906166459768428544646369844791744392421653
188 373572686359784008257522357529452043268128862429683087019681921961893728515028639910507902735192142516299693460299503705248563073590627647789
189 2098744049237870787660783216763270372298094888840377838193118582135845310773817451658102560863762377429534505542553185066210016619172192818694
190 11790815402304940932054124157809844528588405613399421890364110721946626955178812906623272895805210689056116374137288095196167451174327810060255
191 66241201685224923422932236301786463683631847632627618087607743436938581691906784578105507405835411030343891761927082340507516744804678626987109
192 372145322523230433097361767717691127109506922039059546871551587215461323078763615977107381632219696181028814748735267255840469130929879251739136
193 2090725070689800352840543419725277333996557193331611178179417159637318855562643636809961793979104456052725389262002840832921404027080019352897153
194 11745764508266824946715017190891364590888383221242369213055274279642104561567284027724615894799765877034981023132055489635323722756052468393030793
195 65988104231295217816464829743242011972060862317880710532088542483669882798415327150132268967594908228313046812210445430892406828289951847832231230
196 370723412424587286360598141062242180521668479657321379740746671039828958515959547824422718707158622391152781870384954574960510722244569731022496003
197 2082736731426676438732551504438581397225859932876158917557037732168732853473744714567291357980124345182427147401466127987688866762692042470390070657
198 11700885746772929507741598859764631145121038282396324042939152839761845469460471022441590566385105281209941471075881014964950097141581557344083211856
199 65735973823849513233755911153548633758798005816919896952868658646650685009143089625195779295843584972423357439055072702918462405783085209159337564221
200 369306935225959958456712822046409712071882324986748915759974023864381101162538857200371792901275264408821329001053915041932109806357717292896457052725