1 21456
2 238640
3 2671962
4 35476776
5 480758688
6 6045609040
7 74740595664
8 958854072908
9 12448856412422
10 158549359318752
11 2007141088266072
12 25632018579342668
13 328941744848836330
14 4196826763296220744
15 53460144058387973392
16 682238741018190195420
17 8726639149933578095972
18 111368561127179836913252
19 1421218596264778848918082
20 18135530240006486166381684
21 231740611237409534564913656
22 2957481934030411933861162712
23 37763207156165922730367657826
24 481887225401362267826289874816
25 6155687428667947164294063294426
26 78557263015284211356944102194800
27 1003259316021810750384288229742580
28 12802626400384115338142983320014776
29 163525237327669404272148718030509768
30 2086830271428459677643642822498846864
31 26652609685364077447201887553382563102
32 340119135406638235637864561407881082652
33 4344124251357944463416357536717489371654
34 55437133098282430480265203112856079815820
35 708046153461758381182581270012307147386288
36 9035568191177697935575811654038691748158156
37 115404313503644753086065826714402039187905422
38 1472715548067250848405292807153997777193526616
39 18809716465035677352834496334804886926029866426
40 240036476505380505355008714176618753559340919496
41 3065789863050658978686557889378653568742326433172
42 39123573659371922332200962493863001977016549254204
43 499692338192362963837997591600331780748883275095836
44 6376731372369079144062947697936834740356251102675740
45 81444699142342374788737731499590197246554114039618196
46 1039342495292171458021982504010207993911457499043606944
47 13274650605942768620031519693629792282605945468939816012
48 169402064644925341106201681621338634682437025940601275976
49 2163631362519521231014999548869373265617239681237395538266
50 27610802282200533902794459287803977007068454815837556272644
51 352649694974167068949419549290805450407261213055557352571166
52 4500276266840837452204024614819495564341523627502253470128448
53 57478272302342223047093901963219628513354177822266703931149650
54 733498829951856261155681201410188851406508335848921337787308432
55 9368367800256035879667753607777573891936730723909285909295999108
56 119552763269639285413344506484064088249638778021752299865731177156
57 1526947613765199655418757641095526550132988665421488886272364290328
58 19485871924692977526467195808113098470576076811745869583163929686484
59 248876767191098714573547541690675538855949006981432562503946006289570
60 3175996761698034964287543521234001318072981651279593678368144971361792
61 40564354268577092420997737383645365979627771578052845130811353889576898
62 517654827137457452881508289710810488180523000186506001992167482622889764
63 6611572776963825155664068545785657618697789482984903520345617277969351510
64 84372414939298499608549194514938489207301646364401425743693025333684510700
65 1077618392235154405144130192935947912321397829015533237688605310219704300786
66 13751836320298500724349048234512343335858595435053462002319423893762251764204
67 175640720339712436876561518631687070197234256108764336301575200971719138805890
68 2241407948048679376735618798228774736021972291839693105112474590052823924296768
69 28627631793004569957291612942872461386453176737797419329364105013825237557067898
70 365326454105569026631995040148068697873843415929136874420915440588438752926089996
71 4666009693154744500736806727447727889290866759256771175992182360635669982895110944
72 59544456434144753837398524118748132708180485793631174942809971273122841626376384656
73 760511613017266978096220348705461642909473571153660215689076427347603620318351790628
74 9705134283126360718032603796408025423112626499456036804231938227585549626381360258272
75 123955574884744830843279621211955078103386393406775489781903073569453380170500510533422
76 1581837119058072634913208783663574707478559728584667630582508467040534625603718031490852
77 20203484438167298138154149663610084391469152101222301432943581027329572189215081569801846
78 257823189116499207962573546866696867570513133514308853633763191835579689672952064636833048
79 3292960271646547765940841234785217280615836854118141851921651410974653776556194036346332736
80 42022529398923519890659995996519335839465971631733908600534986869329008771264587001608556456
81 536718672574702050264876771322205967099699117277556375314170411059527773341062567997411635264
82 6849240299994467578568782456881489168923736782708950042144792899726809858816961089226322904236
83 87479626157673860788113218462175066203026696463178571983988640299885806690158235186635693581702
84 1116355758611229824461675316348720419075294050869140011457943486658588512448419969175443046734480
85 14258279771740169741296189952977553381426557586444858591871041909782307693593522475406426614920032
86 181954512502790238573672905772306967684844000972038557948330360791152048817686473136888618157806140
87 2323953027520420016460084830832887368350629768275628990613695656585237407590820684613734319776952482
88 29656715043164230401668128363782020065805560757084919469617350265914251564768452307646434392853196020
89 378780453216212230857517466633187610519821248751855082688457248294227508321862101539882325437657125268
90 4833739680627116956272739773748923688502662775288832871734682150544398471226110679973742219617402839692
91 61737320006545531698163638767030756613310563476614804064212834755462767765515064538404034814969142981124
92 787849877035737789946531074411827289825320303443269687077593241496310971118577466661501550496741878744932
93 10062548500598500124906176225933577620888289287890037387678940767301711561203356554862427396218963379227134
94 128411430849951340429589822786465979095629757347258968208130755163539640173298314357731612433414592811911112
95 1640091962471498745724613868261203385626656279722133742781252591119732152779902060065947668612354994817380232
96 20929743157377819721973033509472853493523236587228033539335521866490023897239660529244131636337753289452311644
97 267318129716136274742968176496596619199254372681690955575770421289765363131367498108480477969487863326646678994
98 3411332976623143433278854895441066210364007568545953814757528957553794813472101089449427228943912912825961223768
99 43570107109931621689797916988618908731781197187811959857420294064807566207569791328820398938457743016272907953180
100 556012206642628302709397900336900382719381753652682025534486895917660666772408929722599643582287403506498039782396
101 7101479557654435600557574694080140902514670379141238485519327385039982267471348474802688191311401163311499086698920
102 90624273870096606847439906190069916674120638018659794877878887323594234274778209139447157451390127878087437938556040
103 1157468164596481016975177703437234952369092494507153546006850213156751724949166969296387986012785285445905675254634496
104 14770825022122834634002097670575582513842714025803987648199977589926162972576200861035522235236061151823328203905530936
105 188655412041562149606597752406747630601083467446872203056346469957505601345380312135584232959645721568266464693967342750
106 2407492634334411663766372248845161084083930974380644600338672378143204924454094875485623683222452770896656244355787379964
107 30748892782709246394128695837705449863624358903146719427230558050354057809376871722370609489020295640949137567111578257028
108 392396550341207983991999757867536805535564270893766132775010945362018284989476640193027299603343662396026091006183146359248
109 5011753424567409458128564353269744703318088009356562479879798825250045538173539702970105339999100358568252601332674043192332
110 63956603864022267208952630958584169662413517847500023492261169814632474178717560646005355790601061397141611950627694290961328
111 816864287314711978714858455819406709499963419660081221589353456135143583711893532543374281790669404455443679128208888331209150
112 10424268955123774547006555134259451082248958157111422383957520219554837390722122142816242320046228106011778905191393631211784272
113 133140481456896622406619088838606331528159867354516582599021720110881656481057815502306018569883160435425754142074898969119519176
114 1699048678065977821750331884410283138334464077036275352469284372482662942715613256460419585835393679468673032658289984699128703544
115 21700529791609157686236137842886739718629138357247537892165880764308498880552752546147391821507721936516656598771044237048355571484
116 276927468282449459731316473543964825602329676264861641301668781278256667807575243869684240631424446224381892855642462254324946472752
117 3536963274306378393623907910392395986842670754797653879792668652406253305631325464848232548374064046782555617516496001677566271434378
118 45136330512096606528582563030697846602286799198738767610540336644737707744708890645065794627385141376777322976564414100373630682990940
119 576488653683901329069047933336330580050478393579719557323334981280672120403689853253034132157862273504024866820922053671027939788572068
120 7356757871412434444107193591086141108900825168666469997442234159731873535537747163311538510354748644167968217109065160162417145497509436
121 93961724239686978092382515852893559890613236309210091698042272082781308861249914282579193171078417217015796801172152134785669248222466700
122 1199075905474504482908224550439640925155795843436698318032560615085103492395728752811454484117727750119235441977831379851656815460190872812
123 15314795123332954055190143038966560853246429228546053467033091046637935225891319406718269915187227198315582988981491603096771182374359789560
124 195437046076583998183852272493116851779475261852969162637145756291836276827098966877487959742471413414855434425711110444825039117240488237448
125 2496154168812047243101945114705195594128337735855324205893030071813019582370257003123968498485685449178495565420752136426098661331527247165436
126 31854229415130998873271654312085905700424308121762015369545108507471365258765872172105487016521364335871181212098308071674833733171276436981196
127 406847469019341431675075912187835429321211330789136073718641085166599174842720115870332664482469517129949075642738882451482509880758979451652352
128 5191911932777473071488384824194563838958933262610402186451598887576484129958862256693867926624280543574097815485626691606804516217577397267240480
129 66311955052928246981870303368556802475725697156753274192779428921013389933123885143252594084487981071123468504910129728719567337932081650003653828
130 846228272121152993430719818222457767704625105662797786934297773323870943519581035804321766228693165565634345261620880927358950794702499172368967568
131 10808166985874824872376975278768140503560333668212588834750197144184190598184714588689466378879076179395594821648907351293281040471394871113505238212
132 137926509118205530852018322328403480132054046846657752640965550259323597186892929408982049104546061126245438448825300251814403262359872937512386704432
133 1761620110601701061395630300133354415821918772346852194801560867500358391143764304643931403969458757049581901043913115154693350768771062144294088618726
134 22480603099976361696664669066760164072546228139574395986242271734713283270851604981263113240068979677845400367504802106666189286072796506439581558027476
135 287125968550638993396491533362231497104997375561319154225348954287256674550962124538771736549944638803649931727508209922350285851925381313823441269498416
136 3664107204406580657205615427539189858049749824580718979205176498541115009383684703240124422487709592977247626074191812984668899484416177059626681258697724
137 46798581215097376742143371950661746862684302105189099101766268693425954080667840949286600384946518346361667122481776160590442661728408939614193835628617602
138 597211807248993448679237099359848603393527599661142405767911069617585428724651564439256146115519162812601880726017889873772439185814775071247803207349331676
139 7627687648042906521826891854675529993310705553985253039229578251577768370772777091073804130363151765387747570408585245525614083416785315634549562704949098682
140 97339385236511381787811399662539082809903237693699697906153189989740149924959521751425273317881584472185023269162147994141048021935463154528777091794091041184
141 1243234673903676899888519311828324844216389505941923352507646657682660814641673323421618833384500126508911232237372341571148145993605055317519012349399616233112
142 15865319143416749870082144835042593881283911206828297900695870347332991814030342862926080776738344928186697851892228190920407699766437871912562831037890111364140
143 202634471377830533950133255409269554701148316087374353183223450340174545986075181873413792178545554587967157579545003539533752437033654467696202661949133027953188
144 2585883924691685846824533733990214572104165783004555998536811874310689318245924205768325660234619911582505148205316081874773675328530918020740264823226464683807768
145 33027335749609343013770389466093061099202069187180757061514327225572985380764001029149182849236491786651697099577957644256019565106337616595553464493315740109735244
146 421472496804675703560156653930496434179064386698342831174310901200562992544592117548538228036899277257098015348737490468892087343571696053335566205150338329942856836
147 5383116205749206778493689328763224410849932336443231662250895587991437616577635213913240958116845158568772240151444176706765046776195572719996156528891312527923311398
148 68695684236463639091767287530452680929496902620772625191927769356531303040639311151382034889110509161966563596274765975424639165779227528176527961643354735388360339168
149 877392603033155523703647813039313756735513834862484425003703764196079689956924526020373779369094670020917938023035790064023100118241627974408888196419883899606059320488
150 11196690338024368339303822392914699806064330336739727346827231824785562344706482748035885656477528251568028048505183866128478097758730211593074189424367882784505698801196
151 143005974687138559747252339181250787627025870926564156542194712835102867962466027656704036254359109173309790864405276045553286489053586194021373040802234813321065455994506
152 1824945422977009850542713495750490688080962468750050353624680936451911873926418184910538218828263791748961934472696590248283821212202979433777756063088366939249223370257256
153 23308503770740940290455589049204842080089199644681443680855241315451247124810256523049647470858399406489720246386455459533702039219643779385925891987152197024504600636736188
154 297447343482787055530853524664889095817983084237765244027691396081881879554031520865036298085933508126226790232223004564169324455752117777023783744433547029251609863746405764
155 3799046502911642625551860173262347519225348672590289816667774481964011246690640276735798920676423367849291204180159577866657905427165453954318090588004545192209260951797520754
156 48480859225170201298498617178973739102801465799872472895936859108811963707669527944157438908332879131251181785945026789567683895801825112778240826665788998162648035636648769964
157 619205525727591013786729664053088779522910169159018794914779599891264549373097277453507241549583897354199650324523679238902928298729198132790479326439439424931953443274553429918
158 7901881669845154495764803380958790391236543298634990346927364979700497921448901337369632913078567638106037289676292498999176728238707399376791440505598571002490152365343711003700
159 100924135252813400082431589012635146660782864497129892191268340800290559932341513230096109243686066030373272269314206701434503330180762711449986996366950698322124150921469767302342
160 1287925480739365765891722018768256034701788752666454475922634069767901179519192881432921747171039278816294140484430929925879366639155799133405040461630627618112096632823320255818740
161 16449596544797616069335678701826191718217093214543695499537230453423109086134600822589158917350656343675430364406902075805242247706936439452623830922877868117815979777146465509281420
162 209918613469977635326250381891087032713378357843221081824297880159925232098213657904072546048492012543809365199044889389369759907025021868959878967654171529915799781631479158324439544
163 2681115134737551486429469218920519751401266885858183747356685599319029555201808462031056839601811509111367599614828553743456829596449446059141012805681699297957508410728489589025034332
164 34214576029554745441141007732136401443221923107029197052351335939958059216064481973823070895417852755697110068211722835401667579237823520394924393941309868787559079274655355617449267476
165 436994205064085325029898679343687350998020730244259848160194362525988594644572974928411539732122710713434536017019267704357941465198639348649956283846470510981033383424538432498001818426
166 5576624166534930040147278490662828691742347893563239848954917350880128061256825193847326512460623374962698860358812083746977581556250969807536613127447285759729082053306885843466683437112
167 71225563119386478529541502948400640498270749506855599605176071067224074403572330517510831910338232245057256093462840880204416874336860875261522212763518630895335862212393964107243266361808
168 908932411376897878058923129766357440469099260949042341606361798518223337058842151899588155157215840753807470821012903707306806484801336207435220928750095813050814364697717866480928821635356
169 11609034588753273181423766054884874918888340611849742135629583548554343912708897723360212934882988881778478428539861359703523163314649430120391544713855579353602091052620018646446235767843332
170 148146639217532348850044179557104762546760241010210821200263685662224805725963548600560224887605959304490945937240171075521152085425470203112171535224408291308327527524352666403200590745744516
171 1892153296941610129768217551303031014011063818814451681159057379204710554708146994667370853173303120216223368849871280168654326158902298057524362751535013389282112116962209142778393611568373666
172 24146379243097509765953753829406061811277711282199645128227469364630648892865807525700428892928831110725540262440545992983309336914077572263523701909926009557821066945626008969994136596064367768
173 308401536041206463830291535645374044932280746769200082329744514681865022484142389842891684818794297719685238683917691663763517936548848405756129911963762598334806200595197581711460476711559461926
174 3935611591535110256246354291314783842504103080281227086809838675202510043420309580877594840108430985204207838824534443012579408576400389056821306683751459558014133269080335315639387659812507734000
175 50266280002951901969941007010261331055129527678746219954806768498383756009774282041793372088625764534048036770736118145386120338122165780315982930499012357430187443610229910552535183160556513404260
176 641464231282345328321111766524776905782579316347143024631385193703921905590438258463962669291957508243838795500434155940943022071582704102795503484580466564180135050589081849665364427713641571357644
177 8192886902474968101663845511561933726716626727990060603912562354109159088549115860707267119371343521375592046744732839944843065455151564881789303813700173858305314179791542597871298100096986286350784
178 104552075438458411384544834251270866192861128212091256299818964488423710710812980154393400811059666581698175080879595255933498045827405855019916800391624583126575861654544860917770858082410958415961292
179 1335356342120483880353066740445358034508700107386777993907889357596120182304729665658410171620334711132382205293838601541365291275777577238901966193094316011332384910346292446410054744485803083338392926
180 17040913499785892657474462708349306588168144566447383413761577608157643079201590486228814554076289356346476716088202951220277940833597270937509704770150959685640415517718012467910343243339079372528763504
181 217649356285233667431387868697276610208841231558821395861553679985798958970498087059674995939395243076454397043717429602122087694037835309448083328860199485109158164450791808662824410608267282991886576048
182 2777493719654723224213955273819933000322790126517035976112334798344579948935163632544799178228538252749754685947923754502200860039704862232208510970006002215137300333300636581994905751462420717006316892476
183 35474607636305714831621790310883188706532505557837444666522207582210331822833507392516295076738225035069750568525045919787156569048559836824487524263898744396782247780013238885982737923992587575082531026526
184 452702923632489377241257982035163862217924810811460719770275796042120610809491860638473207236438555274188669012650121804589962128129842875794974089583118392053145602449465270650145753567140874654980213654820
185 5781996365294183124295181407106279985296048391147316168875262924584638813957648189333471615316272167123151157481357977460607262742525191602869749127774472123586269203427256611818834177510693271286001516546700
186 73785922760207023833058580389091122521819700153068890077428114727053930393228784599329027258132131152440028946134737407673984122449025717675904810199045650927660196380018122085843560888655313942265934934315300
187 942405968545806335743129688291245940852727645273714698001609702796328421275359659113130937160131380141239558279761987289972870482083725345430778183645069159026924358927050138372004350509848488760343742802803026
188 12026346889676920093516072719392988043461560023754152556310290272071701907555211387660286434070587124273782890151289227127757320241045200185367368147599209278608524534107625496212905292380530722451768950260330756
189 153602484927465370645477578698815156130627542652382526056619540853554801331373979826402055791542078076025066850653761437623036196774689545688083919072676095536365155578397100701562592492763452284678246137067355246
190 1960170912016333343573379832503774894436129372066809796157847427638379398574887078359907800072829359235778372528471036740687144968103272747256893173828354361388904467342307270212837828078090623642951171537771739000
191 25035626007652386891687948391055486717233443968648237773471894511205765662914462062731303019012437326932138997290978208854244735573385771085949810300781118190905966374070339519959232051596991587598014021529620646258
192 319487708076426863551486482857019572558806447642536033356840583855020109398160062386248814288366086041157037998827514935271558055112345804347537858779305368623297032636509185560022719836779349800440527689499451693520
193 4080549672689356233950299124940898213780687684957977106261862097039752965350786032794670355145656561534809252730799179453951138721316269206118008928345407408902619306016205399328812544936609145798257943517648483544776
194 52073212078701441965574921771880129284632703646356287645086205700783602903027887695031150122966511751713348214382017474364382651753989332280290034211680079933869093605438149422231127904368596341071899351214479138862232
195 665087648545145397586575674726763728385933275866248985852010422002378403042140958424357602260205485772962091738386773706587470788453331657771782867106937711060204091797579429137915172097312327215303683674408345767049248
196 8487398255537119200119655991821829967970613251186978671420424326645755034189456885345942910260612723286081602697784966823381256340617002420585918159921699277833143520635877627949967480635880542516645189663512471195257096
197 108402449603260935500126534100938044987714835458572166145251695038159930032455963168701198331184369931993786481499356630250848052385869245143217603155951195319354068030403410259184792494167005853159146491756840636995882772
198 1383358665089109779724127135203482357437882737323614559382798688411034551341434788102032340639379330436249619410997955801035440901243733794323406575697404452844063082800725930678737578262888727109905523702467922937226053464
199 17668484906752671676694791183190008397521741013836636422163541810881381781542520383776278810135125426455203036504455663433192228329864256156998722877509293517987830122435985496354365868911101313194220329808278345727650138400
200 225473241464620984695303851747263646103174451512412803642559816177738351576986532254158687101638441773696914466369469811732337279177801019001940864764495518451024153834979576195715535383632953072830033760838823611050009277848
201 2879781407548157322542643878260696633578385628851698488192208239296983978409701467189010145858281862970693367470263190487684790518415732721874579838045888113547303639895399916799206030877841018646853478388597880611682814859280
202 36749820490905380145032716224657401337655674259680459130880740112554578360495645732798864596673616782333298898483223873378123855661920073595574614807104616738347559890416634117461102655241803927328464313978303148176642156690700
203 469374765240369449982945525070088424932591026495013654641627335022764986732311263268542013242177055584816533667605666962271325270822195396014307814552299082564878641540174365424965846916426962455143158873055057835691298501343014
204 5989842951389350124551587097834533195054115004994061346300662271383227605808469059851253659466399197617712180887968327058064393568566248655846640135529537450972540857572105515686486955734495244606686400971948341263300663394405692
205 76503261555544903285626041240680814151046818837809429781878588411144739602220599229845166989620576233576835269863442440435176129539271648890874658959564591083359530632752788362021542809685854433066814746549522197429211385303402520
206 976282825413735062114262454323779266286786385559495680126011144543300137151608508388242716199507834003412902357328564414251623710252553212321887932317431168615762308045517667234171692636060520932360876115536151925259824919460488248
207 12469245179039161105736081540617844822219362045764700320969296797685846707260770519808711189042915223869844266312362863719243646879648034215787574451708892488394015546967287660359092020142968929015264647288958084333358059769206331940
208 159124064342412593145337189500631549736970735363580542421331994665493391601538044293277339909005695690422136395647905917366349775097807498354341372969707024011173989577354093908355760904609845005604853378555373704730199841386950270192
209 2032358780182256530486521597356184228126228932391327040710685343587943997770547854301622981855709875789918986306910157852915673491806965568641165836823224725098714564950258661423378239892677187638103519299716292387687459864689740951868
210 25935586690381244102149244805382710102298426076346947916514174496610291192006545143920845181387919813101675010863810471997116137201493985001065573560924285805920570164346937438653343761697217636400359773594444475943440091150463584416524