1 3
2 0
3 56
4 36
5 3613
6 22400
7 356692
8 3303808
9 37498613
10 378705540
11 3968118198
12 40855251236
13 419847061269
14 4338625113664
15 44432810271640
16 458593963707000
17 4699321892473274
18 48406074363574612
19 496575268524702592
20 5107813708164151824
21 52439906156371895698
22 538983887502570422476
23 5535854588813431387396
24 56878273754291834275864
25 584293930426676639358441
26 6002569214242956715507736
27 61665865090607600269667742
28 633484978181791704609932420
29 6507974400022612301725991197
30 66855524361669182921700016948
31 686820508965014898618209199668
32 7055660895682102391598089389160
33 72483678734709669884362274481477
34 744624136099553387714193329333332
35 7649579043568623683533833254396756
36 78584297408621183052618466789129716
37 807300447965186467087418543869266963
38 8293426850821185648751124740977510044
39 85198716423169215366415488040686818169
40 875249892464043853348186995337329343968
41 8991476151198874960752023004805876560545
42 92369807643923130104735679809223677910484
43 948918617258262238233528463252188521449779
44 9748279931033266655989478649480681768760884
45 100144462462320821854222096088776139967777236
46 1028788126003242538863782216835576019053362308
47 10568781217884389266546548132030400309801131917
48 108573514825145665846836931198956911554505687296
49 1115380048033031543212572910118586937323994739004
50 11458343946112816962356303983726565893213859401492
51 117712025496511292786729988356210819655829091185265
52 1209260349262658218652873675316093666094416990702420
53 12422779958560470151755846853228736445414332337117366
54 127619715508288518070404723745332995841327555761251264
55 1311042445128759816073619747154578237414281216383605737
56 13468391487967016369941223254937980543256585453935515416
57 138361324770757763942594559459610242988822447839938368748
58 1421391425021253315282414453053879482802083808097582009964
59 14602010989879743893259165029717858502697465217954339544398
60 150007043144677326740697701440779165706986454523473836820776
61 1541028356821520387362504202093313088427085732617210903047160
62 15831045970580851736085093383153116055457794199636451814766380
63 162632968724579592844032863543446873603957643617748104186330614
64 1670734995232468068215052751974045399827960216507914104995195688
65 17163527458638733677617297195556893957768951641165339558246940192
66 176321604360757618214271455431519578893985318166703786169340197280
67 1811358896889580484931308226786960238434606009303368037460489779365
68 18608162427215181942212725350311991623934976779972004854166976294908
69 191162397197234174740400155781625921232473622911404707992956472754222
70 1963818955551334734424721477333769140778889316629956410197508703892548
71 20174390710185213050961519103918385753823960065224434474569260363719529
72 207252323020443841540747100713771389790203547270588284545675450024350880
73 2129111407340103602278993637386562290095463894135709574960306671091703196
74 21872446681483993734567866470664651681967766312966492970823996095916298456
75 224696519958619767519587280298864788930003838427003118270134267257151411509
76 2308316340499171844523838961518883384631440197301527585030989183242216969652
77 23713426130470633068527834605503055881900935581716029794982888715446239615368
78 243608975502822809332402822559050606227454702156273479327748745128762770810688
79 2502604753063261621477051106354467082976066662737367750716987966320164901592435
80 25709358766964484066784829389389673361021300759049071472867149888804243085762616
81 264113271342381220193776388109193583121352834678266147196545933546854921119330969
82 2713246204677929632535055777209557183397821392016766178456879522711021262011326720
83 27873286827969952767106269175437929741906113865003498870425920608614827259174355529
84 286343390900077119867902782830473158330010179879820861661169521273482047087726946152
85 2941617112406015876321085083683333500961576132816557177686498990584403494406805570163
86 30219350301049085169976331396800125124705808226635239365935587658269175500740836134400
87 310444594833961363134593232360511703753240202777705179312185901509144126791859488163912
88 3189209744799691925835661049907714688291991677138294121468606512967662162272517912057716
89 32762879320753819406122654061664158922671142200471383881560334110557804435908283321596933
90 336574370229667191709241717660231764878090318563953555315505541879595279841239243433291400
91 3457641972991611295271226347042861477908826536309822647555792992718592700638413252637903500
92 35520494341964963705909064359536466790981637586336633485410183904827563567356894437329232480
93 364903459685247772420029080576475294376151284511995598818839690636849763853814034080842393729
94 3748667842523536557280122509740237282206595937442756872064487769040704814652681798153064373828
95 38510214744719702949201376171114315895650431758318485632888883168735798827052320447376011420382
96 395616977012845584389178050027973123551260751368741243096409755978585876643296964640816996922124
97 4064189034994733790782193710640672927884051588687840571273224886292178505469984697450422630816965
98 41751576580180750105611207375866939449386739013085182992692912642074581611407315629468448282071584
99 428915616847767053469318071446672642830410408352549339255790177612853819207516309720801373423396784
100 4406267294424264917671893989245128850680569056283449240842235735949186701225296484981264493837216936
101 45265760227154121294486601020120158665546480727018458691484694915663342829046668689160023987913650078
102 465016966068994371933297742910265521320322095688494049237381328056304678489562970656977001389288848284
103 4777137899526390252612808417796992781792418637801461640215266625302194062932944703846588687492751808424
104 49075728793313453205523749410992100396452038489517319118362502409994981138141133983191786641047253844120
105 504156925600499986936640967186341152316872916902200961103618929970528870769106479961740005691867247029942
106 5179224269932374488381707119015893291000842067281157668153536337561004598992485110888609119237244056833484
107 53206378165500966131406909826144488114639158640115620449715558720722598895257688604595205988971692644201596
108 546591251883993326275529410931476840788576422536329238228401267895735628277117075608962991051903067336595288
109 5615153801801687375689444366972551712396210896835855415041760235303595415032927638112063753248674349211524969
110 57684699689595020258695814967515686416541351086240640817384413188164301183948610491638021434794422527398246704
111 592597228095709308579932901839003664641284830672539093779998450443161284806969073369989116596158677393404858214
112 6087775036298946033831519311326567470523841912305679407997445295177058031154730946035267058249343861270735138548
113 62539956542960706752061681396732865574739729265866185751990988175945440046741492339690337809643609271238368244489
114 642475476027650673700990267504797062254500319922812183729536875435219562167762401432550484608166174866128681174356
115 6600176273122417318385269101358733660794995648725552900611436913148488852823321829355054846876081344494217214188076
116 67803874951972951973519112353745392770799797550940689655644818523958355061658954631119561662970080727337231227889840
117 696551920472854174415850701802913033547629234449610248044945070388099909162720584926890506114842629973142070239902973
118 7155705750712459871848386313223797594992107282972339555841260436219356850237788311457022000118897831690561740670524868
119 73510851504105330591406261876178012124404918371309497368757645464739156802295470289884804284367183310975625611870526004
120 755179918950774290391902839669176841138838207312866019694863786797914405056548315178318948301305359539784086283242320372
121 7757993525005609519547335281110493921328627783306214884896248374166124356175048115494038045770549337706473638394501433683
122 79698177909246236486195824795857700621336285444871577183098044846426009164878534285167614592101499820525138747604718374340
123 818742570689277812757914713904229820076743402067215621964091281815969552486461738183988082077025707306620446618023691847281
124 8410975189699000766269100990240126183140203070720993486290800886671287931022616147113840193679545181175106496856852600869088
125 86406284678924423110426488114139143454920667495541233912354767504698691089293744421815393076932947711749303925741414560578409
126 887655219951078352620696536587924242933592496539694353544993958429789854878556943410379462745059124573369968091214092075050732
127 9118917593022996133359908323549629282113114839344389028417470369861494841185450033015418604828570413185387336464010422073520179
128 93679005315743250633111744919089544869235241892912092578671800642245159262317954610932291276019380664714873830015715192416100020
129 962368170062365587434202296011938869623592901652835700943425862199390864912340905393819007944235214090393669042982771348675485364
130 9886446719065893027106292079786235213405419110049176201860559890176897452730913212328290278363964381248201913116920861493554900052
131 101563862739345037567507892252014846062185731507287677489986885492609307559692260431897447246652404992724007583764979722867292541013
132 1043369625878198038906014347466668899834392626337983480600116897253677465757946277100722852069898230761030019494391944242335669817336
133 10718577915838642990687906305165568745051034492134810966224157158425062360021786897061413216943394339906910898406162340077540891024324
134 110112379820529461632682335282399938190589129089551111327439440787244285081462042106881622920146526636698667119365774598878732079792244
135 1131188883911927057588665082543861347025746855882795241307879676170981584057509807306852770132247083823709935210466383977872221202820741
136 11620748667602073524700121980673622475711584370683875219548434055711686851687822667600012709993595993107367272537135386127114508253011044
137 119380416052682455122686740333858895193254723325916853356160296665666364073100989358893445098769791192011431347496236598899850282202653102
138 1226399790974257370953823926304019039138538213916490253097108634974799916197206460548312907873614031854903585254325889503847499354865041064
139 12598854125604350416799159875335490634889853377811948463735976668736565480241550987168645641734762810096913959657600100620115562528844137961
140 129428532560463875527785999527365327579079602646202336402344971876835881296824413425959835897785293719949941458788468968815294632953664289496
141 1329624493922100911237909967123599137882479236101561916817842973694499482179511373723809172785230923521316159592225576654040537364532305779508
142 13659285629400994845976186345092068567406619628332349844732908075189685241743540629953336790846103248399434910726353586982349951018804511328428
143 140322387830869425950871799913442303713574608220421197200966097275912629583403453345728893633994016456642254144032254510932815047982272810940138
144 1441537505019610630622816598866889997530548582937991093749066543949687829382327279086638487343744294565148269057641236078860103586903896362115168
145 14808972470471454341896910953586064447719541376282316882702295001433192140494502176480659886337614889051444714092493601108611756786403851744843024
146 152133166752534809908803314017522600785427650489470015567499606029348005881811211482965590219755206048742827669807095855810007661135525036621214372
147 1562870109476119579864682525738128157524376628198162448329782320963201016853126323146842964223588972306877568283396065330736447247367940962243280210
148 16055427171032713316629813278217349933329701317367301478742243092658812507508345367693035689788156203533098646402807088319039606413397346506500721848
149 164938045766799730080546383227079391746495307220037073243897407660247628825179466330376201393508624384853365451093682718589975289344008647242557545288
150 1694415143961633832813148675861035244006333276182564656608662281312137256821931853011690228647218892746412476741712769400509899299565280734086693009600
151 17406794573920158479838295504393375236179168063616551939764606394115665917949037451654702308685179962615189935640414410708435875310758898976149811312373
152 178820697170018291786607967741943716536350113760129246639835083520854675472976134233082109384884650183770140469201422102456783083829354760545201905312276
153 1837032177324646317193391093435367347736963703538014165484775637475206325151337543408310267895376654003513910907199936752209102494744106621740903165907014
154 18871905064308980570465857978579796030296175468345359443487700545140754005741084200501536293571643444113030305215335820542312736036716442280909879090872452
155 193871835862432566721850932494360896315378792109369381076054129386373598683481390480814772830813890101697976313030047095107607854954107708116175160237586525
156 1991653127365192439300884575376950210313253928224719972106643048239244091410623433483934943099497679232704620181070917237415031328642981557896520432401281344
157 20460332271048523268022913133009265461851075852415008821167467377798415874737626099817900168811654023619339442223511034464184472769725688561559258410653522148
158 210189812116289209436873623423437483303384767905363169824254867537285036950356495309002494440402592987340992769448270851887649432139382713509526664801276275984
159 2159288350365430994739383037242452483307461280096831974961687308548071361039994073565184491739859438078024448012694627606212788886916471770547160375168699335629
160 22182455624653606196257330621142985092345325741777924893465874047686430660694926360224304339387117414936838586891131104556345756955000162120398693506472927311652
161 227881254236587502010276733026689109376629020331989690205520105416006608133195984489758601015503715705522200668914580719760156219793160326444067892332835314166072
162 2341033243169224135139990234652498913084396299342160850091431633683124840441123929625186429886839622660995261711066594874594339972943940535504583477865603869503936
163 24049528180732224266172977844899326374294439984989874185683242986180343922740586839952405358913343066407154545364299532666199974556077656673494771546611530488842307
164 247061765313865983015411475174934779877195785311035685344287068669587118401763983925667323464040360303295377602589193464294803138082970141997010636015410346371663760
165 2538075400951394139785311033145868544483107260118666502968322447468128253429261452008678996477952675603294552899645611226170917260717763718434036495470832603903508625
166 26073750152035532095890282918609422127718846257313240462325383121079308165226019455828573542249349124729850222757539352660379668269521543650864448353127150437896434176
167 267856678621894234797758164195217081264863609793386197881398344830073639384459763791473810047999060994037640511382291285313592552094668362286502794278459195153728481009
168 2751702377448437484535670229319953066877914352097871353187693236977638797898289509374128042532243961056069212127692785740782673005229176298581682776248009426388774144752
169 28268348629618486022788878228003192434850056965305508227274892427398460769879501162220479584848666167610955082630923151851697864731857604312089179830200210690979470127939
170 290401876596346106083549838364740699670620442016105288333251696623034179501179022622936734541840328138700228158041231419326671842074805764305643161640922676916411363077440
171 2983310098359205313098743014739937541325876549571101810622341784373643304259247069203403278282460248321153784791424257458152722629796527791579470116889943414240949121238712
172 30647664014041686784570893269792227410305786503878284647394381905616123456133709415340687462430418526415165298606425367039782566265814075616692722673295375982129345958751908
173 314844678745994683360696695995947207593885959035030148064109277483615270099523550464720629531719196707074309998480533174419916464661903522180842294113601114532450445086434925
174 3234411982892138086129331498922614812795717352320469887419561311485637167479898951753151768039240759107777479692605212141212246694120414242501397341559353756861864543816195952
175 33227243721391108909449529684297385673327140891801710553053262966426437741402654791340084082033977731155201712889978641784476599645156551782564531932818845441024045665265757124
176 341344804298402505588928724281120172498652142781780245907528020910284939715043939398633828102864791264226110281549139154607457116218361967647840531713640058885079772770702421440
177 3506648833062960276796107802986935058587169481352065675587562639027971096821343490411616658261937696613130711208481600728013268138890543137737561145433275664598597587225881347469
178 36023943776429026783216257806402833158892500097534825918961197842103016415082151134747352412037259458869673466845823909183327795262220283300170078196160437386088873787283389855364
179 370075415870426156525126036189561865872238518802814084069633269946023425092625132502364594910736736199971639618931018388358957970836298281491048965042288662229450081187130240895398
180 3801799555363535278957377105134547884416840678013900715106675055414566922267446685738975907947594226949561396341395656150369180630980739223847519475624026683524736312913894779941172
181 39056038956727175920255181447035643450512633713368281506059201350299755470670457093497110759840531294397260968459098961825102852512408876868946160459740915312227948962705946403546677
182 401224250983303516660428429065669790916736181411076739592086559950746217307201431434150674680148897493568703930392753243336446533997839541853024944173585174671307931502139361303314112
183 4121792784861632973795692233589023610804663548286269206602619476438972530139299365016175412145171991882570845351889719975707456095406938814071295895683608631402796972113859364768753768
184 42343342207508789672204909343953910360172783284115773605967429740922734411872850114727398795983844966131599277436103427592320666525281680010500148170310165041279588555717195450332298168
185 434994848816104248893544347322275543703883623024740079939755973244543140236241880620302415153477805985798958817999552299188786229786825770210315321574746673848364040571184602924034079394
186 4468719487688213646207999518521614991407021385331085177924503878113485208696440133966247676944881606199717085990311784830103987351499013891494604283280256076918547201956448576298879521924
187 45907334107504740407917461153019206023395476820735139907577553223492312867404203853910159455530782478598356067702076899571717981875803328771485428649764157446403534624362657258037744618608
188 471607880213650358786580441480187046884785830269893345453928713467778400958144782142100432544922315899801451644202150594482310595660860188952394010018950074214529786690316214567988685784640
189 4844846624262014581925853515489558214652726289207311668618846239692602443392798081911159509374245848755602864558805616124802969260250842889021366126492605372850262594400575730588878042416058
190 49771303231806435271357216794739186404202997137588354482516838782468982318466095165349782684608813185513252421057806849081571019863760552267844084092394292153667053521198870905935391042517868
191 511302589639720444936293685328331551807722732830255993925277221517124094400070441194174854342804544527132783009778970982100726643998986093196131912693968751478231384825437673024715087684083284
192 5252631962532515370282841513051100695823281260811748913969832787402958930247175262680475468770841545171369474201623259778997817059283892975972921928853399965631189941461476675252976783260987480
193 53960498328903532997250497470416384500083427153073362156052152012519415126812303305979332310014537789355258328381630296303005815550038474303081324858223679230914503687269059892414374779399815657
194 554338358497847346595080030954735556773142037767461592327731543454766531168889218441689215852651181210017181252262025130967654240895554509998080839673410571358126689015867509787302032749059618440
195 5694740138037046556511848650478803788332615655314766085673861516851161707625323580060939707745156639948538211107985827749338621312581503766127090934639515724270752486304442283645647143094221905166
196 58502293306293245138236651324864916674495215092012458840718616374091812852560005863237781289602074345506220636432640658723558606608369024278169547706388104471259710248529390501395592232647397266852
197 600996400035084197675839028883467569023753834068779723611104163239477247058243907602161609785616052805263527701031525784997487893090899778379722957444403304112624349132890450858974500363947027446965
198 6174060065714997868461751007626784360061857538798322453574565270003179363369973002779345606598089988222781249977910084092745897844428280597255124308845425655525865012345039567607653133461503965892084
199 63426366102744410169115889720339065308770834412268905495234247344275271610671285431037420355333470143774709734589298391296266802267750278895337814632457693103560414601470019679942647591201492516593828
200 651581596903930620461518332064346785650753119846232071500735395324105651862610073458126187629879279687040464209119283762780365045640214974409852756333151135023041108873791049815932667688634136239075416
201 6693723817255013854734071197515105298230738276103172996691271458662678854071119559649103967228405192522471745157217424309211310888924122883213301407699178280688014169944764688520297995538972990703312949
202 68764892616040588824234752131754434415910501892556937260627639441921408395659917346336915376966628607250200850912574296412728763764654375119680433882378027456992648038552117934499025804459964254508343508
203 706424493389797331490040902786286787493853724391247180887299935123098963987224516196823125943504097979665359886400275280918440887182528843791799427063244570885917727926694497432520207388992946227959556980
204 7257127087327454388260268369764408117342071444485670797528009196187567570104094410233039032763216474934794400986334091266928689712338284783433963934761060357396219369051989808428906335771073747497990286388
205 74552756953405062747513707763077960990902949757580956167194815168810070188956034326087893384607714920388352854829422855564103127581559316817969827306114967685811625149935527654146090447227889295413715497331
206 765883455322035072830223707447706125289803538693296482649101253842682332639144245398149650358421510756373121771845181594818603659245197120192104855882656372774350450264828603821387579307607283789406723987404
207 7867951382436821142573436563439222624644891085590089617139000237427660989715252058198527505329170890114817748127916412626660061763525650346138013759144589159915630395383654910087401178988438534116437104752649
208 80827779378469672164592008867069692277703030637421160930173551335713385423073726884521107827444798792436843526370736615038527279618777203855111888468179899133190705579085182395849200368351782226569620166961888
209 830347011782266507739881371824561224736917227469609807564870063926018845321076321126614224535250305250244109168632631812329386505414020364710526078309655483146053046066292985771919199757575018103062395848827217
210 8530188077385151823559432386559435636043807151162925107882790088921057233197391029416712719961823479961666992069028708833417058171225347605077774006307088661558208427529958918566132569430359805683718448428694884