1 44
2 1936
3 17460
4 329952
5 5517786
6 88819714
7 1482397764
8 24487141408
9 404028674322
10 6680807680870
11 110384929625108
12 1823827049092968
13 30138255315895530
14 497995973048057786
15 8228770269287650676
16 135971769371228189280
17 2246775971637881630074
18 37125406408352220114222
19 613455633258159011156012
20 10136654948002975324091616
21 167496716054160916600073618
22 2767693487783744342014086954
23 45732990216691327483700244804
24 755685769786530513951971196008
25 12486850025026463947489656683034
26 206331021371159292002606777405214
27 3409385986904078273011256829511044
28 56336234419775401649565555380626736
29 930892334347373034283646035880720610
30 15381939407411539896677789252025616690
31 254169092211994423362830694515679458756
32 4199855793011793155159886474680292583544
33 69397850699666831265325618622524434287642
34 1146720724724158389376694076688565632967670
35 18948258583231258782925930945852930218544316
36 313098469182343654733803960099064820551646424
37 5173596874534929460047386285642599202080141986
38 85487816946382330633122437126675233675885954426
39 1412589156864458855486877900480905015129778679028
40 23341432700549209266854688811005177995711607695408
41 385690685695674122584730257834644976877870143849466
42 6373100869331563480583451376782964984258982963938142
43 105308259173426610740672905419122906677960193025958332
44 1740099470815990635667466734796471219269888809127220632
45 28753168954757179626775632742517269431957844080767114498
46 475113485638700020268102307106897342236561544520169326946
47 7850711154352592320469938764287609683226945962753997928500
48 129724092226625054775118211463743839290652833136929087348760
49 2143543403029898065970116725524315983629496943533594003163786
50 35419622074889918559026696992938811262580636339210380529785558
51 585269057838885802377258086127315068744689535975228679307410884
52 9670906971827396492000788329667130711182943829751880964922866936
53 159800762410198962619146932804818186040829475402799850575786927186
54 2640526244464033590225701329479574920034023228194342402306065138178
55 43631699514707926498014712674365984902320727380013816512319402440988
56 720964317826065449591667600041478758661432743124407684346015440430544
57 11913117145555643894064256612277627781500589951613635858504446882491418
58 196850740896125624504376356161168434353000553893047182528580936314132454
59 3252735091739633931730651512574977685582177847206767581107644483017565228
60 53747755933605660386856710064381107737467867245537488860823203792873273440
61 888120669658786949560872433727008224545256149243401690298501962601966347282
62 14675186157530431020866853782373968759714864103174855883962598672693248421450
63 242490796707741929204213188535890065998752838689024799004909922509381568319916
64 4006885218132776416627566139841781901269433972009108731147096950470989200193456
65 66209230903889259248220657477904673604475416612899537401022758906936922902272506
66 1094032401289330225832466299893224600258211223599825543162599081936545157375452166
67 18077643838037537092185683633789761015763368881476532639965691953693761137968869140
68 298712548503862817470115484647106378464178895220982398545454226447100697314342774792
69 4935885861736231756127826195885762587007644180430086797951669910541971245236502239282
70 81559912237073537883824309031271984595947448653462194798286803387706727720457239471234
71 1347684989170159713204034589299903080990840386090658180901068291342454380161048905738780
72 22268964988034699581342592894441477454978597267620236278677484580968140116165164960634640
73 367969373869535419169877603680303028337268082659068731642085395179261802250099514209691866
74 6080276302858721481175254665241844626542862869871812836139013699819577869411339673974306686
75 100469665533124111492488553435809729763445569945229511643712530653686242474733489267086886572
76 1660147202124996953270093445545140854773315867964461324737546542102154985224263691873502889168
77 27432048450632029397134294983233015144585937768788763599320063927361291602506941346690977896714
78 453283468619286972880569976555880492619802765293026699510008433890108012461592319713464679637882
79 7489994897511863394423659204754894127936127421878424259753521383433252045039149156512799462802268
80 123763665451192945992919457017815248139725778451005515072213866105450405674466929939066983786516392
81 2045054114923787790651525879050574033270814376306552378027293553715534656340398089953938434960962626
82 33792198362256931470863434032326788285089743923874419136757228282901575977815062552354560259142552534
83 558377727914879769198687959718248203497039310217528924437244492322167957092391782192393381058293632100
84 9226558263212082782097245309553365787898049455646903328200545136749329302610746706400639747772300928328
85 152458404281885075517076366249441691779363726704464966779767899973527901976977294484614215311195466838698
86 2519202109074075018013215064286342674449225405222509333102821279433521817018624139850408918409702889110242
87 41626955865478233436713701893951551479882408140062448095652116955993945331727295770868301553650682676679876
88 687838204161935732647063457686613847129639887222716612115403179291716433431572661839804517209793862110140248
89 11365745711352446103392269432222161595270755009720489812837863884258459606760078335247057940165687595110037610
90 187806049145699983441409343212472755862089816296032655506377941496833163157758073048659441622810185977986783590
91 3103281825185235124189871536300088699249153277032827844684908163378519664245381469960093920835460333413419639060
92 51278210315013707677303466311615862679571823449706102404097381715378172723584216973294451554504902801501683097608
93 847314230944469844516427848258725573197834618725516290808691865764396414078937977761229180296738865415897612560514
94 14000906068104581803194186107641196522257199681023129735246638608671994391422282366642306671953912128171309181174138
95 231349083455597656786061447584741795603242690126917003578358830599035173058585473662326621783040031628470271062634812
96 3822781051125990319788898175226953424271737479358461901522562822422752762761824567722156431908509648681853327104992168
97 63167118479865080121626039119396571574192807564583150809937540772698222809502253085333852285647889830319640456008542050
98 1043764945908697356676053234526139336057085858802634888417191098954812969729488128517400104438796996349544039878541131166
99 17247031185300205041122344467738532936805580967102955461431894622769133102844130456964013933874977648479479847113791356100
100 284987617061378030211843622297990947929473997097621454556010637468599705175579713845505465933413564345175368918401902377048
101 4709096945771478959262142357219936324730747375508153951419856019358945419614601788846712965608986321559865283130521607713186
102 77812482778500142787412492282870093064513770532582838491042966894940080921883208777763394247172963368528369390672438918588066
103 1285762970242364000261204219099079548007167651422827455647628171463744355388960153320798854925467701734015723245752949889318292
104 21245773899187898922254203991147360050087446347367690243730606235570594554065150939150956043804989410824758475291038302776593584
105 351062302323365957805733861788354170544846572644725872822326724047713807774287941705275861773600417298771040935143656305639426850
106 5800906133021274470897283299405824894713362342253798357040474371526528854553511920262158835430343082440838203518437784359271249526
107 95853390527611001278972965386683329229629879182162105273831778028794175125535620852059551820641782610409564641521065702639370762876
108 1583868496567691394827438689154591649165714159945309964829498219067735974363193777029863047551921989244702244660570540648677419036704
109 26171629408319929535422115259310382373318111721236932914374910570143092097843471291054310703017961396639600409175836745610400146178658
110 432456474366881255149413217935793003677143963103616055418096708871087783836097269408339942353684829006681448043837585948529012745883586
111 7145852453587778344723447743212347621860043327858168279969343716162562578550365707261703804714590637804797186327945107189250989023856916
112 118077102125024948592249621500023001259464857210450421290541788541221078869440544068767267377523275274767920021596416838743089681066629664
113 1951090109514294881229373867573975804455063047228577550081497563883454574981027966891967627068306422431381285556653970457643427092888117890
114 32239549810544597675811964850459488408724673052529201888383813490664212613279707007596880677824281237925477932509557271748872182378737203118
115 532721972664467041400006845445525344168544126204609851592839517608376784292734241848408309048436023743457988070490924766690770340756394246884
116 8802626023850401899117591264574354590877359899058313732791107606742302859275620891324396655265558037199302026552104537422001773631801829918008
117 145453405137791730750351737126155159391825641648524073074019545651124507858187469857016748720612041774309371241274313984430954459190227766640474
118 2403452448037127900793098784101020072645258550558717358276107167448974837735188105382732983123969454662160920594628046337232367377378777881155482
119 39714324078582811737777013077059661090818697641090674743921219968073836181004685438733621448953673452727672512096263705090786835602877366297871612
120 656234134487164982888453831009689655952694768870798816223426272006827770401990744866505455454792419152969014906573712270120101692002184572125756376
121 10843524326739236624474174340760478425721495362132123006967586251976951803305078485261897575788938968897827732363501615420111419150244797147500057738
122 179176933422510580975166319567081152143960531584988985914490697261522996301664710263559642831868288547894054173258915161829143153109245373190513731510
123 2960695480852848945184400661849586026849144917114457650516193123447975970978442562814869341965049460306388944592132005699725429084308885545707730382660
124 48922132793021765173667387159635511174584790978012290492279402946575141781073482009193276433979488126049658602633569973914962732837940050825265608225888
125 808382723754023910970717486951637524936556998474757048159795075316715996993258958111883263164087675235711774833308356344211605201256769358514654435755426
126 13357607094292239305348643566041060284084061415766764804269641754669237437678992019692608076794403474171942912300916953569699202789537951100366680983004010
127 220719297979180997641946776213663102040397154927302546002785579779991013238147587174564144494843277972704836798078299806187053550799114448725611419092630932
128 3647135909637548167025697672750601626581180590056618833501073388137450677289390394641504418766470834604146795123444130395159054788534894301291233966315910776
129 60264781852569857957122471829975678351263684632962219020738637703959732115206223372465775940829028151398494438706551011596174155894818323614372111527029024538
130 995807126940538226144147406715747266399641082058193437744262629142679676074334008207683264558564839929384390157290111228780074412456356444875910788812639864622
131 16454582653123521967280401924864487288960008752689540143208720153886529947076835903827582773807633499543763249186788793067265162229849745100766559754393303643388
132 271893304399538387144214695324808873616652000715996028717848899201235137534906626235613921711737149766190872863688367484347912131073861746940761656174610100056008
133 4492728289481526592554238121810497853714176304571843672599893223018346226589231630351861639907531651225015434618255458314395974279546523675457676187475859921130930
134 74237236285329697410627196370958373967400885641850074721074104407504504115448080387925113079080057524108982649362753520190173259775233738089451021245657813291640946
135 1226686079411198125634764957331656119920470372848942040741334334877190388212682207075845850170574187845232933152219290806172612202001549821400002769491055227448048372
136 20269595323264712789148260741151701936647946549081393171603595430628706931065843429997958716096699727299406426891268375041761771970212593004000403743540827722356377856
137 334932059199794083256110998320160178245479138010478191132106761308590142986328376901805404997905873059387564304991171972886916150028401062191520196244219212736181655922
138 5534372171261790775330902904909460292514888480351763807411309674165069349040616927973621767441608397767266262374070607620814026617595165562477484962999736206961736369678
139 91449219293056492603943231545865568561202484875824560142508395551371039200323563060089289361380587341477285840173972483893945919780020918403706091839781837033890590314788
140 1511094565113580109302425130799995010704118200412922589516564657114339038591901101542458442705246501318470042561959966797417920644411587416462905485608843760446295836320944
141 24969122780572202057397489261783202762280315783899165272661691297932876991887546745375581310418229011976635425967618040607933291249506028269984041976620565867446136516732826
142 412586417041628420461095585902867105984477486471139576541760589266826771272502720371288097712168483697272580591236726572395781263284884110768760255746550684508560534521526882
143 6817522306378259172407170995022465006651694831243547608740727954663084960615431606091001452905396329709546372964642335909158103936586876232458802382169590426864856103055231516
144 112651819057037985420153611657067648128835311987828592598568760219566163139027289712323832521205959950450484098190685215864962259753064830781418977614435908748731245966854444248
145 1861443463850035045046502709646171623127640811769106815423464069506759810117103620330385221432813449330328972977403478579118959292779551927846610302979822904602026616384701473962
146 30758240728945785059367935222235575640371953351842416991570461886537727958881427685315453058344942546741162872713950240925446233327165634903636540770976116618902563955007380345022
147 508245021196087361136139492333908733876545826595503910397400338559523345232747180934081078090750925557007445234283177591783962337777852426398406423802195005622452171140042384758812
148 8398172179188376148088453611612336058563937503947694822993524057138393660045064892661094268775285033070797415569755623979165767578460900307296881025939052994227045101681805207697648
149 138770264360509187852026283350996543370887728967462268327647624798434809556815576028948596853432097728972044555591037087120065195685845467879428174555173120548251015416001174260844922
150 2293021131241759932376433346220533826457985793622807277746572337182293303383800268101550131802734467345221185854020201814367873255231603844548356360838935030880967279588741279640662066
151 37889571894607778770306455250485286092449476892903884157940093018471798358397890706713069392888888383317948102126122758047900258568889324138258562078329797272936634645989385398461423724
152 626082175518028454508554313017105412225993313537510096113514731993244299735661838983640242765436589033951305561737779559248911402253146153159695483368291584405721573058050343198831580224
153 10345297423568185543010061356845126882142116820289383553169469281304812251714732449534048379968169713880240666315584936666941522359531908433024999740429225934837135566586238010173752047162
154 170944299274344500603234802931130726495175881265719962660661436058163692752837223501954449607006230677883317950279570680938183954220957250080189236952902131209655702143153102030534453925414
155 2824660544589518900114885041531093497852822150156667454263057141079373105293886209161775930193535464363006621630917657717366738897551627719131592415852056524603316816142627947442621431404276
156 46674309854322297478644939038658871655063304236996348689455048021711585365567979441878620554380172643942509545760143665392894432191822281505798990987819908446830996011183784621410596974599096
157 771240000696744595851737678361327441580615374797884397192223998385999297301194618996761754391900899607348582143761555004557030060270075307743783743046413559226684323540297092938673210376297842
158 12743865748228772704671980108871010568441598704625190881324309640241798209295343949626555629243305548059765918121724287050941301413847012571919003159694071997030201259837993652643512126480615914
159 210577918757013990294447522180724550643828537165842213005781136608524085657198267570312017440656975562965639977231965239156550728664108765908918403237938437475360756964408231802134838904840943412
160 3479561127219084065093583418107951982314069790503712247697674208304245878248943729589771654852483056422070362293374777232126384290972811957635721598751217413960992789972385058111697582260956872312
161 57495798750033319661790498647023273657696036221273286752675104616609281325507688656884213653792386598232029588266791903516688707718730047808960881610879965941673567787140201683190338366665388267258
162 950052823629039125365295853213291265409522084041319697653057649912723635369795142610203263168413587316416980815236438139048387063023695621690481827431494143518267937231972410283568752374587589277406
163 15698544716451774710871992047531894790499309773802581165407931096974910935114411266790069430439685184821430287085846000483721798710312130191902622122249537941392993458755736335875963834636125631052324
164 259400635506835163394011069885105835842042570428448396245943984153603833877851752369642570791343967891957935825951284822594708556651754029544195803770293412406342795003295695076525564854561155295441056
165 4286301113684295299108750602377589958113624821911746039836743501018499262586639293048901007015316134720097778848225098805931883186429078066906026958966732467526864494991059029846407019703766791968491490
166 70826261474934285980502711481355796843529032144824686431636438526554689253819012739657205382143806416491400447794793529813681609420535614160490726864550002367800139514747188038967589769616437939633544746
167 1170323591709576117856630900367464563072550019264947844392635618368456210479928571494650942847451457034361936663069788475017450262811186819968777090666108848928367525738192404231410994103444764680355325956
168 19338269178540930711703412217095594941804575171498888528170123448730415511471661529101964669417606521674524138082622856978376603920955833496181275512184744479318239147837196103303834577436938237868518252912
169 319542951599756375430377506067535818376081939737169652780443827945064578883339927967200985808556240494742094486048195329196152393654848616410496152565291986466926448657709778401508680545451321153179182676650
170 5280084632930332127034574982583308000710417585750580947439415432189158392758487890269617139557181952569025068224395744321398418420366396586578499884935036393753629087528630288276278168552313336552141417287126
171 87247406307453960971361674049050998072180968754907983253735446771811368993876092110705426812288773155513881261128868514088481752314842545214075126444070555446579004888144598824181285806499207439174056293560260
172 1441664374071481839323885281225443175331514423205277353480885711673422008422302329858224809942260078066438620365453465598005353966270457517770293751692803187779525704967401186380711313290124036732185870962665648
173 23821867668395664919868467882816954383945360480402418736793203246897620822640827639047048712246328667829595858320017876518574083840844460740703989391287359652544286035133698909681943467073364946538705151143224938
174 393629328307461778582361369649021510767381377285143185828117272281558243634161046918299050286258269795155976090489062225687180885616936416623410718919847852505594748471574198079086021856759316240588740866949264266
175 6504277929028499717340501720967220872007901801989998458596318853942105313741557872003732154290921056978927406583025809217397248099155303060536678861135363868769973453851381650868284688617461734080377346151170193484
176 107475811215475705446088300465744310120145757664151095605947112431192723767832222691965050529795171744952547130992557659774991598362253938315584449358937206179182085300625629167347412423478302236452151317804809371832
177 1775915808405480628578565245625141474002483709921834639381338458329450270253424013544047275842776178279407783587499977320310206256884870461903014263831517310664490110112770295750240065043318672600551407690477225852394
178 29344993286176353214731648538109162447421840282860058033496805542259352640237804757424078390809011467639845104544418924174782564037223955241488031997556885324150007998354361874194498526818081044589886263331213234186542
179 484892711067708815801960243662717310122306000181377204230209734872045949499309514077647309298035984932520651386408736186483597596604332427705830931424333939600989813729786029174864390304283150013535023917551176355502844
180 8012301756339190335641582232264264637639620317509211277537356929531119644240310127691175670806067739449612754989415247569430674495250929424937931734403231309477326410640021999386683735170489519149390507568482637845613712
181 132394193538767837069648384502511548576918276401587274359873424986846420477389015395470802346516660831460352796473207942280945962305642431517213912023078856759813563413376174858111160198283635372751186299264398647694890650
182 2187663796974782945142877959352350704034976631961196917149374892384879442054749457814279756428976938955710650478078118376433336916342211221561034393462090007925662985253796892320427790433532277667355746011668621989046077602
183 36148661513563424616512068536766181083752940929447230485986632805969555687491800520303707492327433882317670601241072850930966193669818965059310227846513018086396987874931694728687101704313394658865921651072355673940346868860
184 597315607192106439152116730999485539344006093617633343249154534733675251445215575071156750972342056186310076179167836758023981517667695721970471270147212179617408096357543991211164513364177504955258414632602358215703395875480
185 9869962528526936050867091747394973558192756672930121305951942657803755707311709556898747104213762093301237846425565968036682481417368772199606094897647164929809255789611587421065789409110683911788711633311606272898312387819618
186 163089929580887718717091628686677208905526310948149054141044419378751302933527259822619257302499557465178077241025787841731913950630008053683971987719632438175506581598141359125057663573304194259593622580526131545113823538769662
187 2694875999156264236015904094621137541445386024793013005062463446566612126819104395699861435840369002333473737389009743372328962497741262919192952079085685247211888263285001904210585143518273498893889219514535016230440806603875836
188 44529767530658980196258271712211409442571299518956371716433132982413956199197515910914810734511034328150471235316096486113758477701300538877949542565791037247965352583513068613746567447734987607942613168891503880180228738898189912
189 735803872592043126799469570683977625224016997600479967459967449928265973156371298055981072764406439697429764285211319446560465402018899838968133944217208827601798472607256055581298071222078678113011311851580569358842632780639522810
190 12158323946979642806813371422357802155818986010101500668200419744965353258267603737131212144519938226028813969271650008081399474374349016337728190126058427147561764906674872922281524765422358191832681913121703463193895954515360808170
191 200902505009861775859595320839022525822114571675857054650658781820283382581576227242666456997379900011901622784835882882342852577926303669306082687146590318633037147590875944848300822527050938699153709311157372106330724560776660949724
192 3319685895461287912258367352064498179515827185428269183265914265090337873277671549226105238979887549529775685294476581523298757578322755215468980003954877586161972034758656132387703638231118874132947946008262174207172529415567350932160
193 54854041984113909928046059724429250305383982256953483725377989765185872104470305151062226729609787441952597324051787363492184286656124732395850401559824831509933741835569317618459984667238398248024525729053908284649361425518603482370738
194 906400791143771681323734404363397522859346548884298875956198873073376199829064853095931454930913069613678216320143070910187503219701063112154709187616026908642750585419663820966392713949651557971642790596596549070992291241542898351623950
195 14977244419362661848087705513664463814886472136287978586687445719636822640391251029992160200602457944416325837796501378508457771875514942557167292343836093237947913513547157936606372809913465872053779077123325583048452530811413061907422436
196 247481966685253145806224125759307803379835478088189212376269255911691929664394511893084212546251868163736374446648475247658181316217159983367168628681107767798312822834082624034073094853367161942251079852144472222098608206927581588542576976
197 4089358637642307516659423242972390017458815196786970959728625156124164964860637452824094201197970211850557738448178392796513934782996576648371873041222613182587835938202861813579441785067816354244354443418405197653007140443658268750467340946
198 67572010564017487010308600209472455187567905948564571003841609881244123949497385119166543060953228546617461570020785129693792893252979034235443049492528428479912682611719316517813199961620266462049814369820315539922234406315561159298047383074
199 1116550788584337583191259914626043940612018438847103616591590893224536497580172281673769916918088872621820751399316140823183737269132883634735947079747162271395051504541709865208313356639409663219420106790613542266643478785613734377384556834548
200 18449734632465915382292148635727062969599063927603801932162599272869505218435562488985166254941365463121486558920941770067231391741095736963109692391535428891214644327720567091492890653189007991895844792553885009572312389630056121635334137545448
201 304860926604147010544598432438305497415163656635577111780093407621777690954035995058590703221807849482265135393714811304004733157245303014609922122682784742752562060948298735989423195338635758133562954623622195035749916170192333479581304865856306
202 5037480832184582431710774126095336420979130804840609467484159785809231166221404436516156403695168715954290302205140391141379469276990225174008427317246071839394240188896223673414708215945940331884380695481816023237699260976708558237918255492482214
203 83238653825838898346489790432236315734523553223666255725048396859187559922353763449643562234609737062114845095708279006870012045692571921713073747825132938385868658100716619558055903106534953470019548414377734746132669506153800519462690393086647292
204 1375424288757664003134892583820618006835676392217457018206799426088944107532751143583721447466167304394761752036820690050974656192230853358428764073349797919952681979132123558653410655688457932162104327289880573377532032719118478060393826063364507064
205 22727325432998254918117135291660271458765173493807956647288832430277786915362200458417413827102415149836364711691628547721425058986204049598063346707691437818555828525927503392731795519745961060927575395258130951024752584825554555885750140259095978818
206 375543260039387719209384332270466724136647051484513042818125094703000756572820645181594716319590051448193575239215760675520605386435231356302310474551661313077451202336959192717690562380721088650830201938245458164882827555762910419160364557464732710930
207 6205426176378983428888399781650606253229118573460776264674331455211841890576898128643172369529459228122867488493873713967328244669318462304798156588504771907942287615838739399613375432732723342147385665601488265521492784092730679301574990201559114559724
208 102537625163212267922493252818075437011108978274735187322665277670758702971689173907431072671182598650410460750782123722967759491836425261210631761890434208973180101996807877603642038987752744420299956928257563731887372256894756191560446864675395135321136
209 1694317888130380566957521575599814744936321453278632236226961310156915032700173583766750524715950387640163079498486624634353669747524873041819235285928495585522284304927594758154249381673828218587623857168865840235641653616473798270670777087533797660541354
210 27996680257312290182336379736833323288837476090393437582007487754900812648800600761548133249159460935586404963436010601137694238796887742510389766614479330162084269470329487334769028456116088430305333889695833250185040981349551053929798050105622401288481030