1 5
2 19
3 104
4 603
5 3729
6 23564
7 145485
8 915505
9 5786757
10 36671797
11 233383456
12 1487001440
13 9487581421
14 60571549809
15 386914206005
16 2472215283933
17 15799867880212
18 100989585485103
19 645564463469368
20 4126929495349807
21 26383433825259968
22 168673223693887373
23 1078370777675522674
24 6894370593988770252
25 44078232742986384641
26 281809531158000792033
27 1801724875411111231682
28 11519194463967747198333
29 73647209723122648601873
30 470858965054138432555870
31 3010409846782606977280972
32 19246889886368545747958721
33 123053961119710037088482541
34 786739038326738057503062298
35 5029975225313341991631960068
36 32158887729661573055886187117
37 205606202323234031868931447207
38 1314532764951453487382536630847
39 8404398320339212216746714232365
40 53733093496943399967647615157221
41 343539804883507055619188317752289
42 2196404309836241998479304476070423
43 14042599546490702733529867301208020
44 89780648110822434667796332103039931
45 574008021801048102308725128859609767
46 3669891188473585005160191991050165627
47 23463263285314062469208962730379219598
48 150011184512304682074863714631477939452
49 959088904683749700597808727776436775354
50 6131886300570845861310895039217150517309
51 39203904271726457238103965453656657028075
52 250648174953118487884288911820261056570652
53 1602506402802743776906086310398566687566961
54 10245543465791164618739538519485046834019458
55 65504362870533468081567664251838770681023160
56 418798824040718882754495051301204764606297827
57 2677569055454600076825468865546051929980682060
58 17118902048472860505938062758545882110445380005
59 109448832607807166118231022240837167076273566780
60 699755564073074555918699746702630153659022768490
61 4473851733134657851688920848481979122900517869467
62 28603344307245206525915137590780432304397037147329
63 182874032123126263331282266781912976065956033380287
64 1169195855762711645446006605693232682252847227119058
65 7475194445391258472115190569635177721571087877836369
66 47792276820864366084573495620900861735701359172711166
67 305557499595297904142644463222445666081459564398802446
68 1953566387073196016981460112721234048172216028498157738
69 12490027683029096305703344891033761120910415875011194434
70 79854358958620618815444886441178809844212418451242414562
71 510544796738664100171207577628973775851691843408194978204
72 3264142281976064632808119918413059568891142049335197781259
73 20869128243094927429322259035525961059050964044746923778685
74 133425713710949910133663205293224610090906754310874948802279
75 853050538187517082641431696581774761112974825160423286306032
76 5453935380690374466208134071660778947453464259153479984497756
77 34869459434310436253827686778398049918946290349327088364784657
78 222936121602363593348738159942425685018836290819029100673177348
79 1425330794379914119481953886225723050568612737406841595192622839
80 9112780193742004724653712630819675968792910003377677575357192044
81 58262098305105447911209413671309222543745094385797224045747008851
82 372495772612275736804051819605660788220661875078756237175277505834
83 2381532842971044492208086155318798522712162281516198978685427701184
84 15226209528163738514372581071050476928070857606728282056550309840929
85 97347998907425939341942351610160874858957970226238068458389480451330
86 622389497120172108263426306855347713985434811591819388049058503071486
87 3979215705233683241297300202027622343755258063828861921247683206270849
88 25440913932583780525845804110839739635599493558512220336422577639481610
89 162655193804610734207575423764652524757035595738722073335032294860307315
90 1039927737726855055748317257307384348516073903665695802944689545368762164
91 6648725284436869521854584233063951849213011142687966678751947271465460452
92 42508288128305560835876306692189435841981020577832273546834149682842638415
93 271774585698209974465090666309883333259170961859580880375715643348146166305
94 1737577039293910899620388353021270450734947012047799712647265827702052814034
95 11109110735004530546574428269048956715157932880254848844621690915192042828060
96 71025536440527125122415754204588308473005727378588411459759200167578506027520
97 454098167440995379700378397634444323147722997010933026958777296342113747520289
98 2903253618449402569259882564625819802010211564564431143305206623089913235202917
99 18561804863779331247482552932541409888057023994568734263614571694751531814380212
100 118673958627506188462776240548312124639366947147453805629259695690318783047157644
101 758735939725612224642722068808584854295147555175474774395345895615352028112751727
102 4850939775576652948115733016127443708079044134630529553954880351406338787182521560
103 31014237594678322116621192473421261248944443828063865988530876420225144604138505341
104 198287956165115420534397827552745637248728242867852152995783469366671343129648017876
105 1267743997901314192126078315788432275506610076769358372680606578625680708167147029991
106 8105256997437123236629668547339310476324768758299652945708469557971738112648960489397
107 51820549813888689518271523342129203211526678581781322273980538187449104158476128744618
108 331312058811069293771923375687971836509557022271402833124775453895654632132520504860926
109 2118226856099663445191957521670198017976699123340682472162584901103614847488308949758421
110 13542776046254659722658008977363951424898447303815026746527762566535720059445883363938607
111 86585052262400183962840946067014975627487112804457039473007881694344517880889860321094742
112 553577143244269034968756352360326846166333347841812655775109011778502101195437912090864394
113 3539267408348747529979372804496600747721272888841419532009947309765405935857644555318098912
114 22628126794375809880331541229766382781922915728272451922872761554940225286754211715017396623
115 144671781797136968160367939331502049760443773073232933972547378454101508877490823782765477042
116 924951704511418755286221467073618854763950660195815713731013513157985793098962586901514835914
117 5913631843411151177487328886160998476289894172090044904643314649030093691274561728524886521213
118 37808505469892502877618406719821518605748784453750141499101200686518411291982671304063589553654
119 241726763471011880911505349373732513549717627963535134291350065962424733895155362267005017546602
120 1545467810799892407881710673327274782836162962317141776644589299500281328724237164964687517898001
121 9880870119311550191857676189662115747107391026273849609701313689792134777802314946401070075179181
122 63172842315086699328627276984546175408006424047711228711138552860472034548713707826298977055638865
123 403892365548558416516202493092330517276961910931573149680069914266273825324924141636112103781980675
124 2582265368633769332116636003081031313106156794592497293798285057638975558083971391610167126775937572
125 16509582757249758967323164478451386650886327773870956009467830153655921599807869010816534764495368530
126 105553180602305233315820258876081631790836751166433225603717629137261758709832756952597757980208255890
127 674848910422667940357253869232998488401114898108296908344574325313183007365838411204376848782241755774
128 4314612305379606058327672523343797162206900429297513969778183234201023625842979793716441953857429644675
129 27585255096690777806579883791041679581392174058188709382738847615476613625558348295044599055831205012501
130 176364930355557250281214482219659363942984434151230703137616318246615473853857877204383713231990316254908
131 1127580243513933384172223102149033320885434295182915395144611096022395882599646317806429935564414735585893
132 7209127137689357445842962093149659610481953657155442749346319843337642192605113145995059475149576997923459
133 46091188974194670222937656283904214389290508068139912046278144310408795384505411409135911408704023724183112
134 294681680664023962270542977366173327076493776481384021490529252765983381739342736813269255099131941523640616
135 1884032389956177331391783794362718530467408726089839273059475451281420842848524097693827295441295945484434930
136 12045465596658426994739037138661008415294323873944018266776460833962602893537067644297614598533451905387844722
137 77012073791181811492226771736460358881604561363389723119849165360869830904642970886370856100343109496712670802
138 492372790576375237608656484567805931452924049807363413717831657461420241281653359658965548156077032267746655266
139 3147960481590438315536800143554055999113160166957037125083094106962748520153383211795834168824597834483355907572
140 20126325790778951288220615494006077450070598377258018112743449542639302221378910648580973471535967856255600609767
141 128676643879570468483896151123786620357538152554456822334135213975557115714353411411109517551373599534829558635132
142 822687600917989837428549636718553181493487031617842266859532600600312621007905397247234158269048651257860382272922
143 5259811480144247044680999916786721036412835082568096223666489025848842546630419265853706051418569302340399226808533
144 33628338114962158520455138241777313867061033569054489600624860817355104423392867934377313489923925503336545951110378
145 215001075350936986693024758395947491342541490894501725293901492776302814050670638211846219982983322383656794473353026
146 1374598478343844282353096337064442767227284342102789403459489877370086888389327524594921425839178955720650104374608278
147 8788425702434411105681700255342469381598474657844928809356184570677292754481259055525786692933001003635465727503710399
148 56188354304208481667379833576541562019171030973660248174334036946146524090533905617952355960872308019371992599859223983
149 359237395446232458101206914791135526883274119645737208079475544785592861389887430694681644467427905529888598089616772581
150 2296766080535070928040691220172287845934231789396517432646080010530224459049060837910923421931994942399195302562648787077
151 14684257528768238572904851944859514084433202689691005993563036168383407614788686186652770139921669144197673535727863903911
152 93883056267076446389971617126425842535196556535607663114358675370521597628314426012337925029331639057951520636532838874519
153 600236561962992912785659648368032371305477386750484167984400520288754047688513833975272390883725013084186478658838541908647
154 3837582037084796826473502258824016984784136465136409353175965525673062978869445336891288491688989094285930997974989949188144
155 24535386253701556594071802053483829422519827761661948862071711073730597251509134814528727156788297104189109403194863417381743
156 156865748484590789839417281316278046580013188989932902097703477395352768827589749317312956330726019237161844537953677784455088
157 1002913212500111249072294339161454486459904381440547608126548241568799167296456761130322390697146817233736833578926989625807940
158 6412074793409080699576557188212914191788673094311912855017442584666699576419003653403136609685616364012635376994558284455122247
159 40995275208090395206501771040392440522838592845056564323276011928137243140592612990146360387262722748404616617897931697023737118
160 262101214276938713790792357812567873642267709900664653760574455648556588571295268202259326771421483937330531601979330596685352794
161 1675730829388075862546154175633947636691104884759295035441332559499995455426985720595794960900641794410844580398686982279928890821
162 10713700126526732844086537165740564024695797007017952037427927648069392914347445127690519862459806373865708017310540173128155407652
163 68497498755843863179571401772698790897811019418333111373674622109794622241865160507963082697762226933967044778256680284183850513332
164 437935286632658238464868905373641020175959076632747018480880869206576388010115397349454160338516572905864933239167182962462447389750
165 2799917059185554529419445017879817268679350635377669693457344807389982442331760227528503994389060552010183126393393304975714070012065
166 17901127809538937401608446797934470911147338078593178150296677409482299529058291046924143088141289123642920448919090164356152446959844
167 114449953366354916678553432958405360665045781728209714510498667559165893037470043714181581326669206523434388199535779021484854882655067
168 731729976173953056017557706374603958396003248772901484508429009953188174932900667158178190721137532957826847465470263004214989137742220
169 4678278516353987240012552985833394622403420279972630971638428404017641768258674069485343413746861575626783113875034015454916312798771760
170 29910336584839145089850059538677460012178844249271376246281072781214949039064686095524068919650118850396632612951985729504475155532980535
171 191230221007789600159756414330144273615166308158503722455502869614419882179453131982170437846863216536927012919386650467257570650260399129
172 1222620725880564993554162639528836325636544120143898083393960771270879009585593906979881884521730627009987114324336405750678953446807095857
173 7816763644757960009349313450036634022443616421250875691774251866140996895926125194099756995883430635969440990463859823624649958140901582847
174 49976082185260321624781612375488407685705779638016534178154913588850617268069549506228878897417331458492469444211242088521952228432154577837
175 319519548510697049813196143319345489254994715805021467638377495939980720966693492093301962116035309011317044376186176786833370838416533422507
176 2042832039174738922118438695026692714347495039142965177762374185710715193205680519180656947381524307366096678286165273751560384750416484703114
177 13060743105485173901845149021772727006464973996383371092515741334474610746041807180711190536444437614636797724125399992184808813350988659838904
178 83503199086494866458240348652010517910459274730169880088132309626128592787643641888511733384845126313228266574866857970125041797429451608065826
179 533873471161867372558499084939591231686773350986565119489500918945817500390619650415824588070113457549850883820093368502165729188449049707009778
180 3413292979532304057448352526475595504142961175763011022403218594507958874828631289383956494634147217884439631796602662601790675821076354234162061
181 21822715668507394700446193181533628668081085438498728615182345555699927756314914933930049837815994628278461323316733572266659886158718897985174733
182 139522426584597557632280500568801000199561834861568550972812841429442289245653906274711887607129087359977796466012929155650905788513417656239712548
183 892029562945126496432331925367898297125036035022184258980476338627227710896349299931057323678717568777874329205192931736825839723369463750900223426
184 5703145799901933247233318729843590111730543138424989214608272292508266267016861478602809583218036259287966601997940054882790593416160558017172442664
185 36462773618793060292269324825716883773767080720937176185739007904074145485294309120442590318297894574183259817387159902864687725735593707102764645538
186 233122895086815555556416473642145174211144202611076155675853936262468706381906706887715957251568288715214054140243921330624479237460710925057041779154
187 1490459414355909520142927177879662914315592943254485165832828636903950300525211980797123668893999045502863843152376102240444563880278760261736267462452
188 9529176724640795209926527124134288600394309410405045552233475698803420199650389850672848711417878299746251247242362280794424387981019858391233680882026
189 60924308421156600779309907092091483005230968612130119841054962870297184517006493718973798235095538439272299916359435101932683200462373099940352845893131
190 389516478060294268110356878704850710891964251622584908887631160264201561185875069295089248701119241988073219650158611293218195704573864205036407651919752
191 2490353860591518565219450152977155538194062473229842669693025023021289503464528785591215410597780215117728365667602217434506762322387716523772748098842313
192 15921951188938092346470344375620355821998289559288498301598195073944218897059323474248941729031126328479916662942302297413247297124843190551767226123614568
193 101796187953270543408889836970408815302427971451530921532488485394556515000426335773515984653645858813794462317637294704294283690801455303812042877825829469
194 650828768336947963966528639233643287447755365628584118120210921667918331625334641323731101508760750497750570858640951171119545310827641044379817479824014590
195 4161040744368854494711015034247960048345675863875329922317814709612510420953484923150864950012656415147782642472822982102156528877360211912305696481083223622
196 26603403104845156733418679751448731551783332333390427876013800742194917269233650971203406681271263052418339521865141191873338910077318550828950226322257105108
197 170087509408955545427221845934892513137483555855086558376244175388211483698581028453853889931428116588791985059091110388056357007134182765816300062164474486438
198 1087445870850736968713933407928316417621559475414210366455761604391962534907706679871193164901592896110899095675342956500769006577079702687563557842521023915970
199 6952530060200023177622464727237600149667604930814105178768472166967332146300189090917289826926094757282927356555825205964330686237854131254502790424766045491963
200 44450648564391649115587622415715706821759414069103925654364268202002686154449956900433732356122802563597107180089257255714618756301626056392595561393601918372596
201 284192968701556134779700629451175916956440179574913814776893326618444482683693310539587326869890235372931719198101416769398468297827525050166271586904823544645492
202 1816973341624155493462462472508100271626950195359149176491573351240638499348821107373320656623195217498076524962469925704190486583360851987283863782563558794619662
203 11616726969905405942738238350971220499316328918295794053623616338905537181768243881469846465426485315349633689164544766214600072207336539297643248712917045033930712
204 74270955110821854149865962558186020378774822646527019130967030137312023342694670707716712789409457831393930453282126331675253757236098578780689006725199986616392243
205 474847587221776002307151212822864972103107261750705313116320198197201977704404482807195344792502996848638839260031708668184847110403857382988208352747768594510715711
206 3035913982173738732796718717875613653453133144668820827089546909727037108185957808131728798951742410201378054704966468419799158679873833641452532821052050263522013102
207 19409962175617719215689544432310797762612541739935816167259511802725162468388760944766224681519465071971042177872573518761877738449710525225118433041828842253058154171
208 124096609413537117858997933539369961788195441290411953705096871553041104468302675143316838964680932368366049166838598565480849492333372097735728696136652535537620601794
209 793405382689566599537386954998414140511562951583209366586410411114029375906867703559769481118725347037420548611445594360415194025594295352583748596076926277228465619105
210 5072597102013242291655556796087298932312608707242937186262844479346957933208625788745305241221064720387973526059378603083301408346143550032471689721958254149788639852016