1 1
2 23
3 486
4 10210
5 214415
6 4502721
7 94557148
8 1985700116
9 41699702445
10 875693751355
11 18389568778466
12 386180944347798
13 8109799831303771
14 170305796457379205
15 3576421725604963320
16 75104856237704229736
17 1577201980991788824473
18 33121241600827565313951
19 695546073617378871592990
20 14606467545964956303452810
21 306735818465264082372509031
22 6441452187770545729822689673
23 135270495943181460326276483156
24 2840680414806810666851806146300
25 59654288710943024003887929072325
26 1252740062929803504081646510518851
27 26307541321525873585714576720895898
28 552458367752043345300006111138813886
29 11601625722792910251300128333915091635
30 243634140178651115277302695012216924365
31 5116316943751673420823356595256555411696
32 107442655818785141837290488500387663645648
33 2256295772194487978583100258508140936558641
34 47382211216084247550245105428670959667731495
35 995026435537769198555147214002090153022361430
36 20895555146293153169658091494043893213469590066
37 438806658072156216562819921374921757482861391423
38 9214939819515280547819218348873356907140089219921
39 193513736209820891504203585326340495049941873618380
40 4063788460406238721588275291853150396048779345986020
41 85339557668531013153353781128916158317024366265706461
42 1792130711039151276220429403707239324657511691579835723
43 37634744931822176800629017477852025817807745523176550226
44 790329643568265712813209367034892542173962655986707554790
45 16596922514933579969077396707732743385653215775720858650635
46 348535372813605179350625330862387611098717531290138031663381
47 7319242829085708766363131948110139833073068157092898664931048
48 153704099410799884093625770910312936494534431298950871963552056
49 3227786087626797565966141189116571666385223057277968311234593225
50 67783507840162748885288964971448004994089684202837334535926457775
51 1423453664643417726591068264400408104875883368259584025254455613326
52 29892526957511772258412433552408570202393550733451264530343567879898
53 627743066107747217426661104600579974250264565402476555137214925477911
54 13182604388262691565959883196612179459255555873452007657881513435036185
55 276834692153516522885157547128855768644366673342492160815511782135759940
56 5813528535223846980588308489705971141531700140192335377125747424850958796
57 122084099239700786592354478283825393972165702944039042919640695921870134773
58 2563766084033716518439444043960333273415479761824819901312454614359272830291
59 53839087764708046887228324923166998741725074998321217927561546901544729436170
60 1130620843058868984631794823386506973576226574964745576478792484932439318159630
61 23743037704236248677267691291116646445100758074259657106054642183581225681352291
62 498603791788961222222621517113449575347115919559452799227147485855205739308398173
63 10470679627568185666675051859382441082289434310748508783770097202959320525476361696
64 219884272178931899000176089047031262728078120525718684459172041262145731035003595680
65 4617569715757569879003697869987656517289640531040092373642612866505060351735075509345
66 96968964030908967459077655269740786863082451151841939846494870196606267386436585696311
67 2036348244649088316640630760664556524124731474188680736776392274128731615115168299622598
68 42763313137630854649453245973955687006619360957962295472304237756703363917418534292074626
69 898029575890247947638518165453069427139006580117208204918388992890770642265789220133567215
70 18858621093695206900408881474514457969919138182461372303286168850706183487581573622804911585
71 396031042967599344908586510964803617368301901831688818369009545864829853239213046078903143356
72 8316651902319586243080316730260875964734339938465465185749200463161426918023473967656966010548
73 174649689948711311104686651335478395259421138707774768900733209726389965278492953320796286221581
74 3667643488922937533198419678045046300447843912863270146915397404254189270848352019736722010653275
75 77020513267381688197166813238945972309404722170128673085223345489337974687815392414471162223718850
76 1617430778615015452140503078017865418497499165572702134789690255276097468444123240703894406698095926
77 33966046350915324494950564638375173788447482477026744830583495360798046837326588054781782540660014523
78 713286973369221814393961857405878649557397132017561641442253402576758983583858349150417433353860305061
79 14979026440753658102273199005523451640705339772368794470287321454111938655261025332158766100431066406360
80 314559555255826820147737179115992484454812135219744683876033750536350711760481531975334088109052394533640
81 6605750660372363223102480761435842173551054839614638361396708761263364946970112171482015850290100285206521
82 138720763867819627685152095990152685644572151631907405589330883986530663886372355601122332856092105989337023
83 2913136041224212181388194015793206398536015184270055517375948563717143941613819467623568989977934225776077566
84 61175856865708455809152074331657334369256318869671165864894919838060022773890208820094948789536618741297628970
85 1284692994179877571992193560964804021754382696263094483162793316599260478251694385221993924580268993567250208455
86 26978552877777429011836064780260884456842036621524984146418659648584470043285582089661872416185648864912254377641
87 566549610433326009248557360385478573593682769052024667074791852620273870908997223882899320739898626163157341930548
88 11897541819099846194219704568095050045467338150092518008570628905025751289088941701540885735537871149426304180541596
89 249848378201096770078613795929996050954814101151942878179983207005540777070867775732358600446295294137952387791373605
90 5246815942223032171650889714529917070051096124190800441779647347116356318488223290379530609372201176897000143618845795
91 110183134786683675604668684005128258471073018608006809277372594289443482688252689097970142796816224714837003015995761786
92 2313845830520357187698042364107693427892533390768142994824824480078313136453306471057372998733140719011577063335910997598
93 48590762440927500941658889646261561985743201206131002891321314081644575865519435892204832973395955099243118330054130949651
94 1020406011259477519774836682571492801700607225328751060717747595714536093175908153736301492441315057084105484931136749942765
95 21428526236449027915271570334001348835712751731903772275072699510005257956694071228462331341267616198766215183553871748798160
96 449999050965429586220702977014028325549967786369979217776526689710110417090575495797708958166619940174090518854631306724761456
97 9449980070274021310634762517294594836549323513769563573307060483912318758902085411751888121499018743655900895947257441219990673
98 198449581475754447523330012863186491567535793789160835039448270162158693936943793646789650551479393616773918814892406265619804231
99 4167441210990843397989930270126916322918251669572377535828413673405332572675819666582582661581067265952252295112740531578015888950
100 87516265430807711357788535672665242781283285061019928252396687141511984026192212998234235893202412584997298197367551163138333668050
101 1837841574046961938513559249125970098406948986281418493300330429971751664550036472962918953757250664284943262144718574425905007029151
102 38594673054986200708784744231645372066545928711909788359306939029406784955550765932221298028902263949983808505039090062944005147612273
103 810488134154710214884479628864552813397464502950105555545445719617542484066566084576647258606947542949659978605820891321824108099857836
104 17020250817248914512574072206155609081346754561952216666454360111968392165397887776109592430745898401942859550722238717758306270097014660
105 357425267162227204764055516329267790708281845800996549995541562351336235473355643298301441045663866440800050565167013072924431672037307965
106 7505930610406771300045165842914623604873918761820927549906372809378060944940468509264330261958941195256801061868507274531413065112783467371
107 157624542818542197300948482701207095702352293998239478548033828996939279843749838694550935501137765100392822299238652765159674367368452814898
108 3310115399189386143319918136725349009749398173963029049508710408935724876718746612585569645523893067108249268284011708068353161714737509112966
109 69512423382977109009718280871232329204737361653223610039682918587650222411093678864296962556001754409273234633964245869435416396009487691372395
110 1459760891042519289204083898295878913299484594717695810833341290340654670632967256150236213676036842594737927313249163258143744316199241518820405
111 30654978711892905073285761864213457179289176489071612027500167097153748083292312379154960487196773694489496473578232428421018630640184071895228616
112 643754552949751006539000999148482600765072706270503852577503509040228709749138559962254170231132247584279425945142880996841391243443865509799801048
113 13518845611944771137319020982118134616066526831680580904127573689844802904731909759207337574853777199269867944848000500933669216112321175705795822121
114 283895757850840193883699440624480826937397063465292198986679047486740860999370104943354089071929321184667226841808010519607053538358744689821712264655
115 5961810914867644071557688253114097365685338332771136178720259997221558080986772203810435870510515744878011763677968220911748124305533638486255957557870
116 125198029212220525502711453315396044679392104988193859753125459941652719700722216280019153280720830642438247037237332639146710610416206408211375108715386
117 2629158613456631035556940519623316938267234204752071054815634658774707113715166541880402218895137443491203187781983985422080922818740334572438877283023223
118 55212330882589251746695750912089655703611918299793492151128327834268849388018497379488446596797886313315266943421663693863699379193547026021216422943487801
119 1159458948534374286680610769153882769775850284295663335173694884519645837148388444969257378532755612579620605811854937571137686963064487546445544881813243940
120 24348637919221860020292826152231538165292855970208930038647592574912562580116157344354404949187867864172032722048953688993891426224354238475356442518078122860
121 511321396303659060426149349196862301471149975374387530811599444073163814182439304231442503932945225147612687163028027468871719950711439007982485292879640580181
122 10737749322376840268949136333134108330894149482862138147043588325536440097831225388860292582591849728099866430423588576846306118964940219167632191150472452183923
123 225492735769913645647931862995816274948777139140104901087915354836265242054455733166066144234428844290097195038895360113772428498263744602520276014159921495862506
124 4735347451168186558606569122912141773924319921942202922846222451561570083143570396487389028923005730092041095816802562389220998463538636652925796297358351413112750
125 99442296474531917730737951581154977252410718360786261379770671482792971746014978326235169607383120331932863012152853810173640967734311369711441722244525379675367875
126 2088288225965170272345496983204254522300625085576511488975184101138652406666314544850938561755045526970590123255209930013646460322420538763940276167135032973182725501
127 43854052745268575719255436647289344968313126797106741268478866123911700539992605441869709796855956066382392588359408530286575666770831314042745799509835692436837235648
128 920935107650640090104364169593076244334575662739241566638056188602145711339844714279263905733975077394030244355547579136018089002187457594897661789706549541173581948736
129 19339637260663441892191647561454601131026088917524072899399179960645059938136738999864542020413476625274635131466499161856379869045936609492850897583837540364645220923585
130 406132382473932279736024598790546623751547867268005530887382779173546258700871518997155382428683009130767337760796482398983977249964668799349868849260588347657549639395415
131 8528780031952577874456516574601479098782505212628116148635038362644471432718301898940263031002343191746114092976726130378663522249258044786347245834472355300808542427303846
132 179104380671004135363586848066631061074432609465190439121335805615533900087084339877745523651049207026668395952511248737951933967234418940513292162523919461316979390973380898
133 3761191994091086842635323809399252282563084798768999221548051917926211901828771137432655996672033347560036315002736223496990613311922797750779135413002308687656567210440998991
134 78985031875912823695341799997384297933824780774148983652509090276450449938404193886085775930112700298760762615057460693436802879550378752766361843673048482440787911419260978945
135 1658685669394169297602177799945070256610320396257128656702690895805459448706488071607801294532366706273976014916206674562172860470557953808093598717134018131256546139804480557980
136 34832399057277555249645733798846475388816728321399701790756508811914648422836249503763827185179700831753496313240340165805630069881717029969965573059814380756387468935894091717716
137 731480380202828660242560409775775983165151294749393737605886685050207616879561239579040370888773717466823422578047143481918231467516057629369277034256101995884136847653775926072173
138 15361087984259401865093768605291295646468177189737268489723620386054359954470786031159847788664248066803291874138990013120282860817837210216754817719378141913566873800729294447515771
139 322582847669447439166969140711117208575831720984482638284196028107141559043886506654356803561949209402869129356918790275525940077174581414551851172106940980184904349815315183397831330
140 6774239801058396222506351954933461380092466140674135403968116590249972739921616639741492874800933397460251716495294595786044741620666209705588874614245760583882991346121618851354458070
141 142259035822226320672633391053602688981941788954156843483330448395249427538353949434571350370819601346665286046401186511506939574033990403817366366899160972261542818268553995878443619611
142 2987439752266752734125301212125656468620777568037293713149939416300237978305432938125998357787211628279971006974424916741645731054713798480164693704882380417492399183639633913447316011973
143 62736234797601807416631325454638785841036328928783167976148727742304997544414091700645965513531444193879391146462923251574560352148989768083458567802529988767340382856432312182393636251576
144 1317460930749637955749257834547414502661762907504446527499123282588404948432695925713565275784160328071467214075721388283065767395128785129752629923853129764114148039985078555830266361283240
145 27666679545742397070734414525495704555897021057593377077481588934356503917086614439984870791467366889500811495590149153944381115297704487724805228400915725046397108839686649672435593586948185
146 581000270460590338485422705035409795673837442209460918627113367621486582258818903239682286620814704679517041407393132232832003421251794242220909796419230225974339285633419643121147465325912031
147 12201005679672397108193876805743605709150586286398679291169380720051218227435196968033328019037108798269857869555255776889472071846287679086639105724803834745461124998301812505544096771844152798
148 256221119273120339272071412920615719892162312014372265114556995121075582776139136328699888399779284763667015260660371314678913508772041260819421220220880529654683624964338062616426032208727208906
149 5380643504735527124713499671332930117735408552301817567405696897542587238298921862902697656395364980037007320473867797608257183684212866477207845624638491122748356124251099314944946676383271387175
150 112993513599446069618983493097991532472443579598338168915519634848394332004277359120956650784302664580777153729951223749773400857368470196021364758117408313577715478609273085613843880204048699130825
151 2372863785588367461998653355057822181921315171565101547225912331816280972089824541540089666470355956196320228328975698745241418004737874116448659920465574585132025050794734797890721484285022681747476
152 49830139497355716701971720456214265820347618602867132491744158968141900413886315372341882995877475080122724794908489673650069778099495356445421858329777066287772526066689430755705151169985476316697148
153 1046432929444470050741406129580499582227299990660209782326627338330979908691612622819179542913426976682577220693078283146651465340089402485353859024925318392043223047400478045869808174569695002650640261
154 21975091518333871065569528721190491226773299803864405428859174104950578082523865079202770401181966510334121634554643946079680772141877452192431039523431686232907683995410038963265971665963595055663445635
155 461476921885011292376960103145000315762239295881152514006042656203962139733001166663258178424821296717016554325647522867673296214979426496041051829992065410891061363903610818228585404985235496168932358490
156 9691015359585237139916162166045006631007025213504202794126895780283204934393024499928421746921247231057347640838597980221139220514567956416862088429833373628712288641975827182800293504689945419547579528446
157 203511322551289979938239405486945139251147529483588258676664811385947303622253514498496856685346191852204300457610557584643923630805927084754103857026500846202958061481492370838806163598488853810499170097523
158 4273737773577089578703027515225847924274098119155353432209961039104893376067323804468433990392270028896290309609821709277522396246924468779836180997556517770262119291111339787614929435568265930020482572048141
159 89748493245118881152763577819742806409756060502262422076409181821202760897413799893837113798237670606822096501806255894827970321185413844376559800948686873175504505113338135539913518146933584530430134013011120
160 1884718358147496504208035134214598934604877270547510863604592818245257978845689797770579389762991082743264026537931373791387376744893690731907755819922424336685594607380100846338183881085605275139032814273233680
161 39579085521097426588368737818506577626702422681497728135696449183150417555759485753182167185022812737608544557296558849619134911642767505370062872218370911070397486754982117773101861502797710777919689099737907441
162 831160795943045958355743494188638130160750876311452290849625432846158768670949200816825510885479067489779435703227735842001833144498117612771320316585789132478347221854624473235139091558751926336313471094496056423
163 17454376714803965125470613377961400733375768402540498107842134089769334142089933217153335728595060417285368149767782452682038496034460469868197726648301571782045291658947113937937920922733790453062582892984417185046
164 366541911010883267634882880937189415400891136453350460264684815885156016983888597560220050300496268762992731145123431506322808416723669867232152259614333007422951124837889392696696339377409599514314240752672760886130
165 7697380131228548620332540499680977723418713865520359665558381133588276356661660548764621056310421644022847354047592061632778976751197067211875197451900993155881973621595677246630623126925601589800599055806127978608895
166 161644982755799521026983350493300532191792991175927552976726003805353803489894871524057042182518854524479794434999433294288358511775138411449379146489920856273521446053509222179243085665437633385812580171928687550786961
167 3394544637871789941566650360359311176027652814694478612511246079912429873287792302005197885832895945014075683134988099180055528747277906640436962076288337981743950367123693665764104798974190301102064183610502438566526348
168 71285437395307588772899657567545534696580709108584050862736167678161027339043638342109155602490814845295589345834750082781166103692836039449176203602055097616622957709597566981046200778457996323143347855820551209897053476
169 1496994185301459364230892808918456228628194891280265068117459521241381574119916405184292267652307111751207376262529751738404488177549556828432700275643157049949082111901548906601970216347617922786010304972231575407838123165
170 31436877891330646648848748987287580801192092716885566430466649946069013056518244508870137620698449346775354901513124786506494251728540693397086705788506298048930724349932527038641374543299976378506216404416863083564600586635
171 660174435717943579625823728733039196825033947054596895039799648867449274186883134686272890034667436282282452931775620516636379286299354561338820821558632259027545211348583067811468865409299503948630544492754124754856612319506
172 13863663150076815172142298303393823133325712888146534795835792626216434757924545828411730690728016161927931511567288030849363965012286445788115237252731277439578449438320244424040846173595289582921241434347836619851988858709798
173 291136926151613118614988264371270285799839970651077230712551645150545129916415462396646344505288339400486561742913048647836643265258015361550419982307356826231147438204725132904857769645501081241346070121304569016891766032905931
174 6113875449183875490914753551796676001796639383672621844963584548161447728244724710329573234611055127410217796601174021604569508570418322592558819628454493350854096202299227791002013162555522706068267472547395949354727086691024725
175 128391384432861385309209824587730196037729427057125058744235275511390402293139218916921037926832157675614573728624654453695959679978784774443735212197544360367936020248283783611042276413665976827433616923495314936449268820511519400
176 2696219073090089091493406316342334116792317968199626233628940785739198448155923597255341796463475311187906048301117743527615153279554480263318439456148431567726656425213959455831887804686985513376105955393401613665434645230741907576
177 56620600534891870921361532643189016452638677332192150906207756500523167411274395542362177725732981534946027014323472614079918218870644085529687228579117062922259784929493148572469643898426695780898225063261433886974127549845580059273
178 1189032611232729289348592185506969345505412223976035169030362886510986515636762306389605732240392612233866567300792924895678282596283525796123431800161458321367455483519356120021862521866960611398862726328490111626456678546757181244911
179 24969684835887315076320435895646356255613656703496738549637620616730716828372008434181720377048244856911197913316651422809243934521954041718592067803390624748716565153906478520459112959206172839376117252898292344155590249481900806143310
180 524363381553633616602729153808573481367886790773431509542390032951345053395812177117816127918013141995135156179649679878994122624961034876090433423871203119723047868232036048929641372143329629626898462310864139227267395239119916929009690
181 11011631012626305948657312229980043108725622606242061700390190691978246121312055719474138686278275981897838279772643277458876575124181732397899101901295265514184005232872757027522468815009922222164867708528146923772615300021518255509203671
182 231244251265152424921803556829580905283238074731083295708194004531543168547553170108956912411843795619854603875225508826636408077607816380355881139927200575797864109890327897577971845115208366665462221879091085399224921300451883365693277273
183 4856129276568200923357874693421199010947999569352749209872074095162406539498616572288095160648719708016946681379735685359364569629764143987473503938471212091755146307696885849137408747419375699974706659460912793383723347309489550679558822916
184 101978714807932219390515368561845179229907990956407733407313555998410537329470948018049998373623113868355880308974449392546655962225047023736943582707895453926858072461634602831885583695806889699468839848679168661058190293499280564270735281420
185 2141553010966576607200822739798748763828067810084562401553584675966621283918889908379049965846085391235473486488463437243479775206725987498475815236865804532464019521694326659469597257611944683688845636822262541882221996163484891849685440910005
186 44972613230298108751217277535773724040389424011775810432625278195299046962296688075960049282767793215944943216257732182113075279341245737467992119974181895181744409955580859848861542409850838357465758373267513379526661919433182728843394259110291
187 944424877836260283775562828251248204848177904247292019085130842101279986208230449595161034938123657534843807541412375824374580866166160486827834519457819798816632609067198056826092390606867605506780925838617780970059900308096837305711279441316298
188 19832922434561465959286819393276212301811735989193132400787747684126879710372839441498381733700596808231719958369659892311866198189489370223384524908614215775149284790411159193347940202744219715642399442610973400371257906470033583419936868267642446
189 416491371125790785145023207258800458338046455773055780416542701366664473917829628271466016407712532972866119125762857738549190161979276774691075023080898531278134980598634343060306744257628614028490388294830441407796416035870705251818674233620491555
190 8746318793641606488045487352434809625098975571234171388747396728699953952274422193700786344561963192430188501641020012509532993401564812268512575484698869156840834592571321204266441629410200894598298154191439269563724736753284810288192158906030322845
191 183672694666473736248955234401131002127078486995917599163695331302699032997762866067716513235801227041033958534461420262700192861432861057638764085178676252293657526443997745289595274217614218786564261238020224660838219471818981016052035337026636779936
192 3857126587995948461228059922423751044668648226914269582437601957356679692953020187422046777951825767861713129223689825516704050090090082210414045788752201298166808055323952651081500758569898594517849485998424717877602608908198601337092742077559372378848
193 80999658347914917685789258370898771938041612765199661231189641104490273552013423935862982336988341125095975713697486335850785051891891726418694961563796227261502969161803005672711515929967870484874839205966919075429654787072170628078947583628746819956001
194 1700992825306213271401574425788874210698873868069192885854982463194295744592281902653122629076755163627015489987647213052866486089729726254792594192839720772491562352397863119126941834529325280182371623325305300584022750528515583189657899256203683219076215
195 35720849331430478699433062941566358424676351229453050602954631727080210636437919955715575210611858436167325289740591474110196207884324251350644478049634136222322809400355125501665778525115830883829804089831411312264477761098827246982815884380277347600600710
196 750137835960040052688094321772893526918203375818514062662047266268684423365196319070027079422849027159513831084552420956314120365570809278363534039042316860668778997407457635534981349027432448560425885886459637557554032983075372186639133571985824299612615106
197 15752894555160841106449980757230764065282270892188795315902992591642372890669122700470568667879829570349790452775600840082596527676986994845634214819888654074044358945556610346234608329576081419768943603615652388708634692644582815919421805011702310291864917423
198 330810785658377663235449595901846045370927688735964701633962844424489830704051576709881942025476420977345599508287617641734527081216726891758318511217661735554931537856688817270926774921097709815147815675928700162881328545536239134307857905245748516129163266081
199 6947026498825930927944441513938766952789481463455258734313219732914286444785083110907520782535004840524257589674039970476425068705551264726924688735570896446653562294990465162689462273343051906118104129194502703420507899456261021820465016010160718838712428587900
200 145887556475344549486833271792714106008579110732560433420577614391200015340486745329057936433235101651009409383154839380004926442816576559265418463446988825379724808194799768416478707740204090028480186713084556771830665888581481458229765336213375095612961000346100