1 124
2 1012
3 8304
4 68180
5 559788
6 4596072
7 37735460
8 309822148
9 2543754976
10 20885173732
11 171475038268
12 1407873792488
13 11559167069396
14 94905057577684
15 779205793959872
16 6397569158457620
17 52526420432849004
18 431261433077432552
19 3540816642888700164
20 29071420574504584868
21 238687167243495790880
22 1959710350607639689604
23 16089950300348082410076
24 132104471759002256196712
25 1084626809465501279240052
26 8905189204779103328802996
27 73114912964390126194153600
28 600300608427437422075115060
29 4928691095534253331190652428
30 40466385631083336737624286824
31 332244065270648787260972781860
32 2727847253617247616354297868804
33 22396639750376088889974749798368
34 183884736010408828517811802804772
35 1509762022986057122470422113693308
36 12395707308310391153401723998537448
37 101773363837433508015173757901799700
38 835597140942693880209669065186817940
39 6860563074901424044639353021590299968
40 56327772557480314054653992217609247828
41 462471946784458500716279482583902001836
42 3797066559739255392002914147948588117480
43 31175327626541813127320165628363596635716
44 255961026052954325032835517534403079402084
45 2101535151223322171973722713968044694642336
46 17254384622264865035826942293780932258744260
47 141664910301285431045012404047646416977081756
48 1163121563012714021492283602263292211919899496
49 9549660303796934280602720806639164806863784884
50 78406260203533081829230205544687585310760583028
51 643744535777872623446911963472862575830432514560
52 5285381884917335203382991682874033328949863488372
53 43394949575232634662196667665348290600592513695308
54 356288663646190922193535175472997207576626830063464
55 2925262342400314943166865696257978692452954193686628
56 24017490998150263242202597692037969008100469714493380
57 197192527140285393535753853391758555637241240422278496
58 1619023933972410340743421029817539126863432946233926244
59 13292788204447096994795656416776210085727515620394733500
60 109138731392774442668584381151214227044068775861033218536
61 896069545894010517203735027269548246415254587672316094292
62 7357063993982406764814194045094174547025446786397659105364
63 60404229626563579227565530052399142526669969098557641629376
64 495941174327556956648542521027313682350600750284646491741076
65 4071861356629785203337588225113944938149649265192850202874092
66 33431495035869387263938386887134093586093368904710152268407528
67 274484998982979343937131665552623280722248518225377120245772164
68 2253623853370902639313263719706181278514882880256763710128075300
69 18503089390314005465721880542486032805798879068882459858911650848
70 151917240525233386866580482280415787612646912268855721544828234244
71 1247297004406352012784298494936269830548734085495002083972076397788
72 10240771961248532234134137128072874455430303665609072071790792694376
73 84080543761273887576114910378308616501093779799229821864209735703540
74 690332512621401137370965588452573338219252122700322612054330034530868
75 5667886489117499856267991068927163765948431328541721047894609484426112
76 46535454532675283359587888416945840740916352824501368578271595646321844
77 382073376508263203567051150444589330892487352171120019961127834035444364
78 3136964417827354650286159030535296894586203929328138129017936434801512552
79 25755643715997285560756960757511184425523986172710491937842408676519642020
80 211463406934282490875796913982465830572664230163430943354457177572500611460
81 1736193160820887363965152238962644550415439958683559839181211738824144947936
82 14254791102547652691099391913877655471221578369557520193159110913985481844388
83 117037132712351787206763163129605273079227830508231907621457029581743363693820
84 960918356150484630460784927553119379277306514282245628484433251148233481348328
85 7889496827099731549192050078204273412926881008378184503460698920395488003551636
86 64775701063898693983712207647312801464660137954199983802627403865676702080990484
87 531832579475416767105322184314856987354720756247298009028602389412078323356833856
88 4366543131852159941519603975470446608350127977608359423909841339832846414621474516
89 35850941928251316342972413419775680316352600818577705056205786345914567252426498860
90 294349557151326191952503206102242050141070714824838421542202852099780847067077484520
91 2416719258550535986472011021252260189463278181116429892200081734614781195141911434436
92 19842163280872250119835505610184690968664119285503527618077958474897888788646609462756
93 162911534830458306573711430994144916952931114362653248413582277112868483254599268059552
94 1337564246656523804654347390173224940653866448419469938807579517334189814245568947003460
95 10981899567736096168325432539083253331467863268740903680629851713586450062972795907334172
96 90165476848912776608882977855733654448382756975753463602906093826339991577631870828147048
97 740292074722349328133433585350701306311691097922998032913803365065517269981368740426117172
98 6078073061323011949221331848102855638873719768448510605604022194694289668669277889561368820
99 49903238735381785544830134311971892730138106985016104881812460275522518994590392898196755712
100 409724136441762209124673386168141317633270454391648868755945012764757392333709329560201982452
101 3363987433222924129761401729892581434756585601899367123119061588463067091255891064793538261708
102 27619587044978154870057665066800336971574677103829723467518397092305780730282754403592340238696
103 226767074395480737329777527305251471756869352752708569030619547683120631541077570282813495757540
104 1861841958250254772814889043971567495385094318363949823232935285881327001907409834638469637158724
105 15286414426530286261765312168334333666923575275625706053998392450696247853482788319510488701603936
106 125507143602692672205242811646562637095587144017302199446412500040014035755618101823063549517831908
107 1030460293420314026580747230871220171116873385205301069070716733444144136096895192650118030289409596
108 8460461977186599188382716423076323550041214948465824949374022541091746620000475994036936320060596200
109 69463537144001025770723719062511289968269016566375777270764832520778159266055455581712875843994034132
110 570321455916589679068567931147845350822791312286977029466441026833217811670394585251403927575715435988
111 4682551111736886956028737707047076862169637301182436726238252937484768464923358772552093198614301888960
112 38445484886746232152238324154484972110740355020795526088860996624695687632921689630523936670514806277652
113 315651719096512241445759472603751614944703437361163337388488492832242237007045384519019819106323993088364
114 2591617925020167275128419071042853727877472582934205054838255352920915829115990857518221995912920932279528
115 21278146333276378488556466103191456288451629879565249109632799218836299090456133502098059162551308267785732
116 174701489370505776901196775970147106904922655295034051004559081463658641333587290433592105641337653469023652
117 1434364155139891036274280916238362686266541785704808862167732137038421826159570733586753464256044055062007584
118 11776662791848624736664633516909085960673978948962170809025883370681372974121082084969065119457063996210604676
119 96690778290806961240643635274600206182396611921665141948296327301155711147488005058352876366211720810873055068
120 793867224673622853708039800069931998875727667105660385422165808826712794095849928445606629528012890851569340520
121 6517944953504631235707059849607299615820001719866545776121856986089127504379036790409039298594974316082979113076
122 53514750447573246239843163854108391546900856214643874196552789288961143571278575798965456916362439620021740063668
123 439375989808902902845952502210553355019235397784995019161707360587935562209532300381724969427941611372642830253696
124 3607440169410479172584914691914790516805844048776125556954828479830701990492548519861293896890373348059668346970932
125 29618424487729294480773351486874889331537192082788473466799959665488791808260082952856250192280408560040768229443340
126 243178272663821054222729256875020900569364563707232650127555772651513876876873593289802025243835554928679850437335656
127 1996583995217544149135181415239144148580782575776249029146544964845702028320431017618433101374974511052817235378308644
128 16392696626600888098925791174358480171601251692464318856407123770672337687959789434388431324230824095910878574955143428
129 134590131612515926652238314393026145885286319840739634051082122192068158084519102325231770809812498322662987465156359648
130 1105035000652634941882650475491432570161829976149925935881730524738592894811988866143420254474684285386659365804109138724
131 9072748039082941631072159606199622319243032118385565758061921452315239701524746098786950486103144325627042528751464921980
132 74490633266881295569277687967277394425938827015168497445302322133976624357752788814248316539493220574419240905144956052200
133 611595783394186640326829152992850976171166110852098699712916535382921449204518870305950340012235337028575833883191099290132
134 5021428679837147730364572500540498378976218996988550930203143710367194816932123273181249486787027435109529307459319279211156
135 41227795663920714156532603504996037399930049569229712595135210777064840184791538013944160168127778727734663978629618571922240
136 338495524616536902448687296029086806640073455241586288638537161806812836990132560272080993098768744293108412472794386502086996
137 2779174058187524087144569388034956693429397958399327010701126388734096273783789807184456715339196827958328333302345807830752172
138 22818051891387315619247172979132067740741740075173735028081324496488170355496210741357682626007475411354353826940988677808271848
139 187344686304967161001320385487070252114030028887873130757568454816036240311309481339044158919424231441108789087200914228611373892
140 1538169500786976409830628910673905795228075818208722512241628401747458981082427281211175640740320079890918155154376279317171644772
141 12628943258629941872117695328348258576604297917880884289005403982778298021532231584107071298161619394231835944753348760581159777440
142 103688317671163285255488631468323531766779754129168741008443673501029590628169323635324304199202045865437240280702190524280298522820
143 851319623605817814155898972330143739549928065067963115363436884146440137907750619716692029586487205811758201111838180340180477590172
144 6989650500790311050922802369827769779478767650015427833392331115545362216820864092901808773358097648984472308130950436992621191051112
145 57387628299073987783980118438668912482679740007015545425598707352852853944589264255808946112510599822428155998408002130170610889974964
146 471173756315899310526496022511483045909499558281562103940112683250445969716444670778105270325833067773940005113764123214996432179823220
147 3868511649999948760082606380956636392403752771215147755046119396014518078978976144823325429297528776216024359669768572132424459107969024
148 31761918369986120240295751349523677399756954528293488105203465273020043063007671393172231373393686106114320769841462196081512792654960756
149 260777154061737186059757461805939911859589679069275638168119999832786250600971166736410843328988826992257332743336652256926970870638106444
150 2141077352078363426517130314375642976599442440126850042004720444534494918223035594796341482604985421427927726750046237474731838987949755240
151 17579040787053054914717218814899215388761689531312325158796550101865059718210510823874533016494116805882437543345764957402688654885916833124
152 144330458071915871231554678483386244664896981326256665664018794734921258124863248261028394606274895983127701775374590487720945930125465558724
153 1185006700854308384759159610827296145992857954335769666308948423679039457270389743294792007958093165546668478747437817942082474084620847430496
154 9729345419037733310723456883950309748789688362743633337851599891263435537268753066311020124410100656104508001926201380369255863548228934806372
155 79881541779221210697952647831325058126594300888709963689475428334761058786461923408427499708442341563658168348291937589594414614371988177145020
156 655857145799287828388009380094549311971122115239179831836881487058191480662607324681371581326155291934344888439684529096508712272709025371500008
157 5384830914816901530618828032789124232141083400291294813389629681592807735521848250025185398489857825419008186484316879898778696556139468537571412
158 44211463070712059286266644139533473757475852376227721619082101638049500361278768177223399556208222952797501148678080368532563453280876449815835476
159 362992542899445816597015943842318241556432764646744570132737983776198137143079328990376639541166507648109148923167827149066843881954491846419809472
160 2980303682550894116148528316495475453258070493018750618778299424219924345662175191322289443733652750048944554790580518339661782975394267393960722580
161 24469400856774408369363947474186763531921790660947037054178636597461315767874180188176912485836521804365764971620730830247415950811102748357046321644
162 200902875030852623896196426115860883528230305260731512879928749545993263040527270206652139623670209465447304459042541313182443578906544583741002745576
163 1649487269096255224578008347877107145326765360221322848155486963396142250646561029965900780266193176573957381847046413734566861374146668068438382967940
164 13542903507442528075638452994612676128277479408796610692694152568981612526298179449381894273860860515625046254406184018776493634684169400057974534224164
165 111192270985145925421023532115786152198386721959985056422787036648440412665855545275878705386350746286078235364505742899759699288755746307874380230867488
166 912929869140662358405847044323526787235901663829695987374606067205768981837279949997511995960442806090555518636014668703966470488666930731904835875601156
167 7495493513937902370457168502775442938538171369102997579879032932515556682481016572903916404595505859228100119953910646939955447638197123368391636167170524
168 61540787432411953583108958249166668897242332521776639754365590373931352145184208046154942279729577796594575483099928481168425519747496919223804344367244904
169 505272736312675206939245879964597598958754173211507528792481081179893229281971587295608871080012131871688857053495051962551526824792271624978865750099150068
170 4148476948581226121570090580036960533676715720055202663146035941865993363215053455529005933372305051318131196616843640219952517516428088545180537556741520692
171 34060537519799832264629444230582679171845207940841583820944176335895444185907378854022218904718769861666193272349434933460265582848573277455404778409782956416
172 279649671558245432265597565451342112544499362785077419141153990935464479752079290262771673977742301078848765654007188984415265581360826957620742314479987052980
173 2296027734652560319438130833528077296030202180706449511233945789997735968378786117383496774942298565146991440480193020990320444276022726573829527263178567164812
174 18851241014941686630385652501675705514215058350065980407727502950658686120614579646939216144122110668320282640226318293036258106781105899748032529355999809979496
175 154775694753179838830995605830651342364245797752670669935116410342357672114259845919527599006223312802892331127836241116198661444588934466100879852176487833786532
176 1270765975955753475208544603429147136087916578771970119445173263568470119017055858797233408494879719410534664962170728456464258562099481456882250557778066076987524
177 10433460939858594272220351061721523804890449262440713206114122403102357582772899698560931341536727324878140780206548527508913370262449260901373885226717536230629600
178 85662591888079676852108101059815641071884040618273442659466809430212675472534974818439737042679525360577734256915539249435837684419264927578088797603429314491858852
179 703321715707036305341926621731667994241803378637969213310053353925156171993701218603059102825350602474300546172898368948418399925073815316652912743779306316787845628
180 5774532673858114894151881381620046850164779753621115614237559355454463190204691854210291958312535413482994408208427081356663317532903479363348853152812177926724092136
181 47411059344205815805926319188821451303687711193122231232017756204141130924942003856342094715889156060118913069253630403623802235798816565285684392129721609453430604436
182 389262417427449842569345625717099037041146924058540695527056037383649986031965066551655924620201418107307614419029108617410122174528158523149485385668133323489941895188
183 3195989115564454404669917775902084697633651063946771042002950387153530122917897741824555944609489513403816717011666069794647973990143472299432278964203955969575934885440
184 26240258420812480237055849642617594918329911511390885665493707366223694654117501609693200991924177388950638793265222243607169446267855214252713548252983181255420991304660
185 215442273766759352302702457493489800432305609273510980939994973247881423232609974568386225202963753891278500404119961399178877291649402889401565291854352916024624006333484
186 1768861136252259526368749532298127576327058000985766794360564721290748366978402780948025155510882904188681914181107819383773121641279269711089120875546446065958952741200872
187 14523007321817399100957391822350994132985969692130781367411098409120767179039661008475944739034115549041797913408214865773723927463019314975600849587877884818419042461462980
188 119239287554499437593720201204331248554150203482393490441266899940775639124746804511140257865526562982398423100609189346361033343737352268788895488425999218930668050972703972
189 978998865830315701446860471126703767962622886719116033538846659434794138183822444613859580688949717122830507169157871257166682842543451098894013062804742266742964220501565344
190 8037944531151119365322269898064015403469152550865784527819117158406782335231289819542554250409019741233230158300151590991835354129864229807848430786363290299577595703033413956
191 65994511884409496926349201373151239237966585504072084040100017606198826140651917803647484109798704134266935162746512407243342988500849358283484569290516169474357122072603510044
192 541839469280057898460861805358828522886373993634429515781204258784562686750233014883507196073812051014225924231495400391968628215656243124829575951338173460677004121716149362024
193 4448703416185919716527494639151907500461401700158262423928492367770169115384826513493430312058731508587343353591771938783495927803604786436910973326281010605504333552190256474420
194 36525508397312812385957460460144100831706801993101375110104039803181192100444877768109997480951912076206042913673065999118639995385112501951141363415896672483296556797395743603700
195 299887998563402924045620827291415171552152835182350401254641928724590193495592350213677288896670933738068420315166665046965649662680405683717780730403036704292795407042239701580544
196 2462191920892740424371916924569053125195046257477345894248325457887693198592256779630066353343757569245551307703618601984778287964073595271799340074923854020595454108250580433620724
197 20215510738512466440004791361200452144218096482392382264740708763865372539493713729274283008365046698365481685488276570408286595875047177240847982961809577966453714019253509478886348
198 165976856211411252310394102008906646309469569483905623478166876464079223623480885262449011752427704859675161782557171711967231225768401276003809871780263163716053022157291272568161640
199 1362731674413811773259092287904615694619583940678678019829819512518655358016232183076068744704462388992976426316041417152880119311971936435802985887050202917170268608527933687898894308
200 11188533503040262539767834876373134642237230958165287034968666963390580533336882819323832884813315268851014733723832895877753158186796954889707194492987070128427052085943879481895704132
201 91862018252788350387218453862783929407324305509637244434351415006268684933491231060890359363415041609543729229803411382818303086592192738415240784680576882546448708030467051630999496288
202 754221310163891385304248397986079698241355407781260713990657678115686880547374790315575577079364872569627715960993152186255910611721580509804436263966043790015162188151022625602457438180
203 6192437261066492688733295928916531548279116623177904219054993504875900763241314491057395147199040747713233350827841904414391846770720007111763675632676404618659367482706765654308501074748
204 50842211318468428428098334059550108033736333438087192525367680791025154606140845577189736388459099418407583092110286385748763965317171365300682404374033616708270820963597488475047096998888
205 417433450315911549273743365533205138117453254822683720539755506127570371004634890380689944492782899105173212695501263572348793009079572945439844136562793046968975362462095061300936194212052
206 3427283765278518697992543631893633772410524136645817275484427078986692233612788101930742077458787288753698021449972721372927868532802280141320483973505539811817550309720802240251534988091604
207 28139273455091294136106549056406301480104048013052274014121135878161089925433694696002722821527839784216126503251342476701733105286473636129231703774371794253645527269072358218366066923485120
208 231033892962772599392962306214653197682600048847116654465908990736635295486844556803186450102287096831926760396078498867765995567815599398686202687509806609021379336345381183505687696365570836
209 1896874124441060233474432573795675614148549106588912608637350184810791939580025570545143339368709707951053096553137985885618237433484447401727363885334804666758103488188731543106234811166532204
210 15574041530581056119459568304147920617023978857695897627082242125811298131981278592271857279043406627450362448261597696245754956084862329929542423938489093994311493248976646640770266763609917672