1 4
2 56
3 974
4 12164
5 180886
6 2228098
7 31650312
8 390211138
9 5426848414
10 67338401270
11 924586466428
12 11556584240334
13 157226907539810
14 1978592816499310
15 26727350706141760
16 338342532540889892
17 4544157885733729912
18 57815125866063083504
19 772823424329214418258
20 9874373887087868423418
21 131474755251453109378952
22 1685831883136472342245206
23 22373182459122154148043620
24 287732777602844177042878786
25 3808203363878153221662644842
26 49097445726260475748511067622
27 648340890869442830908553814388
28 8376093092925328623261995591804
29 110398521134117235479833814907782
30 1428736021607476702370563899423302
31 18801275051334900081796991216252594
32 243670273576602217062247569936421076
33 3202322632602811576331972458799585490
34 41553078180276697552491055062457180566
35 545491255317616044782335377656738450426
36 7085365691565036316943950599873615181830
37 92928310634090876744773808765044626950810
38 1208054923185873385126028271849426135483538
39 15832141069390011507242955859690353016571464
40 205959671983933968790371209666480207506106160
41 2697475135249527096021881571128249261748975236
42 35111841352327741358979232053665455140877642092
43 459618095927196854611583643240021019862690904898
44 5985561832830717238718301195652817922463420573740
45 78316820619859078862241613516118171798505293286936
46 1020327222279386382243981859775085553838603360386804
47 13345296342799886308317053370397127127220360378062614
48 173924211072799532606094407968763494645383002609079880
49 2274123897648542228796791735898595226566295261776607818
50 29646193888754461046934601117130485978176651716517485608
51 387534744320857376477627814052101608796804185383906098666
52 5053218934083892025781311086906357518990823129417686816630
53 66041364165094586704568085691328172134981041122101651830442
54 861309356486704280528586152914641077155815654693960540954490
55 11254567942430298962590334051952564217879119035303587843269400
56 146805876581327893980458597111159139774649718875911707693485626
57 1917996438897191249623065211871386336216828565693645566257892754
58 25022002518826492858933163667144062788222134606121946387186228860
59 326867635570589255410265717039778803816139337746986286353995921478
60 4264773489481482480984961958421797319108785366490481527294400822206
61 55705791543196064551503133626974715874928151015807590902140551346654
62 726885391563362572941655446726602000125557330594274328097692010446014
63 9493631471702628106102256456171412996796890305284825946742037387565576
64 123888965881516910761894401749105949855342220372678144325952642367322206
65 1617958528739856781176561081659605641696682835125240032099479121324736512
66 21115266869339961535817326197258799473153037644365585035512230346729365462
67 275743258602803059610153914010586543299125363839333936651533075949120031388
68 3598804335778902765423587971486230725484383574100460720493980389500968567680
69 46994226849717753920849658501994408277103696493768409538194270675547479913600
70 613363583195767905378780090520731381396443402342143063331706628397570919923518
71 8009139469914255371843361950197726362343832524252990014408211004296005035185746
72 104538471905603480587202941221100303749162009698093139543310723063019759466661824
73 1364987448120680372681810298171714152480075709924539103945179619332835977944919078
74 17816934319831887391140363262218540280574850433171041566708248500928403414508514068
75 232633723716227513814853281097158669303897828974562359111850555522932970331105258964
76 3036607790222325019990966846201916055149278731627452693916775135582507067455528395478
77 39647672698488244794901422620046400599685770378688883041974275298075237689236640829264
78 517539497114989458536126133939733567712129528605399227927227602202083151629846145789812
79 6757150182832121156484139173000862614583990125182425445661224176737805273280161573370614
80 88205877552281518196016099527592382910323836366899711269171279757720185814675387635010484
81 1151622519528256101157519719937597362838339336214903198761375082532610837535900727374014580
82 15033181691983942661762088811520835487080745053116476980246893035861678929835276845698528798
83 196271532904239287177333784350157869262529364667949494368502130910057984039302520592368111816
84 2562145270637892713834945959827118709282828281276314118848612135675722697901044592168882142502
85 33450681567269710455237033334061851194587230321723978871041596244739245332130523505072737530566
86 436672804253103079819219073635863571059042277445503165416054381635716907665811528975583750876018
87 5701026208879210371086943084689349118062626164739601902620941727790511944780704628787483264506738
88 74423170214578912211764150983876375640522878919573334829274579011103858614426002213780378859943154
89 971631186705110180497965044979283902017328638913961624779766981398990708902931412483996493137700830
90 12684106329144555804201855008662364120796108570522891354508311815186902282776968270594949671812302508
91 165596113533637951305663249911651980086663414235699671285234398612741221967906851171021437027911921868
92 2161779138402531516976981856938295868303003348532980599042432613012564056855279095808767168115038153388
93 28222733306774268723192647664962820453898426455869918486302047070944884332416229888063728646324577676252
94 368436418046598681265731843835242855098753127628368371445318914235055758586919834826688017609080575532550
95 4810034624679445541754936935350736975141308698022187907116539411258901574653170705412329063983839819400548
96 62793342289973224565061220804597809495888264241636778199992102498463687321798230120520967742838789024043120
97 819780340712891506255285331154605640323102832459924060204307242962201499574667698684648606627031328482028478
98 10701988911001359672811804504186553633677304404924017004233872676486239664004781004844041525773353171113158258
99 139716254377899604937878682367041056074585761803302354958423419418706087351635661828834269052658595027688962958
100 1823959820105233170509203918533048207830743308643646726775807920688791015991198082867680124500423091341847197388
101 23812033491559925653198561739523341583288389777522535361258565667132475497271629990483932977844238217056815131696
102 310860779689835291703322458635769736485381156036623867591481378926965995209488193198641966491598154908736208232418
103 4058318535416671884638419388383850002335305176279314250501772590045118471230794001624863767169853299797506300715306
104 52980555652813227013958441650010721596258303855597452226521546608218884756570329646750258157544551274246946228054766
105 691665094079858983562002199871939322054496415702343314346081328427093514841867190414239715006860362937038537398352570
106 9029568815926111070904995768982626714882790195092515725437052896950350291900009931013747705263283431833928437864788170
107 117881499968778443870206799871421264838123686077894254330020296173700436422649512144296690241324150207455234921383373142
108 1538924997775276448019996458301051538678045788955844453769156316609849184436643549513101707303142307331868938254294424968
109 20090720127488949338010305521581315346014711803257521040480077783200059659094650849031175700839012687910231227565400528692
110 262281612558014765252871764055606185029914404148682861443792951321385788213684845916066369057925345489054851360660555191426
111 3424091810766935420299356696082689028340473937040657311838126694963325588938282392123213681947467226234198205072930289241204
112 44701098248326928167980659913264206169500782905260407721184806273694324301501447384732038940778809898674922179894382714722074
113 583573197337143561184534184555275630700336928136232233882466052822782104690769678308727467934044229159441469216715302690593700
114 7618483054031160046707610273054871313628748369416765065337475558839570972141676087671759325098748349485639241720998262055366540
115 99459278838514290541244349855079784505533459272493814806365506603589489762468171594091198089265160028079905859017969760919713808
116 1298430739845407321891948357998217818010899311821937512795098525547979671411419039504005867822920790100205286970654560549126190042
117 16950999139344266223668966360556386966271589788192247489125728796297641079090397038657628089737111391469234930101304943118316686006
118 221293698218949039009737963700124266942231264074794733864888430878025702775174895563384999084791332777736029635571568869076761368882
119 2888985222649565801789819105029358285885792464837193019663737731102783277182864918220452274551171868746730169792091126358260842648402
120 37715449144578166410707220614562344759291874122234562774140101724470058639925994203225922966064811742707789186564119141988631178675322
121 492374279039253766734750343716217007687149980948653696829933974337201953890627275400354692453928380242923266484941354479410493047323828
122 6427905805838360782954625685410441408237598467122160232116832521208012717400921859600589759606543178467379195849481031593986961960634928
123 83916123063181422567290138298248410444162794612434295370488261576538218254049531777598123590791087924681703330728464925064806063323396414
124 1095518484172627935829109089113644179106424382520000175720404554485942063769983290602450308479946409256332304956750585205993973254353059364
125 14301957318524722675901007184572191328358915125102853322563232095758657639676935344554694781454996816018863410814677541416829453608607248402
126 186710999221179637227988668495449459633649063600091383609514880219102679652356913048446519650806535127260912788070268355813800664622551173592
127 2437505223693281975713059279628370688678121254746112386305526858397075029027440698141085668999681308024060645940888055883168688179640119129660
128 31821458905259527754705391313718334746295697797364381280924943466869546233125942755782722807605915967682205743100969836143874534777878382494480
129 415427882262099295849864012515320058464461011349300840782409284638099316954208564296853488847341115333904553794191162422719912687974427742478256
130 5423382829843254208788418706767336146755208330420648473210596564421907350850793074664340867030575630504574156672084838909286772015579438960333110
131 70802034278924962597664569307145388783694715515012611054567817137400882705054419420387541227359430531784790495595353587593858212041392790328582192
132 924315913137822031174476607175423167070627071730163046556149626427056961420848695409764912459528570864901921378577513590905881852339214404132226686
133 12066903416496643733853795764844367392237630964412411657896713507740935879823634037995710220761475944537488772257777772916465952293270086299668125828
134 157532654913734884151959508707610738716754636156340234969537002325724409691208702985084626802583331723393064740188664219451133350471817279659035763532
135 2056581584604196905409595719691282334193907791406094981767092679677913206899541882992019843520045805059356097702882220240280490677814697786736253747566
136 26848544673029802588059173805251063770795052968632664838282788440122922994218236937757468626084344170710205245339524145943987793993319963811591633795214
137 350506481362835011447956310133239853787078257844702933784742055608180164661779992706998923864190258160781503107346175618801131556446191270385044348515868
138 4575840765894442775494746824741665178623889854452414632571820601515678442816384436131288441988078381206259179724511836781031249877622549387936014604018360
139 59737379468592484028211451517516482889222799294378511984772873359067651802365401085452351053318738128635281604455267904543502297516227244183357059570103860
140 779867914864593928441407987672428730136053115589353061812097764707267089557570464331883624802906768807981150998470723729117689695200755067502358125813672408
141 10181137071581387259062194829106331731524828803609815348337708219993834625554226576775414013622966089212702383229066074969002537794185798369417863641146584276
142 132914144479144398828040697997090533077248147509754332785459468251619266933728166822618314889690018300661590974209114257270666971555606636534606840625085520724
143 1735187475739928927376434416410848542049760711916105339605287385285236613168170491783668722909315933222052569845380262422257843865975456280745613774728646061178
144 22652771539670052137624190506260168308222681563151849937111842957020076055911137100707976871022506710122465766943371759680477794521870730296792586839391357535486
145 295730778375157426002893076680771205170346537160191612621934273155571819546398255269585294392152453388644782379401393022865756957857506862353034723228831419369052
146 3860748290639164894013573682756608622396711776122117389296891255151363519305229921519224008409819541367556533423788262913857420577845750234912128036783582133601052
147 50401870036357621491781880963087894483750546533878276019715306668966900550456018649576655993414541216133741637211443883019323620375211664879166792400461932828947372
148 657993538720844839547264511433288431948032201650468886307045365388798936569338397105226988601500369027221159599524529667430817995905697735526024720013639895556360132
149 8590071435608749964317738724273649895418603399207725416158393952747446158702140268754949648030880717196666199223026194523145543943894070811160070225031154000008372182
150 112142896412019065962096617845503364957710428299457357252375520981061257549579954275730013851779179352765558388710447696067898028332626768221748480055270130548714784628
151 1464019637141901215525213171430924551373692737716693604951465329407969141027191774956256124329507671438742619617083488026773910184878027233899765934615666658903807225314
152 19112694034893560727741604477307958920490307858738390484369270925917141384743185660423407446957211240270051145787932063355404416196987000388351339839180113954041470624004
153 249515212902212647302497510031408267543788611396234820309944492486751211317989565401219009541503022503097012317486491755728492144628558468459776247413551378659222878036560
154 3257407148869681193842898546866735817517680155449890038597788563684414047808564981682001718405257121503138560298062346862188502937327166439756338374365336320002217061834400
155 42525277677526524591361083156271165605149158141536917789953120986093491737828851085185839673711972929711470089579034297511049095368376267899349903372131310746309148759144652
156 555165132379929089563656207394197346308207804900270006989066340392496467466631232162449222830509047650600732079467604701820454117366466310130614475797277474583141517515598072
157 7247651249599979744614330276778264957829963732949231626844382171476089404773721076969435761465221967987477110500479476151611514953399650629200530341497856331307243072380918820
158 94617685064323656582356067519284103543806164931595723615624660333901791565338936513521877194109885983118504468317833630174788860137440832530275016464561775799103643431764106116
159 1235228823376640431187812200870031886711153033674437440749445787553100038125144754320749773900749251396628715917876412163860069773780723809343723193250933874557547713196429340998
160 16125843993664426448979242614480920262973638460790026961333994544950376520104567443374330942451894510808877766051301134580137979735697754899570696606616696956433919801800903967138
161 210522029183927697374691542967036968308944789299613389256727301218139621830907066317267934362424956196725579845287504231129888511914370070692463115450285175465213132186067149812512
162 2748353482265566742364460106458209198415794911748329014190218845051925231079688260247805264862720494370120735325064724200552645538616903742784755680764618240316906212793884012063518
163 35879607062422613485999941707536239024537374066431361606749478056985697927258327490258824530695472118016515405917976328104451839612906027636754113263962761488214273974209431002404710
164 468406296112058455371609820237324848292856762964149247555171330273838368498741152665542026482212173284665592995536585787886514641326940228369443917901246855939102464894470839846132560
165 6115018979209149165576998216457991609381965047560692577234928863864477221790260187657222731980783670359366164039211068827796366423248939720543656829281766773419065629366468331639953750
166 79831236953359089276835326937205624198037157766486381872168179055537503697909158509396464012786367636394146916244288221972192040292909148939631624980746221498819535783976465496556870136
167 1042192493257316016242584952807076932559731122913459169753719744227311248865657715092864223016903413647647388068239964335242477958265827694282352394857867924738929879450528167911814191392
168 13605765854235200162122687399253343092778578751317920780554857262358456235973519923897064088338258035076002785282030109537756659891959056086489315872223543549190982910404637672679880764294
169 177622538427156576320807493125260102149889000671140655571263056523333977243595376982655152847606836528331376409088354963111253057037647832322430391542582578628767346460516300287751187512292
170 2318852512489603907400324669680349956592716736665646973417066664690728743749551124451735130682722494386384107385129104352389603082905329679043967911273310817463312547729579182680664764454986
171 30272494166234487717148244827367039922123480790832493476539742031012703071948245031684623554711963268304946909975638149209221632227183652195038755196950906250975892225812123438228614251693924
172 395205755410148866669316443423685153554598279788850437485222935975531377338693735264146372830962416956861490813782106249280839198543257600899563780676299966405360211630032291125738381972397834
173 5159389745925486122307483658556062545290655517905296521986340595760115744250651646485652761187931232099389244859177066318283476825780297185067514442881337910150419412528393474534855277229068222
174 67355551166691416540950639200262996926988696489301420607156471425491574277431070011837823350457517484431095759009713338029840556931752954746399808472226681951048055847923041174142660391154878398
175 879323071728181345074511530338927553462996222126852762720031848070098938011056496353758285356007940245079421763087514296719018836288368970189399160950320087979991244881914931662740314702133041534
176 11479514681904704478827505328068765298577307565626659006482621791291333007005632939730188925261647772030154190676506675107111782799021614332728284955173690621146440452935733563603635966399607466554
177 149864441874465321292288697833403189653632806761408193901625219651070993657167798654740797921852099989459130460210223183663482521942720838859885222115333444591985865265499207323798649259617133542912
178 1956472109817016195204460070957364388354853746403152106331100801119863213203243811791881406125115350659400306135915767275260093243687386412310115381873524503756834538578731374804919052845097464639380
179 25541637272583803456848552463014833115875389181743542326516295723394274012759183194800363467905586090369815859486774629214624162070911822940287142948498698781544714794833779479015680248139768968728410
180 333444681396135607109869616430254782300353958318043505254221647549340022696846619632438401320809182837069674774790644955789913807440675627693817856282242398674744349113200746301325904558205998853505052
181 4353102220442335976422222903832226568025638292140295877904129563043302446294902286522885404984602786415457553592680092327754313947156628578071587334390836665930145292800606815577508928305344855458016014
182 56829512147930462674340343100581662950622232985454466750672966669309121402868854688380904114922994131527682757344198180991718607415254217794733489001551195732012773336624015707061905836972718422308547384
183 741906195848549882987194215694207379019236849677473108141341069955188948525098392431358118861105665025631217822897882593510600082348512215963093245824009169512283607823677327347175159458112699889888093512
184 9685544951499277286375873333973627848915315276656498319333796863231508821808142012059486370159604721961429019518721482768296495614221246915126892721563171896520853843668790661869677132394765985483831639914
185 126444263340981182707955351155437850943375714898372592096072091717142627187501413297036190087034529609451862237520973731333534350585336722661584281799220878898948425667855815221783493430593918474283571238832
186 1650722968585413827039008795773269465160720918969629403467580328241583626337687387076934693823544092726212581923482042746707909027825821020171382177874789296840436140941472869244331277597847709961083289913924
187 21550098682401671514742979659608308200513345662617804844845938880199465793271857328344037663599677809272655023344321752255130017292184166624714686606202525480965452225885640848157261228693442430079884954703220
188 281335364440883765669421443835486861396241135902642560991655467986630451655743690175376468345003184074565209956849556743579569413553488580309836985684209670368161212449466739903875657157562751689042523680646188
189 3672817896150720769771574727634551017977769670358707740301719662002291543313713536167016514819652489957945436371856918097831900893106143097221509412202715915446134821073641219271089989896604050611038693047597320
190 47948437614702730148098895753903961216226960831864149522953758965245472763135457861863124996979719171760204228469591107106798863587346264841263978220473989369148075124988327613765708916932165762714619814272664588
191 625964247223872847453300056996276833270589096577629266311412087857494571230885261736807183495536014694665575400131150614138490924419036881588816725169453151496903160324261875217164982834641577344103902024713652738
192 8171929163962173277622139239073127312278194121753874796930410921047179208797376188700452256732542654440819692913137464481574361488761490769326606400819205525654471856903346452468096292245506512121161380329769785614
193 106684091045878040866137372437412468645135725076284140299653679007902764180203668776679441660417975706623182220684409459061581359363389405510562390685094435278957373154635412511504416065705604950995067186433008248602
194 1392755000559090067400623568173641238324291214775397004820896727882025292596593094644856778179546533673273259117345797798696642704424701594448055466441283020346313382451219261419158854916895206455653863138529809159074
195 18182340817986857025200686634078752042802671504364815338447742827724169520964407196570035978745402383293390862610491709554970275496445341763045128743770289925106853196613868521118969999944568266786889100579050669200644
196 237369469627938131522560184996845634461942014173813555996773909434512388236372828441189246732319312806001899532077820430870040455646751992551603239969415141569061616768389250176757841271476263305998916697236147689859356
197 3098845520407924776839066283563702390894686578327090226277209418087025611845688135654546743374196634212682847214865835608213092411482402086038419140241655773496393538841230570067705685274686856313957687777407480935622376
198 40455259601662834366748824503011483605248589193889440028847688426987590292236591290460054727711007464437634220675906629510993792132600476394138752551458735441698723603741187730128650029792400326214034727833165513843895842
199 528141214370667479125580428428102123872101384119113134378787575810516109478577751451086108434720994595033683460574046751902093549256157884877927119396960071148356139980144228154004842003055819242510215222415950843907540778
200 6894854809875474395441548049541467224998157030077352133719184233753187699193610204965393161527214523460661316648871079656053099866480137208257057974415617092076589343820640149504115811863937020165943362198545068974646721900
201 90011954609776034692894204436079837208515246930181176623031736833305562070558612126468044599595612965183866491133126381267501290031431425105348248285676145551140523435375319756813185460650212062714446483230808876393339849944
202 1175101168945355737067907892191679865485992678295596905878003948185448129103089462724606541542932381487872058775260553976164478766393928990479984521014033670882547548003592935495615161366795381232154244615766285336745266396626
203 15340881855885484004655160735173630800099668562248878597297548519023050414974652879516130628661128431292440917280239073922441519456543092155266373481666720458275933440445318231483455734751130140076906747761121123047971161404458
204 200274377822422504910271402523060867310022717440090067054825875128452859071307646278309292346053008580150631541484881108820270129432863120585496298613671823314369960050921696306911060102931982889620760941195283581184214212279444
205 2614571110489063056870124618651304547910744115582182303857850708904088127505996742046039337655557927541516450005587685729625368460979542989016651551975259771105076598449710793962185529000237980214915679283812835893826797948389842
206 34133083577269303815315739443533836402942817228856953155335198138036516782329687760599979186440444224463807659185647617813687513360575196959029476293416366346376606881884486402871663488637565995306629655206031897585369012500827638
207 445605549677440663488914337446836969394133290458234360987040494482067740217740717980040069724537691502416853723817164985891119246687018708502899748166003310656956434416479544236016994467418390895678856436505461316717675907522616694
208 5817356204728780450211321226907061019846722686382903724762831689680507469110125695533530191512324368620507671046944954850120635231835278167363634504636677366843297272457538028892513016755165333578186016844408042754876571059869163932
209 75945268847252815343374058047081069978072459552467803335864012952621354225059853549999316076076009715118548546738555685506376799200870708584728549574032093981657754923143470661950407494051313029082323741847143348133665119269603959122
210 991461352608738247235362112450890266499728778277142806993320378792615343644399787021892623481740833180948340434029443946512456253294013162315797696259791924559925977961106250624058831179020367207955590697047653495618119392194235522384