1 22 2 341 3 7682 4 137961 5 2412274 6 42882766 7 765163605 8 13643499478 9 243317286312 10 4340128403053 11 77412117578960 12 1380680024126767 13 24625023800964584 14 439200986311182069 15 7833405373009045177 16 139713294059336266128 17 2491866648651835820781 18 44443869689547380710689 19 792681885858753105171798 20 14137935669609470792731262 21 252158184666826378598785923 22 4497385734346252176912550759 23 80213452019136286097879844047 24 1430652886800073034923838235634 25 25516514137238146837071577529420 26 455101653052529188558260170680835 27 8116998799256896978388691697829450 28 144771325406925859657324577294611376 29 2582079556549308359180785090570668150 30 46052868671422324545632488043842902319 31 821379305485815447947441734104031961051 32 14649770642823230850215805077290543271456 33 261287055144877710471129034412766527952199 34 4660204371167355884281326753067807498939652 35 83117415705901317702798537815725597389065893 36 1482446743402606559940332439311530069154880246 37 26440287253408492379308972680276245379455755256 38 471577675996753116329990302252461233731425118935 39 8410858110848640914724021319401591365418894102037 40 150012474639099446025631576574617744213565524566962 41 2675558456790548347674830203270391750047299924953513 42 47720118429654854048151289732349144808243739814662666 43 851115660418759626127000166799904033473854396370984832 44 15180135574850054286940096241155290004776327759829352955 45 270746417657795792916436528533217485037339325301645410645 46 4828917522711497466689009997597249817764159385099459156300 47 86126511452583650556816230780130944336521522802172869316094 48 1536115690546491032359703873695198595877401429969276278309362 49 27397503683197625016701806806016338032133466563643329700038750 50 488650179599288181016160009552079349491357271205739311442368931 51 8715355996789418256100890616796650521239698697968617182843009670 52 155443368941481346428511491675378312152655624257849645412344419993 53 2772421569099251224940470655499494035728514262698021223053933862040 54 49447727549577033890473451581376483390024326719398642322620531161045 55 881928559159058788438141441847942274549762127773284880693075768303162 56 15729701282643201825937259395991534309908453086494120253351383381794112 57 280548237010389779223884209329369487333173780968260412042003408036540713 58 5003738588251940822318203478201008697017801017221695183090725481062562794 59 89244545345812651284060337259319198108745082164677776479931994101183772410 60 1591727611966084866602279734178925383988131339500368764988831790847759391667 61 28389374172705463224167560055427450928656377463226352856953379473864429005577 62 506340758217021254271672976458673744908068838141014114353570426447388311407256 63 9030877604842786486310838981637728022506802033434679820561833466843286138367317 64 161070877645396225701080543803179502791872650822651857715487336593165415365531004 65 2872791411938291153579325083681906157337844400483554463566931200142740885276401060 66 51237881218202253314684010658730723963373861250566442825536573232348066439573872487 67 913856975769529446755293341580846475191147055099840205022521123798764107740610889701 68 16299162890950081647877289206822292564459832512551726897864716947702801284187033603243 69 290704911150914215792899170829392973614446176185684014464416100221316124706435740467615 70 5184888692301108770092942940704243223307035989749692475511111255075335494510391645131521 71 92475461267993646178817528544598684347700912691844923348483991717895119802455795809920429 72 1649352849064316695441921252973238307127292959424137018779016950970011452129423045086726788 73 29417153301165684130564134387273418597284749759337346608489950989186908080562051494813564117 74 524671787989580119215975860681764539698278112749092572259241106148451510860742864602186418141 75 9357822026282694199510655957739322468528552861842205052270982628375772485988516727222566293592 76 166902118772432736310754737884029255418685135646101750100902657819613784690189716465274808184956 77 2976794939302014177863989374614452987061243566070066602310928441288188492561548778649248889558377 78 53092843732776546972320971824042458938827763703555633686921523888487384726484217376928833176724692 79 946941295289215138358027050366294379262067749722040394095360376285263870182894146699872336728376736 80 16889240690086553973353991062587901560882777448135262155217544626431982068927333369263399548175324550 81 301229286869948224190316251942288752385664063783589253233563297583133627215269656189078936880613195437 82 5372596964731428787632287618116057779153909796615636035179854551498931634785330219167212896746631561927 83 95823345881714873760294136684320455194264685414331108465848987574228994696815742602609861541166414854114 84 1709064289810499181130761117550759064139036649292155080639506514005267064500227214824440582990973068272333 85 30482141067282808506036005833269199218547664268891569960240744112861217551939221159935991582864979814473533 86 543666455138884421066166566222399897829692209686503255583477812963425475580219116719859002869880965434697668 87 9696602800665017504334498057377667482328735918103516133808541334352325795955126247710234346622787809195299937 88 172944468037567940198933717660954171876811656912137802545991165048904833392118345394464666007828023845353688107 89 3084563701294031556076198466704568995789019079871765245564333730076601241991504062203053001543665219614810207574 90 55014961364788706350120427632273561071987438651053367922239040481689980185542282225910189132423872827437215403416 91 981223364814758094192021659107128616137524061405336304379995058644086138290522814594632262987392761117177222418834 92 17500681047003651485637630933113987801336242418630090679446044862473973299118225077690054604040546998029838589354991 93 312134676049803650405537718583102976613962051702590579869733496313077612483325990684780287852560815083674352152814935 94 5567100830592923860607847068159604965581305773770056159793344079419019336398057958747515121475491274689847934328669053 95 99292433798810924399037553166720987863664243835090045680939424533743343562769694426291890258586467340717260659778290159 96 1770937460933542844235878765936392742562560560074119664912428708045437039432456950033224612284770113937779044352519610030 97 31585684533551048422730577506952272223952632420846615785501609195662597991239482495693216406936122029221094053829196691930 98 563348785296515035631082140879150209998159352669913032862408908284628387350533268165719733873415584688158983637537018043623 99 10047648438898003172731134962093450469151089963345958951864739953873621684277906580477950599574715798971093194579259175821244 100 179205568178428457536681188608463753601253570341384346385360653331668470532958325799472765252169035083810749182247180137999137 101 3196234010519939124292071076036639518510553472803356424783239517498045697798624681664852132790752917362118587335655446710789918 102 57006665327679790400968439150889070281009866231859952943404630920963507698436585789701294400306435435267553893586538460783259632 103 1016746546431199158572268222334429063787216533677927777715016298566192242067563294769858020107460170467601098458046470684710615175 104 18134257349338730464417029574874259683211422193948853032744040431395225619227029858074310787111089597360452839996936506457230885847 105 323434872502218378573767708638383566590291807580684026097539675024565351363828374772018514000879496159684358832468692899128150065669 106 5768646310423122361774986972325529227424201493935867853719937132109240632015672339598125958546692512449430478657847149796300432849507 107 102887112936562089590964783972789046170504604920232815175338261711270495926462311954896052871940723787018841442867274440540825420418107 108 1835050623452841076813352954032955659888284916055368200463924475448427067019232915658850270736490250114568299040659868473297868535543266 109 32729179530102389871213493431459810191005838393956664208311244176421184090550958719781144795855042783214514054445560904801393318196091994 110 583743673892821091936384493482407444809306141283117796610159934541980269522116218536784445122048472688002909500353854088021943976792941338 111 10411402965249408275221660125627960709064424275214118772545626245156863528961185122809154895502920758979127889560251261901675164792616003016 112 185693338622298424437510917490221520993140625306077067006305241674280568135568371511241709089535225786199232256093450804487674479569023554639 113 3311947114503944349222093101791928590710040016410160985148236970932996885640371339137213071957629729740252088248735221974508751377009423684937 114 59070474851992480371745308654447926828198547702009930179711126746618512847473751192670145307716957371096776252497425409677827157189306586240265 115 1053555772059028889421180116226025011541056514390830038663466390494078622232202765941907938953435056591235361600299950756831578627971313519013795 116 18790770983644059803549732855114081842838375670148572822626495032103290099928865240006276780716329828446691254277845548419752677310559697255858521 117 335144169415623835345040186086915261268285850081259045734776240391383678175539140748751978979909999885705612382403800302177633476786498535689201722 118 5977488331429072956782296292353508017188972395675147057225068759397175480572981945671029231260482811610731071132016061491626800172167162532404626749 119 106611930067803935080529205555583965212295744704707788369889745024407520228961006821084680597729263900858118840258294209124973366952100735444101053487 120 1901484871667655126618427130788331310533659954576730743284313787956969029235511981024570930285893180650326062436935427362026106523787865471291794495327 121 33914072420239004409436815162442079194811942544812454722072379072281469662046763337534558420135352938722025340492949484368775030992622051683683488252169 122 604876917646202354171187582337839255505073872112287662775535963867487454277562984756706191517599140987868141492148428561924825111305014935052357049179968 123 10788326478975897855828143054578877448222565933146054728828687812107466896594922549390119058812545588807121901546414692787159708442685182547468170685728754 124 192415985503101668249620677136733141306067908256415131543323438123851800991162302486452678712127945099840221028247984473685437705038934552450884735848446447 125 3431849374347484120506832285840510337501186785310859267856135902490090359036087910686967233783938271315796164689036515718027757391573625960241930983051907187 126 61209000371849916731315361490908890023349534840200966874314339092416701681302942098337061578857725133091648958038186757715265170629421158476052586489167379683 127 1091697600286863774281552806785324128721580875897228992019834566707304990909834118301820539851609214747144599799607107493597461073378734184733661670918793618151 128 19471052349030171923157785187561797411779031554778989836680289561302589252830852718337914099473264063743805321355823416187023307750813424443890310365724637734933 129 347277377434055068709704041127572801640204266933989974976437824906133713902699464580075012497308307105354272670146351220146048482932547780006331496572677370263661 130 6193891049935066817467322095518509876990774818942548248182309945493929248572737380455913162185471903459132758302477292663964013458542423462273566612967068871206125 131 110471596571967220148676540930127125214222347716768213312548671763182219609872223009296960580730374219806163660488613945367986988191931414798453452191379732121960828 132 1970324235730206957613346955713692377033775529996261352964258964157120983157450514735725702526087646687214935658425591449119999878625671141912648974249601984142031867 133 35141861929883144595391969542068919848293666119748118551382396470909552071004379314605952598207811947336371236739461101379342184623979964624905560224153313954904142479 134 626775247192396557793586138961543103413935147225163195804428006330629528951502743261564237825072773082162982485432921967488370070401057351095573482745954084978382835033 135 11178895736285084297108570139329143758202030007849033005527673401310022351420625228828463598301415159713565865693599388548159380299943908435105093214914429628995114395328 136 199382012041028199953983197505863658654499395336189802726798568277033254026884699645266696978773592402026651976709562537469354033709187977109673452890077507680098671296502 137 3556092449855811768731396866039050466177202934447311347087062317682274650116232263530569588712855514280115939713789242914078773347708574603314940591620768883736395140690788 138 63424946826794474008788954368606389231166211174448925294058250096577269122831389665066036755027179487434980476400517580706542380145875867547885238884044518106917369274773250 139 1131220275261633051318996334557304155459732927896345433158000823153784565184137904547503941900564137348156535725992198936885767683961665117627879218004432693252186347795355864 140 20175961907506094473535957059498631114321444760731404735857188311921415750617528296201183612639302088863346942848160166057250504654370339331613294864115731107274336336206112290 141 359849843390570726594453520741397731736307031547096624188367165654102072269359014589467722037078502717282045032031029048502815081067370870107129515943926737804277896440843898589 142 6418128185503918994796932804240914981003632824953882130032169520006191020181562796358320324461369363719677526644897988751288791950568291320377029645933691809573302498612368020214 143 114470994394322434587250690346731016382668698838955018883538740930192178582407450152417369195734600591930327511646126840395113664173571084030229261494100804392515162014385620105455 144 2041655787932220788220229417093242912504832071496165299401264440900497540373669818570074708340182501427674040006068771573465801852251227435286910536339141779776418155098634889898347 145 36414101043258524751241825423250453734345784848282829080671489425435366990492334373983872625015878251548542515960579725957170121763954071286146269171830686437604900810508938016910843 146 649466360895043243545851532197109991595459814729772275359112985752220376525284219021922624428526230677172896746664360992686686021883835208245022950296923274393157002973605284140509681 147 11583604753366310010664242430753162824679314401480900377938359392474911362118419199669353080393038878199833550012899271029053509655689432893855324850068308613310313021053073543236017317 148 206600229297933818192213114919860985031544985469914357560226423507548133862252090517097353369440686070654287417748384805906817731302911314882488524610598370735514634618439372902760382406 149 3684833491366712883557004500273880037317519247510600295008578017103575151985368761105045134745092838615053797582047174329531154277918036567346589769235203169100005917485169980129788087462 150 65721117083162843747449839155201225858067612154657597619132320399874406390622968745047860375257513263071064572403509754754673541570159418268852658385141255283693472504202927991607022857801 151 1172173787710764091389563115735033680722113136412059103010992638398132659068932032316576224905547937258903445528901872793657571866825228199829897696077469239558054656351519985247364740640377 152 20906391272344998216258954493700153669145508765504146687017573316394218035374583325531363288822086795837780811549701759404833413281064027355124519411099331167732427816907166529023436250234937 153 372877469718878125206057715837786746004675394281296381031328452089578452593204088740599895386401036182744469465568280175369312731538698216130055001463326576550574212916751816337392253498150409 154 6650483367154426244321820391634029247398529558675864455802426365131897192970190861017998419738225525807746161388939939539818670181967112801593927484425189476523066518432940410746355827592933758 155 118615182220966574978606648566246650268427368275419490434153102694601228495433064682428190831412719023261423215424038987019142297750468053855641133933373172091689560973659774774081402672835412534 156 2115569752839351108672963304092644727856465162832684615534202113291904187333903902056988092307716913493436586538720938129315727219681814186238408152033424864204283275510554441318098706016195827975 157 37732398967200962291894226773763169751733486407998523270390359287165666117084300297670520047625033140232385817953191797723109391836100194932332295653308326805795184832534583743626951845115314728272 158 672978959880289784815420641708152772231584699194447548997788115679543962500904630545749882032088494621185921897623964670986885671363551386520819513999407083195156745018098635864909745454494896228901 159 12002965431252924140087048782457754738308604453206132860861852359715218645951148461301235811475678586687657097763887128927272203134947456513496392174899176993932346502321096344584180039322825710652749 160 214079767322116920555911232714335188073400680229135745410307924123712368718333691117429407434017840831035921663266582549553856456910122778273297022849523415037941459491484078187365908414919502427719366 161 3818235338523986774018654914779185039053390225246199776049809321730177555702045696628274872577316112983311154051655460909008571301953950346456012218787953964736112921098514728576894281828288118388408257 162 68100415479324992706581107339698674791057032036623183117634220633438512061847525076532310034446387858264096911268035338464216868259189092648858714877172115609631305431470274632364648937404098558534075887 163 1214609938173550981088894065323901150890580165946834725238684702471034934805038960392700584894434024409000149059450177211755908467851014950183108522157410452573216488778868364796442856023241037570216411151 164 21663264335851893369630921100527120545958945451296530243170472053657601880879940770629973772587308809904465553827372401069568603671215322264150112706745669070175045907443682337199895759360592642980809642985 165 386376734567716432906934058159007157427198157679826832442389712702290492233453003639042323507146773303469970352746466860929993094432970903969911241199645106885650276838435255715204976446608983924138735544136 166 6891250492112918590254913463460395145186947976649734911755161269924230305543644564371883834136723121972030353061463981160074341112067568000734908042376171737809990864834688072273905168914457931637397877645562 167 122909401877362666046998138506602620639303773327648685937583510188738703625631330927145786196505232019170795904542876226835000934822994372754321959634768132054833241833131231879849865274580875458181013424398899 168 2192159621412802023987249288770934603387711673838312193703957325661326422123273677341137090857480867385102053414141872334212994349460242353449436960186425107812111509633261451222896051735358384529438657755776252 169 39098423166582861390784856589748583121051436476733168088032566277271572372048308802047943808107598412501314779214578130296356298861163407970071320373531747066590226145609264920004856971729745899945725141981238465 170 697342784339753548163746971575893090323859971498674685207971633744934569850779226937568208639144491845821330052941726821658439984695709266907317277947712428059396865495394056779447793808785830495034087179021594214 171 12437508203306417789230544694762258800263404257868954056583104152365528337626175852604909648184148208843461544640756697344888917934902959530170574712078631601473267824307519796049376447185862368297155554237919430928 172 221830086696569126179791338189655070310923098664101113792498038261371906843634455275820855385178482366744377672576767388993501830527081156108802487620121047306621325611558547270837037467387388286003226124713914801010 173 3956466726247114582795795084741620444111531525379161588204222601190090281220195941793963586483654228220281659969641729543758381062521541933245418343141276635539070920968744212730493341431414827011838861380015711696502 174 70565851499271234145230661592893000543162067006632858845159740607078707769678948331122280460801432935797680206976636636535517274267623988235287389131192947677955252805239168501501856009728752958541427706395137481218288 175 1258582402521685258453354678824471950718618725754303933954745489616093105046221305162900958005491992362357684025668075791749119891886997607245001096473846466071566678106237565930060329531902182925785731454109235115151536 176 22447538437959844857165661325203471378836682493850654055421786268213366127721089054185308175613678213754147966605839537469408608886172567375600829615520483659932979438713265867326482789622459035848826270832220746822745786 177 400364712643439887401580879340932152006510146369513779160390682003856383185821806648712734286432514779072107480681698027886421020816758465872463930618065392150111996216633348480148707846825583213868962505180057900640037043 178 7140734097552675812432742389461628394558017611003897330588946277409861488519037125507985143248167273112190981496838973917627908169441899126792946448442199931811804197832507808667881274057788489898833021460228753549808297134 179 127359084958525296207611027279477509764999501784778578572158010505292418973109655541033314848275419666705933452902728702011044566374477225169987398474058416393301993878477418177093706956265690748019297718421054982345171768776 180 2271522269262486015631714807538665693077240767346705565184146851437703521162593350199046824517267625999288742258353007463472728819822583500227973740561091856884511954908830707527342947699322357546301482182944898485484486264281 181 40513901473426069948369375434495783906066521762027097408461745802054821521117283032727136623139432219795806370741706567960121150888760938920626181704841876862048012106622661571821994441084661394088487589030111270330166258763158 182 722588651147758422247014056105907658811576450240517582743700194262763689677537145523201918315962731825085523093925906631870474154418472871708934417183830136299352671367057044701406386642747321872979798621693808197399900884315507 183 12887782706141395816598048337045319722667822906719279143670326787469532206881923923928950549978804403996753359682888324863106020277213109082323899378657744309780716897737447848944098933743288954652545974286693574622043366470995340 184 229860990505306652349465358289309710290537543504806142873105530606786623264910221438959498037434580407440940677626310058896839748441325626915774717528110508609382763016091386599300115962414082830730175738945950307014340805011284141 185 4099702498157637248890051350152845720915400967818680452575114317094670820628787987886592486112061359397958162279795119010268540947887050540454762806121239288870354590276171467249491447881806511097530151276129844182960405455447203256 186 73120543579193992665540689374166437586425175694639611568314480411720658414790607643593947598565853462803712349109621623830389358329640180537724200834079632965399775008053273144435985932577718107777456324834060213745669556276470883934 187 1304146799851823227069922011159003890241254946993608189299364651496988062016022632233788125561945305245143625438423761303225192877993364260270872682426820303504912867346115706457124580637206451878779730113979635032023747994875045435082 188 23260205577132819337500623992214351103599611596468908298594590954652692212894083279217352811291044504357488390814827041172497525216369753916490908043644314897073495611564147818140215034134801752534908295157468950272538985377817023251136 189 414859096807164036521288054107709671662618080437190234525052511662475326965357143445232918847417821587099638408299097961943084227545755299094160476084650996975715874409772035017894372156505736178414369832710685393236086833100023336997463 190 7399249745791407896469478410515405038306128160680794512006250406128711876659148167425413109968044832070892085203144937044105684844417537887501627569898837721340791814701649274637367054977151703935437407873497395840003890379275845496149917 191 131969859699238436666521882137083064215517317814998889703858384740914969737883911383631658180726111883003130526656465552663301298908207527473989863723992621509094449076686921989188234976096308409634856425411205717529597053077255168412437167 192 2353758079181296041956227741717203106088914633631388315381889026687779201846059766396505085066582646488196680676923480704774462648900155318067164774276997230599548242515360346237881833368825309139030571815946885842524579126935324194423072460 193 41980624272370846447793983717362522635865734908277359273353325653142791279922895567098516546271495518634748280055307133505766300949657066068167576038492536927401918470534597656853583443480955603055492420501108085670407534395380892582759973862 194 748748492840426325982827352586808863012707047929560032924744786660045093743464871563764783269816634868517838377586376941081188998738228081447160691812993604956463472844232814330503007376410223770337625110774015620047776403702480264785086394340 195 13354358474840012658705498559425598562098534405932366976143936505492711307976454801841043854095260651204136799339190136991666964750206030362449464919390094357387014418206276915194250668652496432850745452693250824460938472914771113295060846022334 196 238182636732918202269259259931285069418906188018591974141690477032610614547722147037021942016150665352176689788810883676687787995805923909315449246178989075948511768701314494635156864700417669035686917433775396099274769752815405541058321179612231 197 4248123827732198221644974290227717106832606718233348427452370981387410553856114524345654038239628718297628056899989167246939196004948951195486798361388040323545544371558038947955211477824770380409645470051019763006629170083556340779990759377365359 198 75767723051879063019656405366925370345764448036618464608994206952721699675147944235427324621776757958269062176832539780952787914005597409557064352687299900033983949727987181687656677231235927732092680627687496924689806639447862147642038298063806438 199 1351360762836064573144989681083900173233819922014345970451651575110005649143785104806652370134406633574791485207967966171070921667731556883292918139788290676581850874971959178187578566187740929938033144211955984176460367225678204750553733836830552917 200 24102293665106788942588382845518584622498584760115040597856787534012864958837673785438053869661219089207344103412854349288645482569883714184946326946129643267239419767727530410126481163646728365041091969054273252263407789173651643557896135145602000457 201 429878220453792410946044426160257717498526024948936552422664132701793891361781499232489142458349452528729475448644500220400067576247935555429814075267304856397740080596331570922263047235964273704693413507076856324269319827343727008606740186687176610615 202 7667124423434021080335370502856656143216372520401089159187381613583936989745756964032244735269003879151591060721949423651513675224585185433791476364418349490306009857113947621773672235310094543454667527554548121442146063944119758471149318471084220436906 203 136747558092995421125210859318038709573921335048080549639191425844814927638071748410164056395525483414910741052822772594759888867770570307254560403139062636734242247208917962464701659219481593075042028772456031894503580891822640621463348459646194176403974 204 2438971068115479914765738207325598536179970916115279266170150189947926364514992391728290615049739785264344169950911184399949289690737064718567501183592974796994801251636750219750643318267776662684183994017417540654715954982258557674854005390481408480379681 205 43500446765265253219660126298866591362597143733035353755940400268039432071094279713914472028201476155349756331105264250534622593462144717636853621740994794022881500055195376591570527593332710967428795855599018239475934803479936655910588708016598763445726982 206 775855398005926865350970363651160172551986846126450862381385982392730651724535225523987995672460155846858313894651023056588780078447940393413805791996525915418448560220731538679455111200665522355363605700779351778553200638922096835305744828601933130010469324 207 13837825663335222463922181269402065320230660774314517603722696820454058542557037181026037646737723075589088656237474121365773662596851388953570725096104351658015831726727451742898731246938197453803273469126016835945317633755544697091753132385315189711187415258 208 246805551113013080213107462345375382996638892140723202231579698398886401166245081602119476402788468820888591861223956511351174887632118163896315820534009069334255116488294686285523717509071470661103060106626516233109067070196661630959235664595766758675207558742 209 4401918447461978993226431587637933356321229495396873160904032247172946977229034383705229250112700015393587787917621517582694538071818060577713664469701478186034696051847174385279237854142538472886533217746914047235430557321918533306534511779713298683535365125623 210 78510738233895473268410186906161338425426557242951446340399308035514899308007269850750061990046176025551286159481047159213768652324565254678480091030883618412048345911903079039453017506607323116946161766853754172546857108748547898853939256119500015886329974896629