1 1076
2 18606
3 336836
4 6353336
5 118826310
6 2119256572
7 35394045432
8 551086363442
9 8029786206898
10 110154213330742
11 1432552935758792
12 17772883732667624
13 211553556610478836
14 2427824437884795972
15 26977060677142323628
16 291293277503270929642
17 3066160634256161644226
18 31548097163685374211910
19 318055082848749680384024
20 3148412039590788928102854
21 30658054039145926286794672
22 294153834291457986164731550
23 2784953923831540082052769752
24 26052271682505125699205579056
25 241085363832264554837237214918
26 2209314317550289777185310970394
27 20068997254301451757786795830118
28 180865905809363392593719306197904
29 1618443249035658211188612655486904
30 14390100403895909115343151222447066
31 127216536540734146340981316426349472
32 1118919905516922901693520930483966770
33 9796457859813579452010253756648580600
34 85422305864421518541339375591139778792
35 742169936977142802866253058780742393132
36 6427538494380628964605227109744942045846
37 55508274330927512414801421702890985664950
38 478177578949444115378007997532872138417280
39 4110278938897162895268425901278399753503182
40 35263276068824189298786803594378714416114880
41 302029593006965642964308492381505038287963826
42 2583131590395580037210246020796421265079913900
43 22064694274058035094400137304710996887291953806
44 188268708071933570376871470549743086667236634806
45 1604918191412838248364172922818834401501574665576
46 13670357596854449779141541074614431576975016077728
47 116361559955126030388851598023210801404440600921116
48 989887522882116370972368067699834037564188866278414
49 8416799528195656959889530067099202273062152877214248
50 71536209431067871702509365839754749496364860941112334
51 607786544528979451706100357931903871313034495241776762
52 5162342634080276111677769385230140260469961942764697620
53 43836309852665616325524125104763991910228197421776416762
54 372160524534824229335839971700170164497347812441294838950
55 3159008755016802874651458552334111017872148912467717785352
56 26810708463445940014098796106265511687580153284521786302460
57 227516771279818280347346459671811497060114630284994269563458
58 1930524068531795668698233912365400052627495719425506249335356
59 16379523109292389979376254269429759295028835248258674780937422
60 138962563648019522068130590767940754171057266192795072758443502
61 1178881527432431028734412124026189214671869678199482577327449974
62 10000521452561533008417246099393661655659460671475127138730074680
63 84831837846106797034171419980314408013527107625761929973401759216
64 719584555077854826074367312758286891584444093065206100479115266724
65 6103711152036804499746553102126659521776374607940198060288494037238
66 51772282690953982932860484071547764843254646643876708027064535474066
67 439130406933690931363164809626748887951991068862130388636573038388158
68 3724636683271106384272805268576078711162106436684704691800138393783322
69 31591455645778739471604854879887204846024735046558828552540585105236598
70 267948650800514548168420363105366155128152960588262077990479545119477312
71 2272639026084183709821692428506123981859078451835048305669958555026171282
72 19275554876181835926158956123985686304277872589986748853897194573406413738
73 163486291297656798953289484094525600776413627811577307814704634572864775094
74 1386609621302514751397539385637102820525016343670429180915668207418958894352
75 11760500519380136369544706336306648625541511445435633205051720635363819836518
76 99746205576033717020601446814527763586486686442646674232873691259035502031470
77 845991789943224831364190624593618422990466574534851614617438066079629554361256
78 7175220688560894898506313334479676728118563541032572143995645665231767560867352
79 60856063983434526601246876308229575117119851917327415082507948897963157277827080
80 516145379246141900011396236068010853755472545309340763565692825450114766714868430
81 4377638539331226176819972828501647631048116265020459005603200380188355016892179612
82 37128507651860798892887139941088754722825676523151306660007052285830048644948248666
83 314901609687917315584087455298868634955166089673987221680439021592953036623758223796
84 2670804525416132501776944154553558601429507516780642832851752016105080442792076224146
85 22652137858188515399451466735837428929995947642711349306494774705738487117748308386248
86 192121595911728499015272098365041474217051289639998112609284793826338988465106033586794
87 1629457710417527515824748394396982244603923257570493299478009784169843555829024210647782
88 13820060279615214909098772760995511533133622875571221799350252813337997937802319490003686
89 117213256023542993293116562827263617034982465242909201011356592359053395368107643473303286
90 994130694251435414721156252991540411565496405391410981063974233008816907542347339095842934
91 8431604060493487798687235583413651186201057415677593092101887891820957538496135994873030432
92 71511666803021348408164472580501643031120006817809913991382347520302915956072746954568687514
93 606517837192827331407828971722635627767550876871787777943028193856696731209440787797703120374
94 5144109909185092479860684878896121361148587538018516744217489522119847056214360090210019663788
95 43629163728037457967853257762177851035878934162134774465789126649469629832199582395279819827464
96 370035617381323093425430419567352401716849212909112782504765593567136460187927973264208942017742
97 3138413485168520772188694137823177137633240425939354622595573884646636234267943868513197574038736
98 26618083798765414528213673349767907476004688844110900957144998459086233979113156678510626573690912
99 225758135770373311619381049914400782114019556308149577485488412146965690655754940353311117404371728
100 1914740964586458735779845783482923174801920287131383507402687725711965264078633423841058298161754052
101 16239649239788989160572663729061968146276245748516852686882995658210481649129490226652159055839371512
102 137734665412461419604486964047745852399868799928240853165651746238568716913614295904457424249974821234
103 1168180279134477391009613432797805150757646077553792345151455183950411325703513192897358243702591114850
104 9907782883129056424131762497086993968803087899442513126565805587613482508454431572721957490277075358416
105 84031688583101432843527396728005355301839821814867356121048918067318518625371709210947874390956315864676
106 712704825720865104107616908249637746541581651973864906822786403554585836686738506898659633536745483583290
107 6044721657208889828892133770930261249769857164688340467360192366974537657409921194640121536929615801735206
108 51267591509518558880945152291188275082439237589964693932721485491244398800978344573167161444498821100646328
109 434820010900778669582070302778134661144160723352330454762851690972277424709161065786809002346882398840422194
110 3687874467743578880578823073826836772760637163096241491141429286116254600577221226692688440758822110839530744
111 31278270874518311030588877143159890334633399819389254553996506496142674754877753126038390160112886562848420378
112 265282952837273586455824992369397134041499999544778220458183961252561495742045066453221694128237541595662591764
113 2249965969213838659899559078539392436348306203252874113621176470927183648795468865272605947495778159582030379512
114 19082820087828099392734005899220870556369726839624814593135116364463496766878487927100855371847762947682351176338
115 161848680120878537011535521550343048977798930572623919015944112430567145406131506943865869748629396096740679593410
116 1372700425429211583997195861822840855025047109981419005577331307094691198594449809317583838143220545417876517844988
117 11642396195926063559661780896224447542054636977338777735632696793249972435989526345865178380831615638010144267735318
118 98743605421663457545780865217253503105587965728461515555175766555618235019531839867512404156149683616820220664889670
119 837482202710326957373026969982122002006004258483421574682847970580877313645300360592371060779306890732406582084840786
120 7103006182766669901602917528927991215877165355721249199224081826509226166523895346074934140461634591333665378181365340
121 60243306266137715581643805034616803456439446019926694591536202653596288469032198662680269662569584839656016263278810362
122 510946472011234976812591248060700399554571353051826099784518439657801834172251432955168498768262438990829005269568403610
123 4333532029283079690718226525849234187145075405356391767084192679723773064054891645428304390912118011697078653240320459472
124 36754339010383611989506530803888927358430753457374758330423006981311260677471837387394331735047749092148623823436824065650
125 311727576245369954374676594982849159930588893112310081893837681342145243006711651033856306142959488632371012541902498768762
126 2643880543280689371229404247180512248881134690320034072887089891342584564404077994942441458922363698797983476000618960208602
127 22423759910076205504350026183513040813443001079169345479563704708144510453082732969052243884830108596277095035996863203189540
128 190184465701071622392369532982258199705203858114023102356680887108521840837948679654571826948220839764602206848855496840399440
129 1613027036449752286439034929518614793842595190720342140461618946745055127173064714527271068758959636630958618731065734582927802
130 13680697898832699489673219770259177307671255603620377668551036437369557438137251577241518409534695252131679694622413037528813738
131 116031220041095669086927704557270423033380807983999372731362403576343050400945341469170667979386367726736479636970284435354595678
132 984105059826028771830675749228028587268961579278354137653087046324403085653944106008052626869215844669406233022856811021224622376
133 8346570590487442699455782067317652417931088233201994497984097966325723822044724931274882050765122455918620834558086181959954822424
134 70790450599050260710655147148503035806723163276626236435853864406530542695425683770849799400485291417824977668225599904316569174168
135 600400828302151401696817947430905457453995048520458400193597785108096004089312449727681112429268583046775704182113562355309713140852
136 5092228564377003897764597452152772751642131407493754995042748789733808033792550334506929278273346901970774193656253915326520627120902
137 43189133874396421807235816049384504547024395329792499174884366868217138709020724341959757291337130929298682689547594661524173345212680
138 366303527274566394269345453225391763523805856972932972813492610643015454746367241107058443975188752251502885818027771848052171367726294
139 3106760012459552279576202431178673066511426948691038362088557432176164090905294297976782334925493839463648304021144233851770393457187594
140 26349617342832978222975612761704045381666530228715200376848418064975968645160172153742674298320339642797081482595887965566958860112924862
141 223481160865046100894157089976331765298530458537282305190030615690959907872273071035695061931200155282980853787820810410007954153598165086
142 1895429015600654583382847176971571981910411517785266308148463048767768070697066004180250251606228210389356016035250350309920012917612812760
143 16075856860927449004191589065051939120572106836720596293953669165670520646524664758709866130833578860215801355341797689002269347463260606490
144 136345477296128052817724993232182287834956591817357666097431613004098516842393990653608183088532120885493344352806424051656621398733473607394
145 1156398028418063047599768757814735783994392274737762385710208097038984676175352438834362360650565882287090138089479635089534283658569870011148
146 9807853011689720014171945838339661905590902110778697952303612913912776434585624941915674408364329903675821288530458043651215525904943096211788
147 83184144502994947848413978792562550709034249641700700670072125626792974206926898286185305793375474619543324605526091083650956153737128061317148
148 705516476281568094315236697549926494261456237297212925751838876015749179210869153973704945438561044613928014082270717978109691501431376827195064
149 5983754491660676062869725645225836387807321528203305505702976455260444785719901134978783040716876325012520594426340650468479343859025335524669644
150 50750505509355161237280532860652263280064896782754214273919553426038548724560450333203029917258473871493351860541934482154316629127925145657263468
151 430434405864174230241338414386038530987385518049966910105477305533545766640429587646090339434366036406568102582389245174810581476806231064004333544
152 3650678468956130690322884496876419487293824800554425478308329710142821021286917820076348829991959414323084179864487395802512555181976369429673776290
153 30962797355714398929729742640897959715122775717568899802689908470038022997404048571480661182094016877716987494413884192605621873824394043492214239712
154 262607301147820701566490804859797257569110250863279218196589189094925114557121403050450865229311857538786461610522029525594486384825012145042398608088
155 2227272743604811404892409690998194692301322843059799611090328284509405533612697040188037127510779092107162038281036132086465882857215078998372853142050
156 18890350164379085803620045433525480166995328414498209302962723678698370310125684023781846335968873355031705574725115111327490622885106414696421512491010
157 160216269137881317213697166843960194478623429732355593890913981755291764183417237005154586214410328166790247047547382320672519090680819134329217560206456
158 1358855324178459458790703925456744791961072486167904428770669013903394032390887074078295804854706508865180843299632799489889897155043938732079789098847356
159 11524970603697334292175860744959103645262612188401490239444926294143190124544559511616777756406136744399680397518950935010006587273433411305040300266777416
160 97747674128878423346768112018374838444155513977177799926642837895650932338981162273144482785718968525990853150569430931204705739006292685820392291721957782
161 829035329126147779977102187621131717536479980303064944261419506253605277914998215693636973789824801547410601979837997954691326803346229751840755477969384362
162 7031365022896691648070238125189493032661994488168349946618108234577799273976374132619468337950140975442929842992854867230128478849697382578191889957685594412
163 59635690239314338073439096416924863053816303864960214546716650187949466204150381850459035040353335811069797600762441216041059593998023112595550665087686588464
164 505793048538720742959316542498324530808196491087783269492129379135386178944326672944401734451206432049167653576392831328334431665955049586929726933200143850974
165 4289823877672518901163766541170814675755667545201620128562462995105858545834854123964298942225250479936971812059748096995644610943104055647560822258652824166246
166 36383633493216108835402354399854058479652978730329761470063666426988119125681827143654561382011234517972300970969965919350458532678544994356918951310319445195924
167 308583481260983366421504486621936251834030809251813036943125684997195843758024732275685254265655644712731903560694297425609932712958815240881323696701780013773496
168 2617214273689914811804528450528062422124866644164938796264504856290306995529344905791255168976809489015234991803174453589454285227020090053827972105519206328391852
169 22197593099978753749072967403565790744122847361127425967699417943339122193726211962976245054525057465017758661589751306964561656908616566861537262967588964382338950
170 188266258664995691715218932356983855442810068334509886790128346898330853720022368441198986629496322796593935213020146660356825221161462567202760549737262880284227236
171 1596757990475507357287378525524388738468391562653512631570427437717575395033927428867723362644267746472551438652555058999240793999852307042186752883641270846978043118
172 13542713910750453719333898814190433639577585107381232875860727946950904898993323711343415057711675100917562507765713109314064822155976192578417290687550447746770471586
173 114860925176154355833768460150346573000029210286363510101476011439195666993754612527996788591108560237528898517211018604694520288070547720474922140388907737283563068594
174 974179342432188511649242804908692710654112470477590410113806784248391037315336866245946164973164423601298722914106163444090003147593693359905873480071191696193783767582
175 8262386793125301373723732396851481626622954116246332013847356030834317196750527116069683587374544725061970054544012388694443826545396728257668198609080194004476641786152
176 70076455685020224206331220163923891753562064470707723625258790630670430876194422904345458222510770806898097142756848313648010938496364851483026643588194270808442833670170
177 594345164941993168018015725755210431630327073933339675499287682616711037813905709837854734418380940185928719891351426783447507512167675642399834404267167890496532047127964
178 5040868172295936134320953049473322176832198841049593112129242560221204856173489002042389502308574452117755356202882577103141684959020457560802002193888877093887070673316094
179 42753526787664148142401558878824668531383093218961969817402516005709114580328925115852271273861102170359699037811581014863437675316348942582808166977366531639705525842910200
180 362608977324433546645325851742580167386870298219492110315225723911760484618718058425582829878828977299225674518309355693584689110491831959632745432292126534210745433282966658
181 3075425124324703666119881905534776203177240979508497822880235453613917489890715638945399811533128123029951333020938136212587483738994330639691491061236430851471357122709711370
182 26083854197755125179985488081877445355744267942381031763638534258419232772163637984412750833267113874452147255380970989844901646363355092795145453256034781326212586938321555166
183 221227122204492469189396749244228113052056131041309070004431476497334371777444610678417284020300201879751104195289786636620468489989196485625095201006519825984479107534059570930
184 1876311653478477485842435787376804664764233990007188895860931708278122118951221125818632464309239272392971722246590610268163109665263087681688662070209738108918706013865182648502
185 15913715216730538353568979856243709616681875280116270896919920029601237363736154258811677694888197375015380470854884308079053938124867988312024887772989553831789955062459861331672
186 134970292131219226040986434522178230357456769457954853423024605509767324326154825286461566405902401225610785521857293584974848700323688949501288756399747426124004240241559439013326
187 1144734558202639763118448655929192834427486929283561996147896959961704015903556469342905446385718815077436882427540874481429593529201947039995717277747010992268456300924671678455898
188 9708930669494250440483503080009895186393324398668716768536740856245295524653415013288017648525269133844398509552830598925720321511662311568383418193547451428329270734129390745121578
189 82345146365677966257855662615809760889436987340140201585370439864754708932158461035015398835300290785957980961088488599669490320366991463581532406199940037482405780791826954850927794
190 698400612880073534826802810411560852761379946552788997178527640656016303300601152525473309455433475633421316848571877884972676434783641837777867976448146084882139045597839812544398100
191 5923402138423613797059314375658252124069409675667241344570620501297006583125843104594725281821233967020446984867848679816192701260522909714490290404082721122968968903218179110400299654
192 50238634168418724725348476335540371739823148170193349586383012166540875696167318061060510455214639924856814785676372725928235735075406282806052459880383002466805607103440350997727913146
193 426093029668908574469780496753608621492711017640525671878505867050260167045121705093854210231574315950147079725918942379440218170314666703864129272835011163794717385261850987766970449436
194 3613857600582613656101178345571457881932306242111138887977110143707679927409954741630007695030724633698325799309101155652060801857704666671290749584565856871350704823728444480001389849598
195 30650505518564443877948637961425187291084367908041227034411528059647975197373266251094722513699189505598438636052984089052896039867439019006596745750913712216462967141895764084566240002740
196 259958634892557464889760648106193866234364550356631154600372612294424755893492714909068961901338714403904953948312823399978786421063125121053727390156935553472905656266643331181284790334966
197 2204808394245600738112627959698058090164092197746592211988154323897287869300354387900733015691498503933900181869695589381421066009461765691567880502430437912940547417813936080836250078147818
198 18699821444073287259014484414210712514051205566903574827170426888411547633608001492680012781057225397193942850270256376716235723000091784235874660879682873348619935854116460137413457194352188
199 158600322346772962351807991115992856648667734706240200487145015626966413254192937216135524194902614171638243254941644058668636927298153868645100276994736750007891753565146340848175414866130190
200 1345149862726235171047497611110772633719234909473132419683518155396385490904280836181767233479895154521622506190209890108255647018073573829753585605886003144367183638014843542760724096408926214
201 11408729354510203641228605175912279339175878061870253054304549987234208184586584062402663364402412374307756533778070664868149393073620093160227551050503085852734301563126614336410614729834341634
202 96761787731715943458503192782828631876976243130058853831997870004874167863267790429903962245091418631785069708080870159770682635852687400765267717134270966205531405273424728975776641734841752944
203 820673650333921610663065845836665144925047643344584982612934981452609236390801225669471766387200844123151736837411294653655131906908199977556805843701922426514481748611248686649583244845116777600
204 6960446433873055743844936031714476905557966373011702375827416596050589499443955912689201207661021458889249140512930876919585513563197889647025629487871719098417111876041863656429340416385005352540
205 59034202620132062169188066078233785443428657427396225785082972568275468232491387475102521441033867400697055036983212740089670175783726851975421523507695792465855328914899640703324539338062817065850
206 500691602486135468639252052480808935599691579437328839896098586167711393371504663291668684353009468639472382551118125969141845034291020697681897957906688364271161322640569229143075710985839383665096
207 4246556566762915106984114865806300222056010260180990318762165661825680289543247755740227858950070052970136083136662050118465027808565945135160764746089177255333601655871779241772864858202395184064626
208 36016666916670708249458503920480202361038641877965941305422810204285353092016827047574067841029512815405211767261737681826867116336940409743701685821086460348848152097937766520361833970869130390124448
209 305471097674612675141183185905941146378842617498797159247779777173309592739820865974480524990119041582797537672954266992084157148674369023410505863033266054926464928621037731187013404074956737510595658
210 2590816960670561206950998022190626050617586093495606066827971090277003673526498987949299043950040223108932616872107276997892159984585925978352265894031563210068483551725619374290451843246099212747691414