1 0
2 2
3 114
4 2398
5 35052
6 552720
7 8724560
8 138661614
9 2199713318
10 34899147754
11 553614141632
12 8782488190400
13 139324085002332
14 2210222301992486
15 35062696826816334
16 556230414443092114
17 8823972052874445168
18 139982428731199218680
19 2220664363708499829840
20 35228351636196859939318
21 558858321294326458847314
22 8865661003204222618242030
23 140643776833340841395426248
24 2231155912118444945640263456
25 35394788281808435147790388348
26 561498652205498818688909577002
27 8907546894144487697748862298354
28 141308249556311775227427418179618
29 2241697027247184937731745031128752
30 35562011260824019998764402425897160
31 564151457375119707827418559292308452
32 8949630675391022388521521703439972554
33 141975861586123698037285815101206355810
34 2252287943964956999264241144797876435574
35 35730024286224820102820991318076074052888
36 566816795745401561214916656980489394481628
37 8991913281820787797387758609323375075229912
38 142646627754662900097720082940050917888015242
39 2262928897559057718949713336377422582132362186
40 35898831090596599687208581315970581445369146426
41 569494726529538249175565781702218097655576674388
42 9034395652785129135572911393542424469828894190420
43 143320562963684267059038451995476393123502210461164
44 2273620124429137744021193999903161782400439563692002
45 36068435424154867897044393947192837229257135673885978
46 572185309220496428233881391059880125240852652151426010
47 9077078732073293016450494298330039900405909039487019188
48 143997682185346576575304401347219456810696969793031234692
49 2284361862091718061543287698336522105045369875032570659624
50 36238841054833065987344304984503615163776471453175560337426
51 574888603592317745671419698262097195921482511164846013746406
52 9119963467933466564059779629991855065103961864053229855718846
53 144678000462544697431461654879390603225342967714237949634428412
54 2295154349185468490386508342190618859972819990708710394756893124
55 36410051768366268866017542249138758886204784990035958081047881084
56 577604669701446818224345824149053716044376374584922098283180844534
57 9163050813093843546896862880749233242812104910062132714144656489294
58 145361532909243783476034237353177213610023670156827915208375463852090
59 2305997825476509279590124348551000490554178622160068525311547433939236
60 36582071368375289079297097124637438074433265955952581365539967127463636
61 580333567888065447257213736010712054487205083224947809284132971527553628
62 9206341724783790207806860146986797624788496408904600827387481687489148694
63 146048294710815045787435649757997618653452123966232833731624009504888481398
64 2316892531863737757537981491515814655003955359677826998484222502787641422662
65 36754903676451178131676692947782514566652033272681967422960165459237904785388
66 583075358777433137510994219461287609964120893946800663639014501767638210193200
67 9249837164755111091715075469655173090631893985058248137442909881763516017712376
68 146738301124373111200156720172148637706539270865292941774049243658114319921025014
69 2327838710384180146927827067442731720242327100037602231078697011344822696930284438
70 36928552532240127033082050467203769688407024528125739162914691271443578631199405506
71 585830103281233949143227668763930027956916777826355457801676099772851366144404080184
72 9293538099303415343943149935189828216053701610792448258282743752556859719747330906128
73 147431567479114974684184174517809675239868661946029934456755597988604118363622366453748
74 2338836604218368664436097636020705284878866935298900774503808148004809640997107109254366
75 37103021793528767959401068067407407785841358049483271761160325039879394309706091528695150
76 588597862598929712982123972829626981299317420147990411236908696493839779080734635881610826
77 9337445499289583953783771798989736199896318474187438130708449653676918803675230992828261144
78 148128109176660553107825657726863128549240304992268820629634078505365893641221933081492449688
79 2349886457695744024535917778384966521759733051286912791310511605194914818268980795431323425608
80 37278315336329878921436452495920073854801797274219870661335577280063946324189321851203966552958
81 591378698219119639057667807568372265125325851672366396126569059788601898399547327557235699546786
82 9381560340161338420250683439395093977092220645607241001738617102200106422319082295967115465511078
83 148827941691394847949690757579915713643555864053252479785420129469600402540752824286789444962920704
84 2360988516300083467490448333237767575786502219909738164610911077739586696877733212922645688437332848
85 37454437054968493346297527881181388463684681028631767282509269314355244313382239162626983280042998676
86 594172671920906348614821055678177479834996847654289140247673263071343750323615857977067581923182613698
87 9425883601974911319173917047917651489857011052733595444187922851175937858398805547731245184445479576914
88 149531080570811724561322036542239444580298431153422984315895701763513362276555919885610892049343675165594
89 2372143026674954432110768166749811194743230602145384600701191078451510262206080607169606965336689667538552
90 37631390862168416484243494192326209558488330717786161647766085697816935920811844393801480097921529939766536
91 596979845775268359956618287876825428825985039968584038773365103507564591771737370292304170988121476308316028
92 9470416269416819253074033392127483136523661814937735711220543534502061571947388097451223949855054576254032178
93 150237541435859315617883400149137447797979290556412472072982852893043613967124055216644736110302020940577624914
94 2383350236629193994437198160264066570154264458641607822066691486960734643618395881154049381526977075204684899278
95 37809180689139150563028449077066859337689528351130768693243211236856682383008712675472112297390006101196317162064
96 599800282146439058608329660215342872168983237856358381586493176923475249909411080621953526314829829788590766803372
97 9515159331825738667523675959116896972380617299727555462619565838272753225844295004486331289188432924349456029083600
98 150947339981287056430396126532965789576378201415458982232204900188311956880761025625904460502504641423390903261796770
99 2394610395142414194075392396893033828053185614522259644398632397466945386346894404525944579493274867482840638292002538
100 37987810485663230620879230109334516265901455207021816720442907961507189294939362619992165506013385394427496607929634610
101 602634043693292182437921395316128915222685990353432001849371066088771937997665320550755124159026794507263410739323521404
102 9560113783214485019990036833021790149020714677652914033007427716139693014877789499991910752953758605493497928555009645076
103 151660491975994359829266352146182119134206976116696243646787881952964466607972986408189994530359462807237892193500528698372
104 2405923752370533370493642210845841958318507112710195487495229853746660721103643266931881943500746702708237054665235653891818
105 38167284220183972958360779621963770176938359717696762016064752018045649404490388816071110502306268372955402170560352837969194
106 605481193370733852512780421500326688106137534751710493469689279377196463736787237995571420350259846378085756984617818239012434
107 9605280622292095789447911549597771856025068934258040133634975406445221174190768254559776183395160358417258690040411527720621772
108 152377013263380938365272559027224338240216102015405916176346706985017363675497270186226908255487700121892194436995865835846026484
109 2417290559651333632165676608635953308080762006892456505134274035197643717581345659378531187479723086622136803506294309536874969216
110 38347605879893638158550484182597707320510862684591348889200973762190069769407317635759432582993499309273527016388368699532553738090
111 608341794431101180618089958275410843744573594660396832748758331964934091216779999591618937800519415839211848163365005475477508717830
112 9650660852486017817359948914104124603052163596641684548382619786380864664119958895673667713114782290346480158831009825355950458263446
113 153096919761698781610778448291766205724471601790885978925031852962198196850077436212796971577721100280496833045570072712285735149966948
114 2428711069510044582023810416461426110871782076882244367636561345060603608789214378951454544683835480245236602739408068983850140575626692
115 38528779470822010634152999041861013619609237394866613110316552142267362793493820107509776080889782104768811702548618336990335557601836820
116 611215910425567484508350090203625544293014916152871660510198372175729893449683017515796202380897381563479044053476770895745584765712101278
117 9696255481964399472938529616520637688591024230097263512402664727489456837461689684694568117120075865118323615676672140872949679431067214046
118 153820227464405796380706325947104114468827564336171180592095047573945853208137295221737577138378844750842135505261624861850324729946090548338
119 2440185535664953423270602250925112321806816716034066274804090167941873921251249078835724277163176278415160026314928838866094561932450399153180
120 38710809017925396669440639152543698567667022012894112595780120638202137457750788132320583924205167892229104182136230548127452255755865003154980
121 614103605205554142110334909686664624992405048206418242247927989798468111594866015030703611845481494439676882710788205753615186974735640278937172
122 9742065523658488137932485923322734942778405139198817474333285137306152899266977888698780146777819103949636317935925902566803945851821742582276878
123 154546952440521117729749587499448815434098431512699371363079933063713906334990328519975688761382287713753465326548233720051354974419158209176849142
124 2451714213033041570183251009715572472855699342423876086909427461169096058618293995969707559158486195683340756700227373119732439181865731011746217662
125 38893698565176042934201708204592086352350076895572017357745686632304695718449119765580770563012336739824462631012990484957419954812569476209761380244
126 617004942924149116043268893939040429573969372267770936658351447524723585604589714880881629147718918822961249761252392135948065205161006744903282358640
127 9788091995285133508521655503860046874114606330199946989756157851106705544312416346072110898609363070734749100425581205153661270021734169688642745951216
128 155277110834982098619420887889420182133681986981198625578092112695397833213385670973324644237934190352911363909219339605663669705050067837467965678172382
129 2463297357735647889133795054968771238012756651532011773233966079271008984086804849261751250539619846871933263503455778195601238585792550105745407874067622
130 39077452175651977456220352091903444017980145782742716462142497293583709041771476459036073405639838773648535367608373858640761317721607173014165556523461498
131 619919988037532179970193089046980771223167446250628275026691954658721156145207924537758229515474892324609981144676503450008150106911544637818236830757596368
132 9834335919369397214253097542441634836748251674073946089057409021974544452759479180055866894630550975391966694872219939634096389174369067630853787451396737056
133 156010718869002986185825947664342285382820152159821389994447091094250715402567324070500524746898621801981182592630211428388087608496979230135657415802570962028
134 2474935227104158695639795696357097589173217397537383604274907842742207355473822157242378888258503789062465392781474231927218481256703132818265137791486676494006
135 39262073931627275048196870847894271858342333118534719470621876349912894747648596278568741233701343362252580265998519578156898220778757901403974336824745378070222
136 622848805306406878443379696667096876693701156368237643267275061458139657299928824237623080324429345060429221126479700540842865298153018547710652795638137257650786
137 9880798323267269256314740920729329008776815534049665920868445202290270355481806477683107693581567428696135756455553451594633789201406457750672094354366572585350368
138 156747792840435292576522503487177307404836809975639426965040017867831983952443067555849385340335755363077086902663448663529739848500741480065324037607421696810304056
139 2486628079685724633854599116891294995173555013066492173163542276256370372982286328387945976320726453414415503709652979590862682999382627976811375226214355452662249376
140 39447567934662749194447111862639997374252306756472853983413642693679211577022377000780792762800757096525591150797646510503506681145591570788156843106769248079218395494
141 625791459797439252056245104308921604589152992877158984988248140059522829598030636968990488167572917307637391690299787205208483989484549842343544700755081331270570026738
142 9927480239188491769815334901924096073738655288217673708444556628645409767341797953668400614469800798617705121813758044113939965727564591144037466931728467601727367355966
143 157488349124129868362470493515590740597472831284767260622229742704355421751913058665756435118664328549041150555543335801394566715847711177572313535690652179494595906461208
144 2498376175249004565503491727453889441955491233433415240954298657898928267697962731850679236643313734749222632396676678387121590510368071215781413210662280046090311511369856
145 39633938305697072412193806615229748410384421905720340723018627789825368486823573435336485775785551593210001310367528939007894733595990559504273400532922743958759070573670540
146 628748016884703359864509591594423495965579236945675372890740963771564842809656745016025203529100055971059706272618584308737192369053893328217563381051582050758916233799531002
147 9974382704219490617123885129352885816375893188000678077891033181610914559468664074118027285323839398566046820985447925458434457886386116531939898828714405052259369197426928882
148 158232404172300686568904012217973972006947359344675969289668458668496594573084853655434964883002597774413169028266896658461603376016848489258604197088285405706477568657002156274
149 2510179774789936595872106354080474964653126518902744851051492936343113361274396226299365727231069572484458307823642808618896990541446719068755687806176030387202773630828524847840
150 39821189185138327111781713700746257537061626771621810443976484605311969768237798173062979792103827964228822125407650241074442185565579808261419608278378361816505992244373714496328
151 631718542251133631190360221423540433597683926040653409709631233189950630636258467604525122040961836515112835707419873441371244255361191406959863277715634310430929374970277648732660
152 10021506760346415321717334837359021315800400644636163469437202986288263768331304627369587417129112978260041957636856428417391924435866613270605401422302488406193380525923733699959674
153 158979974514890345406958715134907871428637191417231578963612472964245282011764387167704070895474223056706587321234864615660243163466909568677554444858032059785869088188768586523478850
154 2522039140537536365056313985522735473271051780184960639106522416339294491115716706547916075400014440443671286833000161447453433746056946733454347000403630265439409992069526620780778118
155 40009324732955988989712404076284084991882463052914505767436581796246419266001911777476546998046720379535633647183427959250421865855275539282174826220993374455847371650690324417791200232
156 634703101889984079075095141400694197753091533015295478495454373414506071967033145724434187818983656451732616858711008646902312818340059714370682017414438655173496364774789687735293205052
157 10068853454478287854392146182058802794932242379606026144202674006294044438218572750825380369448519445769819472142935925743010346833315190294427869233276610909037507176651118417316463782440
158 159731076759937297826071046223221854216376377447924043267226542861796679611415748319502933427283476423098028321925919601901962933557001306327805856826915453506655856047869741297154663486938
159 2533954535959722733288561431199646160149861248267064172903645001466802545933354441806576914264261353545677902063625884047648314249482219068341377261749779175435559918050517287497608398589258
160 40198349128773344998003682668087768622192670653000428194451517119046907475902030647136896310761313624481945370737283072107274689606220810732205173996562880873305352965650370235062794507897226
161 637701762106294407798166047845986953360724474475438912880644254129903486600547757761346937978734539583095946740884621959367103657595900140665629365384656412928016782621991124726451547291623108
162 10116423838470260786113703005180743910064283558709233348870929070656305016083769481694073113809314003691418297714675890266091959927072989800158806086291627865034076082372490419576519802746702292
163 160485727593944816045528747002978421184705683679377798941896824161808744104930828906627930530049828310401332508744865973224651472864206356456476238725364533488844264988947445051150140143594163836
164 2545926225769170989764202618084077646038042374690010414804925084757290894836671006303610077131553122188566582093104354375480289288646441257631885593760980093226013718178479601863873597647945801298
165 40388266571960347943033197249486267960200969192522041194695198594788326876816752561083057318844387570796730116016394253272386758843495493284724491081476590892957209133989184415477110246587832727866
166 640714589518363047033694288803863722681564300999628270838259153070756664620967297765976888973966962584706334354541282495676441463255960718240885345633450583172972906924672596748005824904155905501098
167 10164218969146985324207147870109077339267805537571739236978926098897775240117065532098351350192447319725365908895310842114858379897793891306406452786987901072701629861536320726071749590577093379789764
168 161243943782251699262096440040531724386958564067067837344620125135148751209989476523623329232440489404126150629800116456283246548326899271368627016030164005330985011616573552881296456830443332310186020
169 2557954475929193715002833909771019751932497267997525603832195807480906269404079952680318272636558687805318562393705831879668030138425087252646246766736780993410342178696636263712524686503127519211968952
170 40579081281726909776725955302657357435526608909080875120139505493941715611628101082977204976241874322497709339826343378596220417905937296743066035998894089559885510713657414645375538524995687735135189346
171 643741651059227145369418406248886597478176748537658806279480438587127922228375357840250725693300816875161471350630040103981321279063671684720709471515662599042228907997147240157768621164464584993419601766
172 10212239908326089751034436833487891739404739263016932100311266257268917995569672373538576753868687579640206552722855273157604106980266893355260941445417319997791844318899104984640615639771728210297173941326
173 162005742169404732769366515644989763510804994361617010685566165464369869198040667176378579631578724319372470082054285189647394765412441243654878102030201479849307330880056183333444219173373405112949928965740
174 2570039553659649427393995346198045697284438440047853183779343694826917433171445201557758611330700255079830477542701028937638864385949965073169541128226790233923917990604673815173394872785342270831836249708740
175 40770797497216635652691467915551794180154904030031355824690956646914244369812476888537416651200957785831661018935674894657520701968138930549742166750880348828866064726733044624530652936052673973341723758142092
176 646783013978149556067640259825848337426057991072988439862542294135710059653134902848392848294634782280849809837007505458965882304736359473125219265886421744917166274318802580646112806235663719950237385037647142
177 10260487722841768786755099371404422177636437096562298290515587682399204091398901921411387552668661522243206658248653829774712372997940598462977964342174435200289027524044266112262246760739938263070802961860191854
178 162771139679532906763394950378277652131642055691846991969865875760635144745239598622233813995570696028925848764071561424284145093873800396093993336139886792209482928641800842743984317726344831593355188253807795466
179 2582181727442879145193853726684634130528373575287984240833407556482849563759314185397065798221725618523345811339065388758599746354516924206889759422237328881853420762174564562541108772814392698823472462014209848180
180 40963419477601000829708283155846188314619337170381584501104496267266719591095106534106723333675130614002861984100922200822773437032709687843950898804919059876681971348885173580024922887862476819424068238656075290164
181 649838745842112848103076669754151568661090697858311849656626396108255193947198564569498288073814073970241339324598385950225247731417972903830100336247643361436749262554421410018084525349659019646084620854618490646444
182 10308963484568484400232482655582272240096968640358376016954555200554825679781500059677106044259130665115821733600773574263421893132390234828570662839564210381180332580014943722788201845086771994076829336978818247807014
183 163540153316723403148274913492596543848506101918346203769687979799876155241703694809445019717415443643586031970704849784586398310365702423260173144662517987165899174230155247444987150511732593288595445115103582008570550
184 2594381267029670995859653705052938558907316373044014388765507635230845222352584667336097421061481671746879640998124135451604838919669742408295440021754269577005338990931064165053543685895133037325473670623304557819192726
185 41156951502173972514791977346817436419913172203135448694609137124416890791820702208817118370273424900870523910202927803144244221900697193558637595984036661281651767620543863915701572353838834192997909250338624598832546396
186 652908914537320375668597216006354175521197605006466171885274103178773393965448329517684638552918730154232659087898474685965594042877409509609346288896222751331197072894370134086411220340256693658469280719508959670698611632
187 10357668270444778594623193718935628898301476343072727205933553020249356415960606570743319314089412517105974037521264811130294937452388511504138509360777367983083952501273133175311334279685960303194175689595970393788892707912
188 164312800165399358694578941209363878024368474785816479304673227402798329425971025425733692551749960359062447593918536875771669798999668270066097878845600183754159064252299127804611856431921104625622047064217133078280873887014
189 2606638443445253005231823311303771385204992847601423030947850807894139243507387899247043250556968123451963289169558859252620019186599305674829184101314488040173600367062561713485242400796633598301355740015534733597105013811894
190 41351397870447078747967459813552968076136038888604873581229588333199444782221792813219089909683962788677954532312296397600932912213943883802190450405520586310068429799365008885201036889119944789850370901321351348030862407210258
191 655993588270704439496639901874621666411950289227088144862948448168299736422490440965317765993535474932430359429963905068509130595456391342457329971462583155854787709765132123013856909873271230919751098095479481071282149350436424
192 10406603162497198696675084966673296203803609610361336099208407128122016001476135280899060046841862003787876171068054687471370100100126785674384664493793870245732035500976825470117756967071604770006384485471875109815135264638592752
193 165089097390699412943063951439886785586793089054326914901164160016123015562940260687140984868721941844942695163727734030284967177942929001773420416865115287481734337947219402620463408742583851448307765613560258577821367051875832772
194 2618953528995314199699664402456115874767114811192172479584273314335793770283107110635939088899045635034149383795988120721981427354003707654976727122409982212456054735791604298879182958160724931720556301190003936742245443702305442094
195 41546762902244926440797934572568966011117506279665473294394149247352424211700722940836820687786037023050583747736409862666636296868877053463855535958714150260282839183308516322117754591140069637222248906165076063656457352065653941870
196 659092835571441573501648316284584569692137979163559112288615509422849543253587751375886542699358880606699538084725574057293150143250467513625915417607658586806700301697470071328351894365996611993194845845866610043388875442122308285274
197 10455769247864335681258513244179602258228207426673159437091727750899955521693555971373821859974584331618432154509253578561406922242805246681233345235922540508349405121596473879386932837977257259927246819125395485234529797857711948045128
198 165869062238859049285683309841845250497447278349605623219583773754583300235935686022538442664035421387758112564729657082994410733221474685481601900378641458584397188436120001053723592524907114867736362697483173422122616637966481686775256
199 2631326797272054155115560383925022151427904273560172254833873572649319479277945579922588970571854485563969654595766761328542468637016979792020912941615948261763247916301595574430435324182407328656425624501880793148890474931660639990725592
200 41743050937801170690701271741847309236926396378329924513231857167263957369751888974406884302934571906395746874687709144880056922144993072549022643933187370936028913615959610538929173606099465219703167726047387186991269905405185519437219886
201 662206725292474990407170210880680191106697856413552227316565831910302127259401988778169127420270761684128305027479538330783364973857971719045498966622958677011844925542975056106662735273815466576060293524559186678560555267703037574119058498
202 10505167618820976065166795792522207576408521081158814858555792455500526323815855440165736565184820841604100679319998070150350342972040114861710443063188131254157996489342613440900380598210226054443457924323807556679033554035821520771072588086
203 166652712037593737695787422871007956288327888569187551001172217635482041573508712869056920986903008463831994096817383323455393654316231688071330792567607574274887666750913606407350741187865914577831287579922554242047480398608488407204634796176
204 2643758523160261126854607106129361184185829441509832131337142832875592768085188908159113369083985393271586496386664730123518194997539641573852610564456288903684831473603596386449949678276969977387091506714716193276759619704968096245755190331728
205 41940266337854937503110093832072205458522278081062990433104988938166755013251969170340059807930486882064041540558868590462203130448294764418854189429211217623311455125328703627534498218980744642140916444030832640303071866779673021217815563226596
206 665335326612044220180301561703985893120789015937469187206141753311051868680618371407265143169291821989287926516321182841132636499238271990221617740369555555249298297485928101795509223151231220095026095754327826491281752767375596860882968444832850
207 10554799372802367906744843695363719785937523518240605283216064949725607654129918807463657515804160208084225168641633267093499400375981481473241931117405500623051280138018758594504438341847814038824210596649565809397070389336830312516145791848237522
208 167440064196483887619419809749983494649991124449674046825526045119007288313426221919740575441198157084998026610065845657826138630714546990599710450840502248991423466272783484011689964342180626278727907821741188472800010057086395711049227892657722538
209 2656248982843418896051532168825577208339107044699349453863718979494782697436150212704459134330035271191086588163954752747377987220864672053686559299825160556902096217562701150324395050798995770892497700026198690262534287818883977344874183868221859944
210 42138413483747702063604800271331926910654561020060216939683320332569093850410606857645393339499367238482454755749619344924498626937342300729714461725512436287659879853889102864893024643377216133230407798291312390030216612883397111588454442202414626696