1 1
2 46
3 316
4 2868
5 35561
6 368770
7 3939121
8 42629909
9 457078213
10 4916699494
11 52878346101
12 568417591743
13 6111938688947
14 65715511636393
15 706559717931743
16 7596910600110019
17 81681361807250151
18 878231179494501589
19 9442676503630860795
20 101526919662381217751
21 1091609536027872669959
22 11736901301216404808540
23 126194251679136210432949
24 1356830803482608059907957
25 14588539570193264482556795
26 156854845727710924964479424
27 1686491133876715419629426715
28 18133021850463166912100183647
29 194964844330211586172191803335
30 2096246882643412015074282314000
31 22538683874367774690995787664262
32 242334180668614700513167742876394
33 2605558312453578755462310886165528
34 28014760859803847578169370868118303
35 301212535632250560714799110166042799
36 3238613817768390701845612395887050179
37 34821324546215392195306783949023992209
38 374396180396829152685880354178874613435
39 4025478689350192582667123560652795603756
40 43281634607588672682193560051125745909225
41 465360777902221623001101751627585089231390
42 5003522985515681129547028034796543671217363
43 53797491012110986424161823253572960164876372
44 578426450238417194874216625791565583130016443
45 6219196323860075952701631295257286793923471883
46 66868316445024471969703963617986420194791688279
47 718962951376437442306178386255859775557694838795
48 7730233882542732167803007712183848722997395754193
49 83114875063324552354238837961801713425718507124429
50 893644689379016617476751169579223271450656881883652
51 9608398379313830038038909730469863017420595240017295
52 103308754041557226975037180572527781584432758924277564
53 1110767709694104306754797376024960473863896391041275404
54 11942888251297394070843942819535546819993750920980638876
55 128409008056470321637326055656630965278819909891103398449
56 1380643693811287317936717835918047989234634726764413707634
57 14844573897982280374802282259128401921742621796112937022824
58 159607707043043092555300322608960996129991337981459083990675
59 1716089685201436158983988139888894148639335415929407696562860
60 18451263176536737199081894191609955657616099893517042469031533
61 198386550391658779129917704068002695907114473496035415364307925
62 2133036800773085883440104829103396000910141477241103813824820157
63 22934246220169070955756743333310194223272707053556883005071281391
64 246587236327430547290481343810470207727806550265286420991745858986
65 2651286836980327308282964087834795777477293342670275342775871921925
66 28506430408309019538684765230277320872068936745360287014901736503079
67 306498928478554051428014212967992011840759111739562868575334076127832
68 3295452703580866821951704930913056647725627084004386319936610330549022
69 35432451837424048372128965598105314130602565065479692649471244280901491
70 380966973626167605287104165316715024110865093981467650293127502557574635
71 4096127348449181146394647610862407343344805603106318994868358344736965750
72 44041243509935753610918104588259634199726143864209719947996617365693558112
73 473528033896654688005543254593293530269491643070971624263313931753127220921
74 5091336688425818047134617439369192496179234943462724884790905514841621709717
75 54741657134006281603523311431633582430242485574321784989554431163484047353484
76 588578051141149294270641748856682486784207662671435622993079377853675893042530
77 6328345549296677269015600845145701898167563493225873605296280150331012405322516
78 68041880450107033543520195441694932494755477439466213767275885882748178837301959
79 731581020524581703812996755740981532619100988767860486971109683977252886663838616
80 7865902383227659910563586853906271078195240929517978109692918944225359236714765090
81 84573572258751096798596485690330473940382807672198980589895784081204584351665414550
82 909328488471679963758823648924315862666937916303530427884306436786436662747147107177
83 9777029370550567826198034471305413477368486594296348071147859159365113311605779133203
84 105121861378464320969211147722454751977005165256895183767210328018809953663514861378087
85 1130262099136026496466328187379657042225391518740632859980098298014497996734967143968468
86 12152490414378156367373701773456512561722791497987969282412328831225223034031912756338922
87 130662634254870643325354621679035524213683300314169720591607492466622372564009690241876616
88 1404874507880507347403182482420107166665534116043411004392646049094748245282489908857770979
89 15105101731246675351909503305485368021077595481644734559045358753242721466336299408347687082
90 162408882096903972762775930688375628222344524110230125624588627084064217872694280759472820905
91 1746207702090669843069053546776561058502200320871372296551846324578725939117677511221673630145
92 18775089757845859526992358380911692125131734533680319898767353330429270628539822811429114811813
93 201868308674351001266965547917015220169509859803742113154268594317667672228053011529935541497134
94 2170472395745209909223159495509585224247659408456456444817656471379671974202960621875286421138480
95 23336750833393767820341590907508786411320101868471920216467249618484643201008614805706532571986798
96 250914934706147424276631894678587119691927508034661595693637210638780086202697857500131136404730151
97 2697817914244510858044854626078783603343017260800264064290898578820960139102044870237451134699110315
98 29006728941592516024835879944342159549715536856636988619810793967586477227259230828747287524179849974
99 311878099499773468854832915585211808416928580987088724850445875147454018756743986490310638566443336370
100 3353289133133480212523143942564883183019691434836352541593034336655831768798006878245337119873644612769
101 36054304641545549126270879416254994950523050264643792796597652965968899886355017959127540383376991855106
102 387653086738354008577110282732893985565927163559052237626588345264697081112232204323380579905135209502309
103 4168015917983100038387518446492496124806570027239487393476574748422975000932199597724069934866942084933993
104 44814183833098059824788753655585632377088500177152995103063012094647639863638135915117414643233049720874947
105 481838628293561754156432070264341274129763183644048666596141037664821469742771605160253787198777002870171894
106 5180691554720457293841866226640469272889947589407215709064551189711257192349997840227919493741467842069713710
107 55702393725062193515805195675345629582666386939898177417805875638143724659897497608417235702063518158586778316
108 598907816442908912530647563842452341509405785249293457202157365533399147612644431024601180651522123368723191860
109 6439410384531236509369098055454778044484490538626036598579024907414535762047986999676933594162196450210413008791
110 69236040943141519535304541937925320041054503553853995730265512984620569630530925598090984713454272326475946980852
111 744420541513495416935970231364151635058413716077019029586480725405804191884151607644186126459803469214614276577420
112 8003951916926305724580420550852574813290242774857977686231061668526863534949576808220086345070647216061805264764450
113 86057870136442086850796050580615933813269548262693043132121470559943838549770576733038271490815404222659380742643030
114 925287544114180759789755694172590401759247689186410063897206917028189041483932227010604607674208394999341325168254036
115 9948619898859239083225754153372510897200351558638462417674791988457820645932078975044466165243823271606502755883337149
116 106966789428394669059298838774337539508130546451303414631201383459457727849805722172472554864557567241661801486057817859
117 1150098622416010997705498141414723215775060531145327905453601381781395428494778401036876935153256114659542121802538191343
118 12365771173946109430687701153483960474846189457356650208643943083905066860586073238722772533987732220719644376270959446654
119 132955812437348926061135086466707827462653127197440004126286272071876900721655060915443277834396257782152382716046408750302
120 1429530581814447668166899207542233743496197507317662383283690068039023785407687672538414169186387027279088623225110811821510
121 15370201925588720805238304864917256369260296504466523167464201404186460601305816823957393595275367717619247730733404468169674
122 165259218822389246614019108185784570473656395428828207841694747872711467413722855767418672366647199718977637072160472663422825
123 1776854301459690234698167098006105836492955427027112550410556935812627798584137650339841385297841700761836301561291306669788812
124 19104599616974990506411871918744336753371425325015679192900570692171425718815360410724257227222392887007389452308417083039358627
125 205411173119306557924081885606652183325843194520667828015457991799135831515700310173033148098742325479546570408950281444254439934
126 2208564999433924756821694963937675143772658658137928171581269152949631450916434469147784349720074009800188224311127668231325111420
127 23746319553374442840759340782172224495531487484893723373686711048262857902017243171675198316136948603911944991741159558910108234974
128 255318585812734933797752783369311044603168606815480908191831752789427712407719428091372700090071756629928137571848004470518771982845
129 2745165629347032336659985817241906655033600506547145977292597598191283786645014164253880192371921544515882522057800474261826525202682
130 29515807901566429039056246868799031359176238648868825915808539877998463577230125696961835019216644310608264841527028410678911546210157
131 317351676987661990432851900636696401330424929867376707790022247579128080387202257993313290438289334498776390030882037957971706809433972
132 3412140613692518198140464108774728515478067877044683716411516457487684919157959402225580269715331360396731972696031803234327862319403863
133 36687071195349631453536531946113143434088340410784465351464093519345086766479804772621122834588468717288958557999912210895631832083373349
134 394456543640537331289129422218593327256090895864961648457807284281972970947047723715011462726756079662681588302854596736585467662978178921
135 4241166158844593673675856323437741614323373509415537116589608157519077035194825092947683177702568710723360771121529693685002480299080505459
136 45600689548505375377889178198388068240242644400850820087769730928047687450035356666880472111661951791412186615691034953201021564613136361751
137 490295076735606465641235756262259872134183392022811632020004676070743380507509815990695081544556726851501163236094404691120757898332965353571
138 5271614632394376096102155173501388567307156209823269578062531026055898094161571451183988416153333493969728933792570100959716981812946006699249
139 56679991603220434393638388534840732336073115479327207465338549262951949978109459048429813263682129415039835156228826595157975884795699102712373
140 609418872995646301018712819478693519775097083360380006559240820125311726138546945651627859822442089864670874986642393612236895845111385898463033
141 6552424449233369739752681480153036711143170995897312145381685468891898501226404973638612122834449405072162509812698313204261162844989509175844821
142 70451159400207731864566198456494219826108630945635346142264657781947542209286681678556105794370305953338716644494058686488606395908543549762235969
143 757485400905948559458192580761518747684374441797038435597736206313982274868632277437936666839078644590099576904487215576440890857606315736933719664
144 8144424271660087942600959099621979246461365174793932015586657737336815237327661810084749519288433669029807560575521347038810549772327733959551384372
145 87568217997962274933996394781545378049339414064785441774534648745730340586043156387254817869645792850434315173050449385833987819018219806743982693669
146 941526687162090463320325591838944666294294161466028756257588336201639537389610624115496921085701678959989997460443481525433506047201705198492115508082
147 10123221905224213948259490907182987025782359541730340593343808386899040606379891574271695884339829769737751825481165284176858690798700781666217244491048
148 108844096656783106216004715742264087816487815299067924250608651828677865342420060055800557179358886036472140131539948513472987741720938605792916954432328
149 1170283284111092448087301417771047854602900214902980691769784376194582975883218900044869023672682778848394993575831561977712653218985263288221154882280005
150 12582795090747748792749892326413343989322969556519131724827864246745902094912340771672044199244870155149035126536779021774830010545327341601406408524939908
151 135289236756043449788693457893864383655415042162492974738295643803316711033575518147622036905679400422273455957588627426884048643756002259792872852802525777
152 1454619379083053008408733914840433738203979444264210348199049135614081563983589317784350514307567362302576849110021850505725084361323403302899358409965944249
153 15639954727658313815892264825981691554076965639176835033880074297203561925580013440426881409021980660035626456121835256134976100425641417202845857122508842911
154 168159580025253796697159277853348523633680368228994519769349914236375494303258248248097595587756587271591517430694076977283741598189080060212430025313290285161
155 1808038760129045148301564259886485292973684744159547688602891924706379656151245197493234837416296885275734551890772898361838005093193401372827568513932213174263
156 19439892497579048228513131147896306947518040273420172923169998020421108725519754557137317820520066320647429319959751635168817627258845707503348452570526790917327
157 209016216162565915911532939137311351801299178905499762653263743803839359841710895537849276573264268741739337862791589671288856652476478668314155754577763080423180
158 2247326142588347616698050166573052176907239675411346327402782012502938798895369368484672811533060903795218107780778852977017308030510559432217526545043023839735680
159 24163076357831152603838507381684083483426636849215116426666662494452724039501486812180050310576664074450721062702254311763713262201738911996807460065289280585823154
160 259799522646022051722010840605092702413199412201247143401274622485128615090246053347042479904233129526288911956638272215144108875396807306209972540384179762307941482
161 2793344314587898874574278406229041637072592419837730056883556476246671253519848545493767584578713848969289822497903655956015465064442584257470612560870207609992205439
162 30033821388008664770406989249280985917633698890097383789603432420026977220341917130169090169359670374328924402163118516017851928981427735412892750134483389431226286643
163 322921317811077993573966379484246819565215599657514811769179238321808732298777751968581124905051035597006716110106927014818252788640155380793518666787048845343515998204
164 3472024959783421120875754626360566958907956151364549951291057880412938348194641464268623869449146861859688498411186872504495590658873024227845244322049399068820749041080
165 37330943039231939814323971770938113139212512480800519960045641017101971794856466041690565905613107129180281039892232907483487138494139116618985509029280916814041441812644
166 401379403760193567526946376184200273279030297579381775696246739085345334040366485085606599719500108459700592865599562771353847697773299410932999964599349426069069892353958
167 4315600213838132144765934334833907544422306147633239295196574519242761253191329563065137861069040559715362981031457613575349203552130078236356368559851803034302662447445613
168 46400998733873723785307697134444564986815548067311860990808455582807708103725618040427926935048966803463333407997344752014007982037133651808519858328600962547297665224564084
169 498899939015923586870223919838212061327302695168947988378373197754611462387965960095867148101369731574750302335630036939644178609385663697827863308557489717900940535047623104
170 5364133444144793793030868335288904937473119033786267320722039102388203490838917866158917897058758498733045243281767688611703716204954649313095935391815554484774082765348920538
171 57674746690386544128720419660358598783704019858210101701732085174014416236532613411689596499040917836355078766483625068641045686813064326525607468177790232724481506089722069894
172 620114402528734874080037356848917781099555579327587736752811340450208577482244962464028130980642438765079670631625148799174879341475488851268067200574151606763517217782068201187
173 6667421953110490063311614092160387963955440426835471889540713926866692033378226999643892632792595555886993062822094055767156667742410025243041543165605230160578788059491457617046
174 71687603641426095877043644459342983073398426476894849340170366081157949543259010993672136097491120964847847170719917744726600229217878360022534875987341609919850703558794344599997
175 770779553475343779537681720420081472021700114690995377505027097746337234671451084350295181927721355517909807645574316380628882572503529969668311867335509591333575391211117389285727
176 8287361968845856211094602848755570002851833219889168957191561477838164455327060796133412060127884746584273419096046153519816450332291479718358616163524645336790782027886395988500033
177 89105073030287200707517453985712315042953350705957141646267115342926447996180731300142357366451787693238224997002033878535066905565132941003813401404232567444897882936891086976913911
178 958050833254305637574486259597430470638034596890234500840561661309358397166642206620261720766538617268419902892257772973712483571729676070574802933263505006256952751875104893577591837
179 10300888242213597369890564920217702583924576767296568211182603235019446417101967590358963534182897433045133324305475329857716903210870432664154327722907584315653506900419888729557772058
180 110754351330342071637121600287523378720726370508248899784750171774093231607273055396102019484766559242236152573237045997888053672868665735806286312981679883410312779323348665116016251560
181 1190822194180881991241717717256875662398969017454552104015561068795349731604375954866412634132818013683585983295990470395761816409563876242423094377622760402594455306397497580053211889920
182 12803627858594857949055491751695623149829993183448461844256116342610071920526307787660995980506349901935371643640237313843391290593038998403773513842287610406239137079140498231883510896659
183 137663613545722577656990267804413982397936043707237473602695959388908081368625241209583175301008199056847231608483558885960703475691149794984323433726360494199754262619416739940980370144144
184 1480148494142961732444815715802019227994846590534744658335807141724115794052838433508071132293878981218542860156963471215265663845465325189453800653554388774590788076919969524869158087331070
185 15914441792464120675231990362856901159047117345314652638370219144605539608590236154346606138377656419023421132134021366140372594364099503864824964961062861701552997643921712166366706257889115
186 171110843653816744386903560815059085403942276858413522026286714034147697758019392727835913227377204978432257181122393951646662572698355722113596762633917597750408515558880292222376037547753954
187 1839770517730958470279490101930791299384200286260372728997805204641981726400106430133499690422793494794833861375659505436016914787120352953322833194336519419972068633690906041570511880341491201
188 19781069893851462449926673475698480832790257583546162224000174778379541737504151793134851367919758923007344884094233716461044808341125498063542696687249672869962296309916588657977200535431786815
189 212684529061823828488447055601526278268606853162675626239540104073896545606350915201761968936657372487749256805662950106200416060489784529372970365783822564169197177046844950967316269907480672518
190 2286767558326562553149202482241017440945702837037858838848735566644006740983117532163815429508349609079205976788853625976887878164844151403867766422437602222139760344278138447275180713173640552653
191 24587147400339387565921110553394529281052596691403437598321355511708086391739604418250019304935489705917498805061822908181391823556965363911064863868079461832740570494157839933257559878866532035868
192 264359101599466595656340459041319226502353406643705736823084061042372982732249415207563544538168158727812075191187646155135314945137467500972459348079034381645116644582983814149066050187973313146745
193 2842368553804352164453008911189966263036027522398467363883923780659731676223622498160054181176799406301946208455986754963232185138077583673458001775290968821681201677669941406804968247658694144550756
194 30560926205205963432539263508839484071069445303530671691911672342676700132129697328006063368776305167179463620006030266821297052634305374611226967940221436202937569513681318505545844570222308842934047
195 328588707917549047736831668263472529288172277114869859947865976276523456685025152595143480661323992596627705556362556874884493940828543203792762386030167280612854937522332784933483745220881114687382442
196 3532960298583224814983276813868908891481929038780042315255968453645216703263108061351493768070770798079259537758724705216618417617751025985977638643627272717824705683278970861393013656421905541476417574
197 37986115075193820712051982185627564574105383269507676665781248375168425009942431093488175984158015193611542692476956190973157418434907218698628031386727797175964959691048157690487285206019299832384832868
198 408423762668522456730920463429404601964615799066203839079799856847125132157255250411700034726941369441866977763279759103199637064947121942391280026669388694256218908135849044152122917725758339225477571687
199 4391340614382699550152124794418025957107303326702887746786328254925993551893571398176600878260331171039420283294689499716739761089779655370905834321318122880272261638728275098488960246312512754998314527163
200 47215353645272237947984408539253025469264920971870883180172130554813171712782664639205822678174573719790888392666315049823098569929682185831083528838729788386582226789947941453376824273596382059898839590955
201 507655819852976395448102644452585909123732057996617732539908358421209301751749643188329256295163976046372637933121590541696124431506884718061866053326117928443954681364785166896347570210131665545865265596084
202 5458275995702576996100246984375359945469768483750133482491266022260264640824255976390270275627070854661038677309052966492245287499630610209647843951344044999863147545056933964259709445958898748278215699306343
203 58686960102006368694424403396073634032118813467793332563877985864682354950982006458680791384989737971645132979063066499873309819064504415538768612774839819771431057750459755897368147463887554309067134846313889
204 630997642612090549067670192521575573871141680803660071801851013662138346032437038817302478556224987688619792332159279133327578221212300733188601450704564214931340052899403253251016213063913356051793380834629123
205 6784437706263191970236438359856020719554568985191806939995609698173672122457753547150401404977327187156641883694455095815662221772666582994826950039740705106117171766853891864208832863960631152675050224555028188
206 72945747942297950107859973414481726011499194704493107037969369018498423057255216068387022257232805018255809451015903773114150818588212154416679120308932119966733277037698237516994377644213753304874414675863124397
207 784307023402838553756913217786692465677092549751091974904684983907955262054014395847151475345009768762449588940289004409357996295928260315948169141720172566870784995091805743603839327222535548715251925693285559309
208 8432808276167256064574913739184736075378056162651642167724777101865415497614295199530494473808747276823175122342234262404990399835145497388981405346787293603200552590239095699643857026172981240524887205764410964410
209 90668900444195104576382096516140663560506448299614471262574499405717043943886585721985940364036938934006073676444579854850102407487737686135379287985663137017746206315074408808621246687894844393427809598312632556358
210 974864984301027069999792014604702625105731332392344384612315042859330418760640502363067414538634601375917092342083894295690988167577794947074626216489801962667937643017923099186427065507264874853315994838114569659205