22 16796
23 797810
24 16075720392
25 1273203232414
26 334209800768722
27 33621164188307007
28 3341316474057796049
29 290855056354776194778
30 23138880720942937586243
31 1732544237970852852386354
32 123689640527910254989352150
33 8519681291159294488737138172
34 571319700509094652498940286532
35 37554405655003484494953278176681
36 2432902458501912580876420574270391
37 156011324738031523990473076865821558
38 9937496529507753356390801154482926257
39 630565168890405774309056869933327536155
40 39951922091412205607094107338341354070333
41 2532486391478350038563545642091160952559660
42 160865909108764834230681495237996483372787113
43 10253665495493442700596433620971471389645041631
44 656582024358434999179976809203459757987146888825
45 42277772499280158136028957336031593158850858252732
46 2739694628196556012850708411212968041920574288135847
47 178796303929754998900132898633892047739226021088366098
48 11758037852079144916991938509103220610427687255319943150
49 779553652034713411441298922892077929127097238419460823892
50 52128350570724992265344148643321734595200163052226652015860
51 3517002176384759655677707457850148927856628498782679813056022
52 239481373816715922555733161636453255200008905913323608597509482
53 16461914466920482366835199658516432301213986992619154422273979948
54 1142587858227804146525824917793264353576605919390213719997749637206
55 80089435479767957261517457843804400169296665409561292468159591870164
56 5670214763968268484935931847735930458446791407843383593881378558930472
57 405520724485111883254724199343193477766100332076433258675416354025782228
58 29299238423074870077932275443981813846830034932332772669709576150125502484
59 2138754513299828510997900594362681641004883570854378228280960971843022776593
60 157743228431821744025295063513619579088866952486015475866031107497884142940845
61 11755544745543524504516646036204757607305332947605131898850507655531474521798728
62 885213787505679382582229246755061002064005972150995624831125132087340046315370227
63 67355471021160343967987855672087964706283066904433103771339666909995943917714343584
64 5178669951409371569975381517063718897953119484434064645548662117626518963965531513502
65 402329221107194985106545590218620853114614809365992646528110631954630898249186450914068
66 31583243262968494749513755583681941792106866418430658766872545653856884711177266552662172
67 2505153880824736914971678192888441390276814820133480248272318458158612287876645333117497131
68 200771766399271764339682164852372477120305929891270740657205086120057378883915571328838917561
69 16257249096818247984260293916715934564161936555648685145991707341941790384542916571035594822978
70 1329998724445763791179333061413516544621259687476314558456720917465904192691212191242020341746235
71 109925099555002237901038939881129860422421117873222645421007514846428729135551275207487655297598519
72 9178339845900122521208982735210930657404923168915369505191275768303057668558433598276729217775882635
73 774161882449444163533172287812731100189322788724089481126649121609327347374348106948681154096970669538
74 65959502911797238141466200607869320983539653314557998821945469279243438442546740692096793694196913175961
75 5676457887969280534021344613564885770390786270951670917145821873163324176092055830215603299410893563666358
76 493409540157736361817127485149521767737093900308770598138149557963214307903404699739012200042723831498101146
77 43315426157757778625156536752139049024145519031066355420533821195551828082217522619493538991065816110056667274
78 3840225836213021536631671742478361165447072096659811939330098480249907597002568084962883354287620077747031533302
79 343814120044691010644369797680982221416018525245164676950284787681234795750846588222926017931896597395037847495448
80 31082547572974608885373853464557516600654739113189076795466672911599044880302853534219026164539399558836845041611952
81 2837319648426033340201225487499294695835656193520497064975937694407290569575655624537978250732409531380747512463763736
82 261499692727073395319039897833679796658881443387241436488378353987301414544412443985237469222202875441395694136174886516
83 24331989240010481580386517408157427620075509074356550123338182835965062089004523995887452341586771664405993930847672178135
84 2285596892339903985126292542304744585688636397561838464864086166465327571521637454294933305006747276649583006001715216438861
85 216725087483361059559608489459981769578974100243171154045562812639297136455401752737290668946391333136699389744339086584758470
86 20743313004124166225043840864509356736029923572721778444931939782152172415145765705374435329126528277600438525215080294324670403
87 2003910164534050119168656173589951405342257250435937714019589901707484275807134031151417621597581276538190632894419409351073222525
88 195380569875391430477874125793940280422151030054719354263782563864322692387020791850292289012943846269604395717103030408018194336695
89 19224688861709709048670443676584016750063147792330974335968462748768712412404524460121743456667519039314585438190899627638367445956844
90 1908903497583733363316570710247998263283978505049139031477440163049771815578983751174761077255784128586430810858412059237926748425046779
91 191261385089026221005084848196076525090838148845149887479489869776353605777216082917888548767249911164763409847409736295289708806534316307
92 19335764814772169674387110211103261514907668817620704478275976692480271284033779855587924932463600902414733678054542836050851404452243704251
93 1972233539980503745521579764843153718793180120922144286176619836574014940230504801617034852516422755265428085025400479643072228501726194626608
94 202950715107041915555347141803896679173967941239052884649740423285309822723687821180450446982511805436926316579710216428809541990805218688802373
95 21068352934012980935286970425699506979354369909434554097807280488558266680281864654686415946531884605317365468634266848241038445969956985298050070
96 2206231105261947597869904136089986421001703398966618053548403634046845096249184858622862894628923278437050313670903278306189342134063636453174743730
97 233036899055891632404393559934628592387142440965012164423608111839782832634185726397825184669119798041009210597887721314685467220453452953698278772276
98 24827026130234813015862680908361962254024729460761308274098688748850769713815091637461188299871502855178391795903223914049407439069487129084293599709572
99 2667621961484150682019569324668928929227042550560099348727498091960731881516773728880277004305331405346739643250917951214317272982388984968727336229084774
100 289065931879313087895781365765861892877831596913282804713155185838450608825540816375314428466597213831532249869491744123448156518061355813563535991141726458
101 31587573963822709839572354902544918684376888532100712450719789507213312098249825188108192354778311938671818300967427075024879981840576572119182443791924665752
102 3480617404842099066635048846051762303162743509041530653669590725553295161311970552666882065317233505577112123186791511513575787078231648011703826081558061762210
103 386715082342939491183233049414614303779084041251728077178974380895430946245998328208772268745326027492975154601573511731117618186160637315320669440000624025022298
104 43320666619389106443545182196695212564551566134511520864648260202324654914766683302127222362947480943433201152935000786006876251883482159527838907227037770358123118
105 4892636840275431066811050603804715170644414549849601148833984610518590024532009683126854575880512367392739316887873908419532892489053564461661258991983349660018189784
106 557069700267412171937005007416322262122302676026998046384743023049367631837371533228646911084191181720417254409300121944855575786434628283551722159532678985590553814074
107 63939601097359509731900202155202445280932916646364971780389748561822420063048001029181282132592648198006997574296317557333383783600622453701842362079800494780035204095025
108 7397747577288216988632876128262636987609244911491127847268413563593853753749580580616312557885986089964336639673444222250514613850278340305222385840010786642064980342483609
109 862728046059807173021510393386342884889769047399124013924507684414369331006442156256390967768961871678293489427823854426397170097824047472476951191400488538683962755188503616
110 101407253172194362582878325042213167150514451728098277917640415015789840773130031008984968763385320928802167789408647550193343084195830471458052050116907349851433617885846777323
111 12013261739219418160264289162796375905692368431978901866039776390152086879461985505397052341850125005717069692044371392285368284758548812111338467654291310806534311237720786009518
112 1434253941187527057844351037370713047222208022176143288307420222394736793706912288530256942930868340676331740154455341361210412214443933276148083300822397670294722563366626075463320
113 172560337835637835107746155164529478703837077315863420241449039835306366723404507719183836062669320714233286451016893763216299011513342495676611912873603137529233966370412774891093588
114 20921008045948831989285331545149293477136177577014233346670932680052051604957112422424879100601631733052483511387827443087394882776931773294915956760044076823745278044301347936245947428
115 2555806968530480071127341220784716771839505225770151780684182208477156003290472721150986664090302271732427147548247154608740416073021936431869380357030257458845836599385637027587345903075
116 314597079572719039260047436000960919076247366077249031428106227982428892592912007151276341614450518953289284080062939856689451132642875573657213272181886705186810859920039964116582528282089
117 39015766030717706913215442113126908238542155195304027595193545965802895246239867710874274082018273498974732570931084439646573881883717036025193446644369760040904089586683780246299911950706318
118 4874861389587090406121091111416212381859202051355917116776152450420081749377298581016797357059352331401010843113797120769779944321744576593716287144983572459033557199652093588783886494340512339
119 613619564708542786839240175938792477510444074988924403478053934498777098108842069940817139324682509493672805428561603532763621003150265824314730049149081129557027144046193471555158701226611340861
120 77808899338338613801749794370779420931459442083003897907963890710896994268330944156542691591982700600326946417846056760150974945869831736758801272926595285429066245512747055499720506044147577525827
121 9938734451611237468713903530057855784875520489775378447503630123776906677629282581092128126941367066152941167002285155452421961907073901370936727935648626288857169870194178955743833895901534948437390
122 1278743609470039405378062417416006565557924819374079837224085506269772941052318682212045845917991199407323782640287774689808292382478595953787092804202899008819957218612445714060458346047393512414908823
123 165716407191370065135423678042438758509248419098314957462834803396063783884488601801458917458340950171532320605424299880583222082605589220212640769840772946079136492461262194508792733175658247046763104859
124 21629998457112488188889108851822599824245201118940349603635253702638730567650656879467263993102407219938728864369177044810271050233421316679392202581763661191773034664432409426052449346638351383859610700453
125 2843386845408087995807805385555813810123026677950482968255479386560161918777319472565603201654239028409476915241613560925657955298013236900291449925319421545449860031905739344577629280489580320739794412550686
126 376429506204739045454141063510600441561069376995932644949585488201555185856086180421429505378657389800836806698013472576646018095977767398261468205460455898637110241827510048671755003290263306989821543605642471
127 50185655919064454960393203317727709066236761591982059566677778211741542395875232597389626727702245278636796135551834746603226647262399901645916927445975826416570274244111874943791155777722951387807801391664962174
128 6737581108963377987248908411080357884827400793768741308634216133157904567462889541646836853874364970828039880266547169990062091668641286423150075422710679221343515725251882346186054259765100917349720818679829024444
129 910829947955217589905742529490498442354003779374362900179102602639516610174648934134606285131231373814778778152587080964514014424134746351193283206090696235692537555000774655835287033723045347775162687617975320934008
130 123982431368312032297459589605749924685497711437893663859166879427380901424025271877866276385744705513547179543855860489825677806702996572107142444241676943609144987619559924791700457937776204795304902907095923600093764
131 16992349147314673783039462373846003132702237880294516310936774033050180293118762432097828399246979580849218314329765441959470498853381009449945262490902545295386369365766475797754050050737720537694286137216154618879732132
132 2344759013722144056558832744260183733981488223882835654934037828626015374609255795484519070439159650216737626376789345696427065390847370494366419547937239609927944643274451397251821347709975335028947058541366370157244541560
133 325743548688113719162889447920133365376021366821573421857869591783613899078801631258888393014259348344843679936675143173109313512700147318514990838060593781249402304296130326958907914538428183060638714937807863971517924638512
134 45558326394491720598766935086760752246016381933857886535940813306234626275213046454072254274975559108775211882041578158225510671683793607766689628676713884380273921510069815073858907491048339288482328828705677698297238463132100
135 6414395683205122220362524680388538225521587819748770569601199180089934241239176659319998046928433566333944521014523094221603395608518266285665044413896800556305005743614878815494455310959791646763376854259595715769763515975576218
136 909121020627423904165221035738027578120440421703547708511843050967822847015939995192985780854264166139624938650573189459348053587677339988077247766139233346878823391138771684914733219775546149333828251722634754167541787753847994324
137 129702319729096599787984438929382019762906617740302400752459584054073754306162034149018190931172483536485293611940518038693451711843170674642558224286050087940890427467975539201307277069103149595107513188552500796869314218679068402658
138 18625854245365541067157509952089289889119034436080254660644258574240554141588501429001443436405939813712481841548622946705179178870124922621408046468254854083623503107208784964054041138803541905570868108236973028107538424662028154210458
139 2692214055714514596101222289549479723350510904536291221494261442185719837694979844750664652211066549191720783345643205491803262754382049471153154494106786674275010796820750632295678711041443056679489729371790195183349614177192112190283869
140 391661260024980506219524965682344410700153894896606024814808523918779426843559794348212475311574644534856569920484291556156440853219842882135033180883113873918952948831260552492194593105437148339730790550486856231769250109789229601500536855
141 57345875977094353897847825734413779429486858330034166185092178609192172633998718769262981919067096628831756772730944720167835558125426847379897775218558096813462861611661878785095833414574337842283744392121985913915100089206025701915205848150
142 8450208047614200873808131341918234661173591976180918811310920267842549232601459118945374598226890485718354072281830784728768494435104386655061616869349607336859241359871763000563068364160782954391015014086227536547495900322639745011728594756581
143 1253110951195362185719113023080616798513264311955387574537510945184239717301708970947984697827088115009282066843272397568189747124416751506385566680641250288511416442405444704657175767793456274801847735883653531910922694547875690922240185594883186
144 187004485296292019460264354894891060150326749061363066295213265401552075159410416851982609949098430422435886522489776861125650197523144301576502062363891768549712495279947980527638153188930309293858785162185833321555713199302458497803705733206234726
145 28082679059480262597746577833891910134378110039494489773790231261224654489678970681091332542373797705893371049418719560480995852847120891861833531177848407553102517103075234619445608123959108017647648657275312059664593389165109207523453126314357548500
146 4243584808910022971795153561355773544944028419624384739259949698887988079960585655055851426205533986903161303753416562866486660249628131040027735039298621066030630492943306117183828164672553446928346625929532493626163950931163716105617506398778352126368
147 645236709218289368417967878846231975135487277517707147451859099409874183640160923354785946613872507015307178238617146671875658360639804302728275278535032355205555142375670852387990709679209833343816776132296920596632153562509120712263337656996256476787341
148 98714568427831455338597555299821348247775225479213489195700500143290481110414820242417805260139652971151582757933713008631416559979998119425601529654773388069143185493018013658825782607602873817917613915475258279425919721938958760777569988292608968358375667
149 15195107537774051248212221237931355300663781662398358556925689096990160808524265130061807953459068477640388896144785147574396333706256279882586262063024303371296102734525016310576568367453196995298380392229420776495083399699944632895103496100343395696297884718
150 2353266747575315051808667279786859950857059707577606251433334736808055874478484851209422832248580385375641399365094448176136840927889739317787181435058464730989695554123183446755067000594750050544477085140025753974188836085975200474065767847390186556397676300985
151 366663828012520065204552038107081084241181740224059320916664287686811779946175707716031267918002585614547545884964887649844321712529847261429895357932988549229617484635874798546003329378503349202174604312663282781719280307249705439596065581063642102572027471020541
152 57475048853490199672610329523462318245357838582437982853875607724454656320111521574945765574727071225930700769003504716618439066282234020725905703149926170562364318065456072369856197161813524333735457835991882972921676781135260359071354282546586887856580424450856991
153 9063376129831972960124457026383806810360787191531082415983173737918212432411883799561997775089838150121706494105831813226081135819202606842062661442775453890013034633713079054728552443828281425896185680547673618106975967252050350506318467129522347616518900206921439808
154 1437756018261303015822890127221202734026876675493454718642471365928479303373194416289139996403109668279010796748064287419333275624984855115576052312897158107481780191116570091823074869547649190643353198391481097408484749196994296552238548615010361606610450516243058077487
155 229430018883834030300269902130132041383949169894786335181419094026391410906100156142305827782921829046299214581795466523038705672582710041707723364113528814366334633726078676873853053436556360193514559145395010314743072728201217802211627677749890259377884710693220426598084
156 36827362687134246230653222177200461376355909274002209497062130173171451114292977490928911353813437287736647740886524220466735248223551332840099212315525168893316603986390763294074735459902051672813522049964164809872952706072661784921772294998567797968859031712110450461162392
157 5946096547552545345998432970430746878087875541579861314818117056220767122683739321698972749088536627871353874157491402805722388934283832903109069526353527506471149369215631639268610621718043494253110862538446895673507464832435332768298945787769536856701225095743406096183886468
158 965650641544748067443318689814061513728126966548336244676540332608190685988677381642848681961420972567847257608433012450514469076144836076354964004398540917997058880280162236590641953594353786583831781592186135944827106766632252438992106611791507674378394583584764101917701844840
159 157732351275212560059055409979297076763033941503261460901561381389222188022056642119531184963545429879881345116322259735313860366753980838290599516187339753067984421938302607553417497983466250526461211725839996509980775451477101032028717713197068707356159063462600739265260260857530
160 25913153242864456046732994367997481856457198023754083746374906553161402582338091718263146180102519399332215697141421687051742994249878622277304115877119362860110123829708840204816725308449801106866201001107337221880713811893974861879591557510458418272317306228691664106410638945181512
161 4281586389590205485286726490801319232155260392852026259724760432645288761200925070186947025768264790603925255409014781314465419862244552885165122927087883647943342536604071482687606521250408011865016890034428527628675321662442786947316966511119803462862045349248273333180243349922603464
162 711476374378509225720679914093511564490286425617590441667524407470477137466964435825712318431471109051254126754759141648153380214704769472452826271185854375989007411273886638202217753771123456530446006199064850316555866193014806518295471985061062204320057103733742897458033836319400144708
163 118897872223434974668097476840149556319994185297515537354783956466005723327278919509790698037384339695617284784013620594217246394801055981917075440620886552825012836798951880876024719130952445931817084690961476091362490223407612470866009145440631055423072852148052602823421039878210104881145
164 19981686971124060923030734815972337290069946521462023226356097599594835407304336381666306989615956186254898349685504967152500517069546200868266464897617677595327169668572016071160949282169205320081914779901081451952847263612761793191705082742795159048384330089025920102927775333138223331499291
165 3376925405716700736529559205295007412120890288011727736088546677855048163087818729805501850879840320172386304592563962331363070166585971185452026708806863959129328789376873068712876962218292438421272567115725407867288508294972084132097125447550327658778357759535064634554471473219553530574700782
166 573890380423253320527145497517517419330492145748211027610870472352955314907756352546672678687767079248624112515383367572146478891043591757961447902984189657664878001185383705923706288656559898477829209318997999736832660538513309100515113683442922491848054423994633335427868316775160042575314344337
167 98071231957978291148177932275238546824833151743936633766294400923791210899203379718895013950313054980654824375061092133962897838319629567695566886559642067364659036939352656309519187306278540969255744803708291439989602117773457349391470141612265925509606269239406511146341323549967585497445857590737
168 16851815764549624570241344247936565065415187753064250832703283223979089339602676520522279195042020720883867650442956505134894962114156345222322068899150553515258203274942190353615602738448068387397373478193489634413763995487137169471900516139037870377218299057653658697983763908863896312119888297286317
169 2911598367002116758940325411673208963242997032045444695148768137679260309387708713376072230342781060288378664416699751713961426712614198996071111388044359252461992612744879657831266987904807998373442220486711805849257326144319339161721922833291638874326691096623344154306207675445465299201253802322162046
170 505805281254277597059539340678739014120891809675311508826646682733834663958137403888484090363957108911435302645205310714484864695609157453534227411825962085505394874600525109240123070737546938798984859652846578413535580653201068072877701668820469328767352050211980544817141733353490887569780649725863015583
171 88346620369565230673285132655751961321488415206267801174171121127538547245879986324221788495635295103067814400177024226100778591435456870814179765082833403112912227925834708042657466635974387333527365969871206703550819431835758038920153490442806902706776107616568947552829329357028690176906641115158618970532
172 15514539686050440771622268649357414990436305567456910134820707791595915393240757140487951915201360614168159481712817099616029108445494813779696624085550512795140832836925189569532204877526074914605726674395159424564084438430114148395498441155823603445753087132514227548642409100718377317317146254377204831712034
173 2739163960593279606832856189172749278339269999111584707494736862528675332023232797147842091282049472056659452199598956270991255142569075541390123459414152439713314917076499190877412398543031285371235317668996028379368804596667394263013797619236437198341274310302522799040371587513149201536785322327097724261773602
174 486200354670128562721147282543460078805248850124817690422061278537257116401824931952651580490691276335099904776913340760079208046367869233609543870035321653569683279600431672506215443939207864458629761831187304518982463674914092409593541648690394576902650448623296183469005102703299992682735852112939294361319581130
175 86759825223427447255577858186364501055043277358342786389653297699412982796970995900346340101601719352458984489231909776681460525835267468687246174258765586044913834387595222963592831164583011813931178943064083328527872233768415151354625630748765106047699741485747277848368837870146620635259660172366132764021251534596
176 15563826638503188080497384461101429289692957628768783836958624883778488171078738768514264629514719737345971575087616602840179549786845281680221120575198926805196741111844887257723849822046237142631309902495703173286300730103903668275385319642812876671218862335907993973614043733189331951627957093460704350069778272391188
177 2806704558223087754243921149271157123648934333327415371559534762132859494067161924172147692076641399921702455296363366772801373840516947748628452183129293136174652770904042162389825215049918264093494084079637464857935013706041471369745058865990176179280953641293033372125540039587423908973303704584007666402286540941148420
178 508801061400793066561064637446124034606138875461965633726585599821223001037653635435766414202962400077807412121733986449307736369484671771585013661680888604185125028573140443410868916619987018482722358270011832383470568591970567728874275106244093447149295808709947451442523421025017056929189369364374389051095465803242330618
179 92716881869682638702536684409826174663150019808193247156165593278214192848361154599906216867670917779088118828029255466688092224982918797106220296000926705539674177893246514035771167849202246734261362121640091170096122427918887507306058566628515072299848824236165252910617417853419428599965782204142387429831300404938894450039
180 16983130429690173161551339289636355678428302460657208898087123885456114162840880701212240173453620349886464925196412823203964184663748897729501960223144805103623526432066227529666844532288362466456384637146167616460886871809168253641045081160696607263972995992239686118889254144353874626277706277661091956857411805610416040103759