1 4 2 154 3 3649 4 82408 5 1890344 6 44049565 7 1024514869 8 23694062554 9 549372026526 10 12743513094468 11 295451821724325 12 6849613829231115 13 158818786337504605 14 3682398510410799861 15 85378510136323889541 16 1979565632837619218162 17 45897928168510364459258 18 1064180071813246019653462 19 24673852219668865297234569 20 572083060972686577895933018 21 13264204512033221351193789042 22 307541172887213147144804726591 23 7130587887055944852648090993866 24 165328383516254424417493485431279 25 3833270762449589435534791375327776 26 88877447239625417300134263992688365 27 2060694676710055074432399869496726010 28 47778853729480338974066249061308773125 29 1107790924919961433603152333978829218312 30 25685018322252437787173591966556501242025 31 595527686207402941043240925391276696064852 32 13807785556997021026050618137576695203151690 33 320144548101979451512850460199223672685037480 34 7422807318234793466397161334221517440648319222 35 172103722554227071050404287203378324799297772770 36 3990362412363298957590848065517611072676379479644 37 92519743011295076376064683386874531457229612421075 38 2145144215563657933841396897147886305633987694822885 39 49736883780616585357546925037270036315878891562818793 40 1153189417409939821879932867083199926536647412184687694 41 26737618671329839497360142593651422379973602590803344770 42 619933066866955935921522722051893790198946126490195381192 43 14373643820687602546654771944407738560298671389216399021425 44 333264424380720304520424283029905408727170888747518339107201 45 7727002139705189848900605388019411113490475459577574586445299 46 179156722707371674619075855949265340697658003407310381235409742 47 4153891860119330020193863515683117371018470819385734117179730147 48 96311304006989728178943094206736993240606029598164107919871923331 49 2233054588777938643189262292830146547419845091510739794027181514378 50 51775156072025708265462202564992954896137914411793909605992765395420 51 1200448390180036804640583070470151020626255345559725855138039464744170 52 27833355740755754765524859323713685492811546029990349343854643924496639 53 645338606914435220759637285480810712672686174343605242596033467013476041 54 14962691579601670062850419397622889194997878710418590253658714541982645502 55 346921967642278408218638718576580060756902947958768240758319090674238059603 56 8043663200066715461298917684046235135099914775202502456403927622491727388991 57 186498762577128432483494218470976340083532875788592584953699894432164899933163 58 4324122924802673838837160164729006511747750446105110862750736780632577987386662 59 100258247349342433365963149058862351883115494068648004677295632745323434294590650 60 2324567625935524733507577247736383906041159715786762901182921888733977106018108539 61 53896959007462267226925776748373470504572057438352799262487556282323738949944701329 62 1249644087718461221139542623054064980332190866853898089664918323266092012747888476814 63 28973997322436939203654777032405308445570340421556126698669774516966243795725629451132 64 671785293981814551376233485561987929345462749460594426702014429799812772693799591603382 65 15575879164617646604095736068756505897882529966953149939398262826098440956183446319424783 66 361139212072923994711045291314948964099878052593170036492859640223970134822768412608282000 67 8373301379540711928372604247502030996209360523979882616765012455203790346816173951572279619 68 194141687329319426360859242715830096105185819568065753982542360959000949013266023580584758118 69 4501330246056739258089384386922581404203503137990646755273691027108331441763010866972357074558 70 104366940778129550945229013358199369050959412463524430277336366770607343077018903792155062074218 71 2419830968173824921155303002876131026260118861413730567079512316328623128604436367523302038616036 72 56105715764738867164226427407517552203960925346121173443373276152492761766614490493557369550446576 73 1300855879139879771667396237029274496665059702533264714888281306424152616768535145672202235751527469 74 30161383652756356833853267040032666282995646825248826912431827817975716077857455966103911747059322411 75 699315795420976269889312176791149117004821737487083648097827711715378410397349152832268256483938002968 76 16214195852403496261404809316210419475170248548339998957829050243563717308146764397521670380715400104917 77 375939094843177827647167950727490399358999223955600518193377212780289321686596551600610096521958792948780 78 8716448494765030394904379991543559886778276903592523530029000689066226094749747401284325123320682014650595 79 202097827557905315617842414765263655267083012591528893629546245522124428396089516119324669289332126193699968 80 4685799718561390264592633018876005872942925357567704417887115812030160778866757922830210914864174076309373408 81 108644012990089853138907420296171545271120252009647433171736413715755985633732424871584032774942999358995374425 82 2518998307126679379158020370229261573974453625816115040159751264139641313082161621407837261462735297673925444598 83 58404989807269716359689645750555118203116984200297195035384819251680565275753301524995959456626211914396264331903 84 1354166386192705965421845963156014006485624449097785291140364100531090583393588215148427041963830088595160164215716 85 31397430383010912951848998383997561530245403239559643216044234194879367849352037334617750143852548136622864478026668 86 727974527138891608793848854708182889380874157898936715830456747048842299500568108654479440416520555804140480079140983 87 16878671461274934593500209863912977914157862547166513636683348489807315886721646907403500505527204474838716240642595097 88 391345493114077507745194114058808341902123412039449865198044385550518818418046074821319079594216714866007961121636173591 89 9073658156809230609718311072973978134116104164440462492591020792990015588807494515902277647044083796370595751539738426288 90 210380019178171692687243235766837844872086001725112324024754428554286428045896402333272754821583938714900198553219137144149 91 4877828953275435773359018539482206302813219945020752121089047192562490931209575247090736302597473694662081867770576667397153 92 113096364333257155561961459851924201324072841344424430765311925369138347151165102871020068875793737790249154721933325949914196 93 2622229632880401947600522717228678675406157161335873550278534316094379052241199876236858159218675152013943510366884196705835632 94 60798490633125531109526560169014708547675975898754931394676640446968980693067617432150671499089441123636924860989782791579245457 95 1409661616555625938403377311365991548492189295609524920704157752321166433888132206195413097593967064839088009003484794392627382908 96 32684131669998092885693756266875812771162547883667016223246941370373642079434935365904714833979014600047012346345725680698963945583 97 757807725255331557297285204021461101803876893088914380144566217261580494760276301283205165812236228730963698668178645992540396760019 98 17570378012636784451455916936915665423900128445922339015666127971745611286742426483583914618534733352168226852288133697031705730776864 99 407383262559024924622997064827221417069937027861179803240505191270623196391171612506166714896864446762573164133717780710067830783683689 100 9445506664334404599887717187587004605181805562768945876723734032970019380878350494973013773712957973607392112675505149063422493847642966 101 219001624135353612601185394564404309782277858461923958667112404553528728010395588506617214582396976030476335622332247262493336260279317930 102 5077727757582648448074860301176564336959633898798614899436735981867680724806808195692531221993113944949750855828818058395562895034842738428 103 117731177939529668483903749827170703548236609894882573367714504397831322760307196665525259432200651402824238422634095984025793324034027691682 104 2729691492091301334646452862411237473565568559264801912568345197604663067047804509975622778528217392399723136945996456345445925937486168600327 105 63290079759694641988060109648919050136197020677048072149417231341316786716829097205098177203090935961805534023963645497003298818262983977543717 106 1467431102596751242528044839233577537155261269148674579814775429054970372322167537487911158848005178781835870116545011190092923786902166865309809 107 34023563393257863685754095898307230292364453657761795085155022450080548214891758931030767867803739832217351413438746463770608384347307334583481714 108 788863520697192684420820574911137151779627309134342639526330963703333598241268307322288114750478505921043599023512072835054525554087262366919435734 109 18290431460512061853584011150680645617292339852827325472898147141942026818117866240400179379482179347525275353267784606862686025516788125350422687331 110 424078277464300952087233632567253675868964781980634520710213610051361685080868900030134372889715846978372494370900074495425427083269831225682244175947 111 9832593933355672107351673749729585528851768512125552652256267107797073634797702891119463016414440976834805663800223341882369488043240449671737810202260 112 227976551961922438129053255242886832297714378739749640253103761373496562134146990860218162677650661670731488958978142223605121219860357570782613473791561 113 5285818635114696261565802746093823178475403234782982966588532811764056445034691779635009648438653687747439233883636885993166786564200473651727136372839565 114 122555931313464296783257781750798928877466659773948554556473415621000902489955745710304873118171371477731886241856025546103380953555563401663734434673420219 115 2841557256681142742037778113818734594196883555280678996366026566601881298847089356243349098209327547288130292427393925762559704602995269536857260687928079908 116 65883776953602106178740829918961182086485790463075453311962702858669412547886066135007985667118057287968326000708368984855900063051162396130765290704911017088 117 1527568045819274575685375367627759464197402471876302775980578362250007959502737580411252924515359343414973801725218541102628669525588597520538352611075620623625 118 35417886504160693259290425597227858494568710702246625433199388222347448732517245191870494217674376660570509167039214708301144613547536694486859991645118349351466 119 821192016849780614580882035131296709459681548410881279132041935408649272620179680286046853424205386582462395783191070897289204162205220375597247652523955106561227 120 19039993491949069186667252306976629552541625934590284731160475289759043076509417934072126799952770630451900105037469926920152520108415028359286234550963082786094843 121 441457472472943413378030651597105023257946532396781650375443222067205732401571464944702075659181470178263870013930696447992387740673865738662065299571825498747844424 122 10235544465107367388905811187123568549324532536115575622613182599397664117214541782311916155380324544288538877137026100430280656966329643749134382156634319864050389547 123 237319282218314049056871923556982938851522685449160780962699117970357913842521078333418896523159582215682825597935203785608330111590935142722348412072682337012206384802 124 5502437306057368435932143903711517906011040720050487289708347112111643092314479546550244581618732526729264239553742759053003009052153869548486470141516276066050567487544 125 127578408395992497444698754640316087334092418164508775304540284805932690388801506327948891435229232676118397471754442744657285847144782271149957456303432905540891685332278 126 2958007403544045524190931041939130380159474944231701438024011776845199377509062416393409844968134003249137931749230211392949600672587584370073626472267128600566671972086564 127 68583766715937768399953403517971141036894053921468943302933888141542251777853393749278733840588242131352534944096577289000512364124043605435083224930890051573468118026183508 128 1590169467226667616364427189944169996992924904205243979456604557889998051001183957624731678744007976923652723787720388939164125703024119411874368266858269310879063398325546574 129 36869350512244886149294555377529641317289927055826981558272190186419118157684632342466454227118496103546050732887055672889548650983630274871439060455763782979673611617957199022 130 854845370390328646792756043232237003669039766558693314117810031267728301166754542040078994696044839500579548608752367032352007795055098634071467413293917106159294897666990966365 131 19820273401211154557358975019701575116518140685065928942534195763727754143411976812374444994715040878954927362124069218916013511396840348842694707649461457817751985766982841398294 132 459548886039335153785340709214770943048727495469381125356812730826434170912224956865250941543414520864639812904336817218907480843042993629498627354696245123060725231148077099187958 133 10655008353572407648060197587257216329455019009347005954312148603295472565355283980556110095481886249888806551832107988907053589949761371604591819197483352737630110132013536249912993 134 247044887853302815963176362346423379478504546012011830635001313120521920670614340909501941706064913822275058062408807743604195374028812662641106776829157464306374565483844759533939363 135 5727933248779523732181479887473136274230812864380015110985769109806362312433669392374720325395026218951072059674750837548509977043798633756788019639088991799462014204964162853631217499 136 132806712122520503239497093889654391084265278897742470068894303472620549525611249926685200951071375949903554701602317862935778677739045253467042459244611024275480022710429887477780736946 137 3079229805716077660593040973774211342183746198766958147765455966800474171178969329011850831573416990073524119581247378560275227316461898497481791535254567680435162628342399627545111782028 138 71394405033256112407475877835374114983358236967906796126442197655380520473250252945875141632742170165533023438043569722942048929298823648546968921373927056758892607938938049931614312050802 139 1655336363850010319731683177315286138225603957569352248919068117174850558167151942628776723103030432476676974825261250736400361839253128101954556299979942905635497537396769649917040801562370 140 38380297114427864158360946522432543197938235050893937737034826131607836365058039762755658467729381134186863999156261859326873276787113473916114241765262370786260115963767883080977953405542178 141 889877875434163019483484018830230814965815256617528801575065981318861175249059888189739355269423285373200022784352647459648530751767670164591174354112865960007932709593974037871488404345239864 142 20632530040772832237403872916029080790372213202000952337617793123119951076141828577533226972541774322486260199581315896941655280131181829016274527666702247888070833191009576687145385938118418012 143 478381705664609005490582572247715259423967160066292457125353772734889287203443199110946769876457052466721768864473914787393571448925182418916881636348852214764493342256285376964467616266308351067 144 11091662334301324959235938574143095759658326017395273177625974549251471115728770651883444391650153349746484614763031584864866092015874555115771677874860923399874210478442006364958115730050082940588 145 257169059521709435074908947590390151429245582149215761888757386900268856918971573266338786608923228143847952354482869226265103573657063799924760810656811711551680880715608364489354695834997507698560 146 5962670263658589742037699153335239373482340332568761134735442663012267291320560937095013410368960331439221117720631206143442688216060316048986175458072524389219601919498426401496638189389404648050725 147 138249277495674328568357141275098593191761430870940169610992713430558639096724198751461912577251562983955187658628588370818846464346329760769884172954646081077219335342314851474775025679026104676386809 148 3205420035477300985120265335685583439137471908003172641424632732050328043646323973399107315442593344396248201577444953116090034740631185087849767762528788925416526078952818974079957510691768715916410569 149 74320226405239523846637541063739840278087418523324546371475081056915922061985847440369485291636104169198523129208408388335080534433375722197995988063893732769676037018337269508872971114921223880602886491 150 1723173871689982611142231808093720083740546856087682383448541567898057295770008739875388143464094017304914409491817464590019205702796583942845019923759998439988957678698990439762346178029707046736034579976 151 39953163972946523478573491603830105333806901324585174866921970604058342271593080248936313788332715634519381506415557594936997737100696303436955346281481705216883513852728681328909003830186915312073139498300 152 926346051129270729924511136905746356931894582764918992202909626709685285938158787512204469472395437592609098435953652607092656546507323271263272639526905764737505523541366674390692650540130290718265479458967 153 21478073852269873496263659748947346652341736766957356064035574926183876779804431675727155765279071881927451360534208026966369018398228116396321025792610596574262263672182233474993771077907200603051162924782847 154 497986314985849482765627086863795550839233080329621439448021312485037324355635349492711643513993823289250777559949550682904310735865394606062726564491464805668325595577829462966127490833528332461040935554065330 155 11546210876213057582173938429081212434260352839248860604572502541777242164677146181204259411083723665184855666955776726795237094153348873153992384588483062056797889282189266001485732778451971382928406206757178980 156 267708130898675220505067172889584452354738328542319323545411274017969294796714989316913006213257298749880650521217692696795292427333462580436142674474694543036224384156558866142265847546123813913878228380100553025 157 6207027060012252295470816655351006660535376006808416573012705613087865689875824585241683071597037315764341667683499363534193713646636227404133708033306028267184861077419855984339541892920780095800254129160833009713 158 143914885193780267613042570386291464438902975572677153840678881603099717373915656926444895573531792992668832804085393710315759306781063924689458408525970502325106043075813552178804058863135708392903093725595524492240 159 3336781679875272150027946609746963625528514266935438392311746056547199959057362803211906588297006460253297679894010033161583148719698807935428597302348180493714427068240420557794011225246980765299891643439045966044669 160 77365951160362935845571314062574857909503684974399623032105498312902998853966044354893277845075854366933562020938605502527331104878809661294704868738190099233693401314649052519580934023271635066774156821504900653645672 161 1793791435336398409030252019857453695346159215531458356688060502829025823881713273524994169775226149394127343843901548360151292002171204690641139181622197386803328463633854341465568446692345132899926604619278598408203316 162 41590488648121749734332603038662686394037616668175303200167701828868638359758927709693652433431689082560039668571286065160123652099902587594298904541974459105387283898612591736899941738178342462648738854430718162565641777 163 964308732840589244005268956381708225633497770648831841109745820253284917343736125701054252354527116534406830278087413869961768226060112802194829167958115170059086479498951481617725393785513143006987616709537362947014903315 164 22358268980679969611237894604855381436280780160548764139375823989804688456195294201090133474600246618588971581865431647622744478732205298302591717527652762788325156773787256169876135878942926683749146384614327492306268152056 165 518394342795061839828200206845741280147865621621001401732929766171224194769211126512693103383926905038472263849466162864642876425179642310905024052370198112708471721739068524121119652041030264076767719609350992099221514265199 166 12019387318138940518470727856418222962552712620354009785020815835630128702709481907094601237623524257920783728714537894526439734834419192881484288891603525672615088268599723236909107200204941178593315698877530918914285287000461 167 278679105031343245191997333138092197188341238109568184605761226314056122004517602667118367653113504049205957773998085487012782704550616215738830403287670544409119896355670044542632356917031493228672795091449573238301313183851354 168 6461397867083252110495549035854124537422716302953500416332514063397067260403143572919581272257486401126742566965093573928949082898132193228982944907826731252725609218829592438057729149827212733282419134772191244076611835583223664 169 149812675737035915480172803540252654550996300349049985151776356922450554690206068333563035392753002262483505913595743958187815257420343830394553265183967797201204391892717755022269642691506032450900160663373500135596720227981131498 170 3473526669179044265077045569611499335657988930863947744129073633924916664515773795482130376149283998452274120637953908032147830735147391141154951914628940433318207750773635289241448311554053185295608225106550990793244371271913629394 171 80536493071362471299381511639302313871104999625690239993282752951883209805120379480918778824533212988800707758565909137373418017936698420045810831809618020598173110164020608246374171435617545312393576639884542589876636608378559401223 172 1867302984538935018345280174547518764255104699884885792284914856392839459627835978722609918058975136719892267818092404680354344814902660501496616220654950065370535474354071470443073075461643099168538133465107585100094641989622588307023 173 43294912692291955495926682240493545240534603027548101617019612457947095951025969878488695489979487739587890475685280423609168631767043357157623347090310723581173221971169364570822606381717551104165850568226523286953158800550790795881464 174 1003827167071128854135278520358651885681384576539516803408535681262721099465035970122187943753892525724085910528580746679738138525425174542129367330190425942472549151961968161889850226596291405436470224191832653869652007725149869055103977 175 23274535475144847596291717791103376603967170067055879350670366517277329166765470035724385133674614445272506969726127710623372348256952824464431413157294940637543254658976288989408384770548556613978140775965594254925758546618740271216736091 176 539638714066992483859645061599355408008641653463134078164003142406662224758557131383916040958403726639193664280348899010997472638383594662508730168881752423930149191807922890440472413219839262042577337915295914675659082271058881273059537535 177 12511955051943520907829125811935294543274236349248079802838876389430104847975155569740027886813673667108046802343662096878871438161959000545980830901324217464253636090268085222430853978525228099404645897394960244918813605089411155944940111517 178 290099681770460406089523011012106450358749011884929741823209425605031674252623887365094847643565042983098195154562251235987680470126970189155364929957144940253513273338761807088752989728365870700860433768093567341180545189140995195594036542560 179 6726193070063011518831228876617166248164026309161607678647981732046994510242977925048872985035595211795835870200722619970572551921051749206991759357601922114656371349151712079769895757090321606471641761251531777346033280331060652426657449362602 180 155952164234226484365377220922467261824257931662412878551490091505884359059306143629093097646970090765938976179898331018689153952264321107042700617368314888106705911258688680518569187877414994785855256758213524417084412049147154457784346617290189 181 3615875618793575374725682947856256299100401944650376097035076058758230908693970869565034050967167595377541021064149467306506636788709101750961245847597130295915297194136052610377794135735496881340236965902040742030565511327286660766023209715730055 182 83836967282794379917404052662620503771971031144796648258504763997599186137012805598619428562702997402227643029272803688842129523727820951587468579633316588522714296187772776116788517027288858901943640287364423927890603334759625840338737238627306467 183 1943827118013925538805563139966603358831670315263637258303412586150099806724740327721268864939632045542254342397191861944653005502156366088172427314489449533420133497895332652387517264557509226930219123445810129926791689501522468764604944104089312115 184 45069185911520524361235234143951710171862804999412769352647508758711400077247808492663483890390717311970095606438725335114115517026581700611523374516144369321827358264025652660331001275845579615320961626722821287941782343134230353422600538107612125714 185 1044965110273067203985336293148996479307722181376196618892284984779190423017952834434677617901662268770706350179643673680295122601257917320058202247052721773683086571968084076675186642397887008550435910307242830291393736182665030568488925110272478988796 186 24228351579984500833076748262587804460967013053614181958813157164232477907986014549206210512172853990349775650930874371393351612504948739136672711323691270491549098088631070931605709446822005869386805511454233467784804074532424933579062393359701924501660 187 561753703078125684829056500833779915901707040995193970621745617416358453817354803346850158244062464543053188912141184483511226268552981077818923342017849335603753821093863212828805592464727248890058185887012386992893482860173623597832928809097450944775029 188 13024708754130967858667562696493088512513734644675500027124111391188087203021668280324928081302739169350330884039266251619013810327881313665440405814265663846360970791094499395360944741861054813586138693572362458034875680815121868816136198092512281559037249 189 301988286326156762809969467522336809418432959951377933140459566778771444193899445115033041133208545932655689775481114642728961693199896923197013729875633773958384471509926130509661888568561097773742165482129303553393832802522473859018939531763405854207452504 190 7001839872180210108686479219531801539086804469069512253165368784341594902841729976263939901875815431954119372869260218649303324570016160609533656219998430834806315071696349432111340929135606999011874321699875140639829603519118039095677396135221067275490121236 191 162343255733777800502332667746767692409088333053687549772504053546603549995349170203170998311848930842371838659861548931580659045491337224393948949033187337326918476512096828844556041854079983902581823155622427987693308231933005614709451607093969290628988856788 192 3764058185186166074657965349435193296690553659666395146280030587753698594986676255412806941625848308634419535517255432617651834003144648239079669654684000958585200819814891307647619197027454725726858357387988437486530012354160336113665847765485596988653154464227 193 87272698563474074136291248673776309741561009278421985378627883305834135302831004307028862816348093051217749550893311196237242902933221133709228264640531470425397013584818815959935649684011134742986542803666586275395564525470291463075388409869629835458282504337762 194 2023487294783756122134756297245720429130324293526327325756177515184494537774261245887343089775951773532191573645968355541523178744916276842016008249001871501389843772586793545133475222575258200767223184409041983744900313256632328893167283640816817475728828005944393 195 46916170801952721129724284146322478580612893995081638392752456268287776618938210735168658498379225568318034037612813100699217610783099102032364475621077267511996531663150229836379453871434726279923458933419988098620942162260516782633672525376277620164598927304736768 196 1087788931708231324965704200902061938084830649220378466144265005918975841625264770079179227811760324307113993882562101072623108360534931265415062650460570251196720116453076796615133704062805669643376716813621838757525096085873528785106108069437431237621833464463948704 197 25221256119599706835600814290405707775723649590740223810768911410844362737107997473097305191364747378745261067496402889424840752530136371320133790607315860914972454084014165668930676855378188302222085842041792927165556183737011322169595232865062720804912419986963235525 198 584774988702555290572037029137290959938319319524247097361700364957699058677231859234718530074465275208821552179640403382488457860342747862497989982312300936753698627505184642890632267336504617590655227910864140227062115272265547480807151223044719967372476277848305207517 199 13558475667924069788571877004012232667785116564922953678882402746486764152198400921678740943385184781898114079440134288820488077904756486337077529904615911906956759716638715797468168200985684496304714119129607182928891611961814468950504376018927738296111450803478450836814 200 314364098993972172868738410602686351332824383294840422451018258539361617072565499606625743538260261568757304639226787053263788740391203347041872866228030001905080604482244809887910415236614042350770523329745211992518332706578142114828982112268630581428978493028153625494770